Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Search Melanesia, Hotels from AU$141

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular Filters
Property class
Your Budget
Guest rating
Payment Type
Property Type
Popular Locations
Trip type
Pacific Gardens Hotel
3 out of 5
1 Mokara Street North Goroka, Goroka
The price is AU$141 per night from 21 Sep. to 22 Sep.
697.58 km from city centre
3.7/5Good! (40 reviews)

"We had a nice stay overall, friendly staff and Ok food. Unfortunately there was a lot of mold in the bathroom, but I’m sure that the staff would help us to change room if we bothered asking."…"

Reviewed on 18 Mar. 2020

Pacific Gardens Hotel
Gateway Hotel
3.5 out of 5
Jacksons Parade, Port Moresby
Free cancellationReserve now, pay when you stay
The price is AU$183 per night from 22 Sep. to 23 Sep.
340.05 km from city centre
3.7/5Good! (55 reviews)

"Overall, it is a good hotel, especially, the proximity to the airport is a peace of mind. The food served at the restaurant is also excellent."…"

Reviewed on 23 Feb. 2020

Gateway Hotel
Grand Papua Hotel
4 out of 5
Mary Street, Port Moresby, NCD
Free cancellationReserve now, pay when you stay
The price is AU$191 per night from 28 Sep. to 29 Sep.
346.01 km from city centre
4.1/5Very Good! (57 reviews)

"Likes: Friendly, helpful staff. Food, exec. Lounge. Location. Cleaniness and upkeep great. Spa..massages etc. Cafe. Dislike: No self service laundry, cost of laundry serice very high. Food although great is high priced. Some cheaper options could help."…"

Reviewed on 5 Dec. 2019

Grand Papua Hotel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Hilton Port Moresby
5 out of 5
Wards Road, Hohola, Port Moresby
Free cancellationReserve now, pay when you stay
The price is AU$244 per night from 21 Sep. to 22 Sep.
343.62 km from city centre
4.4/5Excellent! (37 reviews)
Home away from home

"The Hilton team is always so friendly that the hotel has become my home in Port Moresby."…"

Reviewed on 1 Mar. 2020

Hilton Port Moresby
The Stanley Hotel & Suites
4.5 out of 5
Sir John Guise Drive, Waigan, Port Moresby
The price is AU$270 per night from 22 Sep. to 23 Sep.
343.5 km from city centre
4.5/5Wonderful! (66 reviews)

"Hotel staff was great. We found a bed bug in our room. When I showed it to the they upgraded is to a new room. They seemed to be on top of things as they said they would have someone come in to clean and spray that day. Just a reality of hotels I suppose."…"

Reviewed on 24 Mar. 2020

The Stanley Hotel & Suites
Loloata Island Resort
4.5 out of 5
Magi Hwy, Port Moresby
Free cancellationReserve now, pay when you stay
The price is AU$281 per night from 6 Oct. to 7 Oct.
329.73 km from city centre
4.5/5Wonderful! (2 reviews)

"For a recently established private island resort, it’s got a lot of pluses and the activities to do once you’re on the island are plentiful and I have no doubt will be added to in the near future."…"

Reviewed on 6 Jan. 2020

Loloata Island Resort
Rapopo Plantation Resort
4 out of 5
Chanel College Road, Kokopo, East New Britain Province
Get Rates
680.38 km from city centre
4.7/5Exceptional! (47 reviews)
Beautiful resort, extremely friendly and helpful.

"Staff where exceptionally genuine, and went out of their way to help you with any enquiries. We were offered VIP tickets to a local rugby league match. The dive shop attached to the resort was very knowledgeable of local history and culture as well as dive locations."…"

Reviewed on 11 Jun. 2017

Rapopo Plantation Resort
Madang Lodge Hotel
3 out of 5
Modilon Road, Madang
The price is AU$248 per night from 21 Sep. to 22 Sep.
730.5 km from city centre
4.2/5Very Good! (50 reviews)

"This is a lovely hotel, it is perfectly clean and the staff are incredibly polite. The grounds are immaculate and the restaurant serves well prepared food that it fairly priced. However, the management of this property really lets the overall experience down. The Expedia listing for a budget room ..."…"

Reviewed on 17 Jun. 2019

Madang Lodge Hotel
Airways Hotel
5 out of 5
Jacksons Parade, Jackson Intl Airport, Port Moresby
The price is AU$295 per night from 6 Oct. to 7 Oct.
339.52 km from city centre
4.4/5Wonderful! (187 reviews)
During the corona virus crisis

"The Air Ways is the best hotel in Port Moresby. Although it was obvious that the corona virus pandemic has slowed their business down, they maintain the same excellent service. The gym is open for shorter time and the martini hour was not in the usual place."…"

Reviewed on 4 May 2020

Airways Hotel
Madang Resort Hotel
3.5 out of 5
Coastwatchers Ave, Madang
Free cancellationReserve now, pay when you stay
The price is AU$172 per night from 21 Sep. to 22 Sep.
731.29 km from city centre
3.9/5Good! (46 reviews)

"The room in lodge type is so comfortable and could be relaxed myself with green garden and sea in front side."…"

Reviewed on 15 Mar. 2020

Madang Resort Hotel
Tawali Resort
4 out of 5
Maramathana Biwa Ward, Alotau, Milne Bay Province
Free cancellationReserve now, pay when you stay
The price is AU$177 per night from 21 Sep. to 22 Sep.
60.89 km from city centre
4.6/5Exceptional! (19 reviews)

"The staff were very friendly and accommodating. The Diving was excellent. Well run dive operation."…"

Reviewed on 27 Feb. 2020

Tawali Resort
Holiday Inn Port Moresby
3.5 out of 5
Cnr Waigani Dr & Wards Rd Boroko, Port Moresby, NCD
Free cancellation
The price is AU$185 per night from 25 Sep. to 26 Sep.
343.44 km from city centre
3.6/5Good! (88 reviews)

"Everyone was very professional and organized for coronavirus quarantine procedures."…"

Reviewed on 18 Sep. 2020

Holiday Inn Port Moresby
Kokopo Beach Bungalows Resort
3.5 out of 5
1 Kurur Place, Kokopo
Free cancellationReserve now, pay when you stay
The price is AU$224 per night from 22 Sep. to 23 Sep.
678.39 km from city centre
4.6/5Wonderful! (22 reviews)
Pool side

"Pretty good. Very expensive trips."…"

Reviewed on 3 Feb. 2020

Kokopo Beach Bungalows Resort
Highlander Hotel & Apartments
3.5 out of 5
Hagen Drive, Wahgi Parade, Mount Hagen
The price is AU$178 per night from 21 Sep. to 22 Sep.
813.25 km from city centre
3.4/5 (11 reviews)

"We stayed in recently refurbished room. Very comfortable. Staff very friendly and eager to please. Water and electricity supply interruptions during our stay but we can’t blame the hotel for that. Would definitely stay there again on our next visit."…"

Reviewed on 18 Jan. 2019

Highlander Hotel & Apartments
Lamana Hotel
3.5 out of 5
1 Famagusta Road, Waigani, Port Moresby, National Capital District
Free cancellationReserve now, pay when you stay
The price is AU$196 per night from 21 Sep. to 22 Sep.
343.68 km from city centre
3.8/5Good! (129 reviews)

"I liked the friendliness of all the staff, always ready to assist and always with a smile. This predisposes one to be positive."…"

Reviewed on 23 Mar. 2020

Lamana Hotel
Don't see what you're looking for?
See all available properties in Melanesia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Accommodation in Melanesia

Pack your bags and get ready for an adventure unlike any you’ve ever experienced when you use to book a room at one of the hotels in Melanesia, . We’ve compiled a massive selection of accommodation options, making it easy for you to score unbeatable deals on local hotels, motels, and resorts at any time of year.

Save big with packages

In addition to our rock-bottom room rates, you can save even more money and simplify your life by bundling your Melanesia accommodation with your airfare. By combining your travel expenses into a single package, you’ll get access to special rates not available when booking separately and be ready to rock and roll as soon as you hit the ground.

Get exclusive offers

Here at Expedia, we offer top deals to help you get where you’re going without overpaying. And that certainly holds true with our trips to Melanesia. You’ll find a ton of fantastic deals to this city on, though if you happen to find a lower rate on a hotel or package somewhere else, we’ll gladly match it.

Benefit from hotel reviews, photos, and virtual tours

When you use to book your hotel, you’ll know what to expect, because you can read reviews posted by travellers who have been there and done that. Our constantly growing collection of reviews gives you the inside scoop on some of the best tips and tricks for having an unforgettable holiday. We even have photo galleries and some online tours to give you an overview of everything you have to look forward to.

Sign up for member-only deals and VIP access

By signing up to Expedia Rewards, you’ll have access to the hottest Melanesia hotel deals online. With our exclusive VIP program, you’ll enjoy tons of exclusive extras and deals to make the most of your time in Melanesia, . From spa discounts to free drinks, select VIP Access hotels are ready to roll out the red carpet for you.

Book now, pay later—and forget about cancellation fees

If you’ve decided on the perfect accommodation, but aren’t quite ready to pay, you can reserve your room and hang on to your dollars until checkout. Over 45 hotels on in Melanesia let you book now and pay later. And if your plans happen to change, you can always switch dates without worrying about being charged costly cancellation fees by

Why wait any longer?

There’s never been a better time to book cheap hotels in Melanesia, - AU$141. Start your search today, and you’ll be amazed by the offers you find.

More trip options

Recent Reviews in Melanesia