Photo by Armanda Hayden
Melanesia hotels from RM87
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
1. Airways Hotel
Airways HotelPort Moresby
9.2 out of 10, Wonderful, (420 reviews)
"The back room was spacious clean and very underrated. I’d certainly stay there again.."
Andrew
The price is RM492
RM564 total
includes taxes & fees
28 Aug - 29 Aug
2. 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
30 Jul - 31 Jul
3. Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
9.4 out of 10, Exceptional, (1,006 reviews)
"Amazing hotel resort, great amenities, super friendly service, great food! Lots of activities to choose from, Highly recommended!"
gabor
The price is RM2,185
RM2,458 total
includes taxes & fees
1 Aug - 2 Aug
4. The Stanley Hotel & Suites
The Stanley Hotel & SuitesPort Moresby
9.0 out of 10, Wonderful, (301 reviews)
"Excellent, safe location. The hotel has been recently refurbished, I got a spotless-clean room. State-of-the-art pools, gym, cozy cafe, rooftop bar, karaoke/live music pub, restaurants, etc. Great for conventions as well."
Andrea
The price is RM576
RM634 total
includes taxes & fees
14 Aug - 15 Aug
5. Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
8.2 out of 10, Very good, (346 reviews)
"Nice clean rooms and workout facilities. Thank you!"
Mark
The price is RM188
RM227 total
includes taxes & fees
29 Jul - 30 Jul
6. Coral Sea Resort & Casino
Coral Sea Resort & CasinoHoniara
8.4 out of 10, Very good, (172 reviews)
"Hotel was great. But breakfast is relatively very expensive"
Nahman
The price is RM890
RM979 total
includes taxes & fees
5 Aug - 6 Aug
7. Crown Hotel
Crown HotelPort Moresby
8.0 out of 10, Very good, (158 reviews)
"Except for a slow check in the food was excellent both the dinner and the breakfast buffet. The rooms were very comfortable with nice bedding."
David
The price is RM464
RM561 total
includes taxes & fees
30 Jul - 31 Jul
8. Fiji Gateway Hotel
Fiji Gateway HotelNadi
9.0 out of 10, Wonderful, (1,323 reviews)
"Staff was really friendly and the room we stayed in was clean."
SiosifaHaunga
The price is RM567
RM638 total
includes taxes & fees
27 Aug - 28 Aug
9. Musket Cove Island Resort & Marina
Musket Cove Island Resort & MarinaMalolo Lailai Island
9.2 out of 10, Wonderful, (608 reviews)
"Clean room, welcoming staff, good food"
Magdalena
The price is RM1,312
RM1,476 total
includes taxes & fees
27 Aug - 28 Aug
10. Lamana Hotel
Lamana HotelPort Moresby
8.4 out of 10, Very good, (302 reviews)
"Great friendly place! Good restaurants and nice staff. Always comfortable at the Lamana❤️"
Maria
The price is RM458
RM504 total
includes taxes & fees
28 Aug - 29 Aug
11. Hilton Port Moresby Hotel & Residences
Hilton Port Moresby Hotel & ResidencesPort Moresby
9.0 out of 10, Wonderful, (199 reviews)
"One of the very best in the country. Clean, convenient, and reliable."
Andrea
The price is RM585
RM643 total
includes taxes & fees
14 Aug - 15 Aug
12. Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
8.2 out of 10, Very good, (1,056 reviews)
"Staff and location was awesome"
Caitlin
The price is RM545
RM613 total
includes taxes & fees
12 Aug - 13 Aug
13. Wyndham Garden Wailoaloa Beach Fiji
Wyndham Garden Wailoaloa Beach FijiWailoloa
8.6 out of 10, Excellent, (285 reviews)
"Awesome stay! Will definitely stay here again."
Tiara
The price is RM318
RM357 total
includes taxes & fees
17 Aug - 18 Aug
14. The Beachouse
The BeachouseKorolevu
8.8 out of 10, Excellent, (188 reviews)
"Friendly staff, happy guests, charming setting"
Nicky
The price is RM356
RM400 total
includes taxes & fees
30 Jul - 31 Jul
15. First Landing Beach Resort and Villas
First Landing Beach Resort and VillasLautoka
8.8 out of 10, Excellent, (1,012 reviews)
"Loved our stay at First Landings."
Haoran
The price is RM558
RM628 total
includes taxes & fees
19 Aug - 20 Aug
16. InterContinental Fiji Golf Resort & Spa by IHG
InterContinental Fiji Golf Resort & Spa by IHGNatadola
9.4 out of 10, Exceptional, (1,002 reviews)
"Room probably could have been cleaner. Staff amazing lovely hotel"
Leanne
The price is RM1,488
RM1,675 total
includes taxes & fees
28 Aug - 29 Aug
17. Malolo Island Resort
Malolo Island ResortMalolo Island
9.6 out of 10, Exceptional, (363 reviews)
"Good staff but food is ok"
HAO
The price is RM1,646
RM1,852 total
includes taxes & fees
10 Aug - 11 Aug
18. Solomon Kitano Mendana Hotel
Solomon Kitano Mendana HotelHoniara
7.6 out of 10, Good, (92 reviews)
"Well we stayed family of 3 for 3 nights. Delightful staff, restaurant, Japanese and Captains, and great coffee each morning! Nice views, comfortable lobby, very welcoming."
Neal
The price is RM621
RM683 total
includes taxes & fees
12 Aug - 13 Aug
19. Serenity Island Resort
Serenity Island ResortKadavulailai Island
8.8 out of 10, Excellent, (267 reviews)
"Staff amazing, location amazing."
Karen
The price is RM853
RM960 total
includes taxes & fees
4 Aug - 5 Aug
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
Hilton Fiji Beach Resort and Spa
8/10 Good
More cheap stays in Melanesia
Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
The price is RM77 per night from 30 Jul to 31 Jul
RM77
RM87 total
30 Jul - 31 Jul
includes taxes & fees
7.6/10 Good! (388 reviews)
5 Star Hotels
36 properties
