Photo by Armanda Hayden
Melanesia hotels from RM132
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Apart hotel
Resort
Check prices for these dates
Our top choices for Melanesia hotels
Airways Hotel
Airways HotelPort Moresby
9.2 out of 10, Wonderful, (409 reviews)
"Great food and great stay"
Oystein
The price is RM473
RM543 total
includes taxes & fees
1 Aug - 2 Aug
Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
9.4 out of 10, Exceptional, (1,005 reviews)
"Fantastic hotel!"
Elisa
The price is RM2,230
RM2,509 total
includes taxes & fees
15 Jul - 16 Jul
Coral Sea Resort & Casino
Coral Sea Resort & CasinoHoniara
8.4 out of 10, Very good, (170 reviews)
"Hotel was great. But breakfast is relatively very expensive"
Nahman
The price is RM894
RM984 total
includes taxes & fees
23 Jul - 24 Jul
The Stanley Hotel & Suites
The Stanley Hotel & SuitesPort Moresby
9.0 out of 10, Wonderful, (297 reviews)
"Friendly staff and convinent location"
Loloma
The price is RM592
RM651 total
includes taxes & fees
1 Aug - 2 Aug
Fiji Gateway Hotel
Fiji Gateway HotelNadi
9.0 out of 10, Wonderful, (1,309 reviews)
"great place with good clean facilities n great pool"
Manvindar
The price is RM532
RM599 total
includes taxes & fees
4 Aug - 5 Aug
Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
8.2 out of 10, Very good, (344 reviews)
"Great service"
Roberto
The price is RM187
RM226 total
includes taxes & fees
16 Jul - 17 Jul
Musket Cove Island Resort & Marina
Musket Cove Island Resort & MarinaMalolo Lailai Island
9.2 out of 10, Wonderful, (602 reviews)
"I love it here we cone every year. Brilliant for families 🌴👌"
Sophie
The price is RM1,597
RM1,797 total
includes taxes & fees
5 Aug - 6 Aug
Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
9.4 out of 10, Exceptional, (164 reviews)
"Great location and service."
Joseph
The price is RM245
RM296 total
includes taxes & fees
10 Jul - 11 Jul
Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
8.2 out of 10, Very good, (1,048 reviews)
"Staff and location was awesome"
Caitlin
The price is RM543
RM611 total
includes taxes & fees
5 Aug - 6 Aug
Malolo Island Resort
Malolo Island ResortMalolo Island
9.6 out of 10, Exceptional, (362 reviews)
"Good staff but food is ok"
HAO
The price is RM2,236
RM2,515 total
includes taxes & fees
22 Jul - 23 Jul
Wyndham Garden Wailoaloa Beach Fiji
Wyndham Garden Wailoaloa Beach FijiWailoloa
8.6 out of 10, Excellent, (263 reviews)
"All over great hotel"
Akashdeep
The price is RM557
RM626 total
includes taxes & fees
12 Jul - 13 Jul
Lamana Hotel
Lamana HotelPort Moresby
8.4 out of 10, Very good, (300 reviews)
"Great friendly place! Good restaurants and nice staff. Always comfortable at the Lamana❤️"
Maria
The price is RM459
RM505 total
includes taxes & fees
11 Jul - 12 Jul
Tanoa International Hotel
Tanoa International HotelNadi
8.2 out of 10, Very good, (1,001 reviews)
"Extremely friendly and helpful staff, setting the standard in Gold service."
Peter
The price is RM828
RM931 total
includes taxes & fees
1 Aug - 2 Aug
First Landing Beach Resort and Villas
First Landing Beach Resort and VillasLautoka
8.8 out of 10, Excellent, (1,011 reviews)
"Great place as it’s location has a great history"
Stephen
The price is RM556
RM625 total
includes taxes & fees
4 Aug - 5 Aug
favehotel Sorong Papua
favehotel Sorong PapuaSorong
8.4 out of 10, Very good, (73 reviews)
"Good hotel"
Jeksen
The price is RM153
RM186 total
includes taxes & fees
10 Jul - 11 Jul
InterContinental Fiji Golf Resort & Spa by IHG
InterContinental Fiji Golf Resort & Spa by IHGNatadola
9.4 out of 10, Exceptional, (1,004 reviews)
"Try out the beach massages run by the villagers. Great value"
Andrew
The price is RM1,965
RM2,210 total
includes taxes & fees
7 Aug - 8 Aug
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali IslandSonaisali Island
8.4 out of 10, Very good, (1,001 reviews)
"Loved our stay here - staff very welcoming and we plan on coming back asap!"
Louise Anne
The price is RM1,273
RM1,432 total
includes taxes & fees
3 Aug - 4 Aug
Castaway Island, Fiji
Castaway Island, FijiCastaway Island
9.4 out of 10, Exceptional, (229 reviews)
"Great staff and location "
Jae
The price is RM3,247
RM3,652 total
includes taxes & fees
7 Aug - 8 Aug
Serenity Island Resort
Serenity Island ResortKadavulailai Island
8.8 out of 10, Excellent, (266 reviews)
"Staff amazing, location amazing."
Karen
The price is RM552
RM621 total
includes taxes & fees
4 Aug - 5 Aug
Hilton Port Moresby Hotel & Residences
Hilton Port Moresby Hotel & ResidencesPort Moresby
9.0 out of 10, Wonderful, (192 reviews)
"Great place to indulge in confort , rooms are great"
MICHAEL
The price is RM549
RM603 total
includes taxes & fees
18 Jul - 19 Jul
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.
Holiday Rentals in Melanesia
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Melanesia attractions
Learn more about Melanesia
During your stay in Melanesia, you can discover things to see and do in the local area.
Photo by Armanda Hayden
Open Photo by Armanda Hayden
Top Melanesia Hotel Reviews
Sheraton Resort & Spa, Tokoriki Island, Fiji
10/10 Excellent
More cheap stays in Melanesia
Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
The price is RM118 per night from 13 Jul to 14 Jul
RM118
RM132 total
13 Jul - 14 Jul
includes taxes & fees
5 Star Hotels
31 properties
