Photo by Armanda Hayden

Melanesia hotels from RM79
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Apart hotel
Family friendly
Check prices for these dates
Our top choices for Melanesia hotels

Radisson Blu Resort Fiji Denarau Island
Radisson Blu Resort Fiji Denarau IslandNadi
9.0 out of 10, Wonderful, (1,001 reviews)
The price is RM1,407
RM1,583 total
includes taxes & fees
14 Jun - 15 Jun

Fiji Gateway Hotel
Fiji Gateway HotelNadi
9.0 out of 10, Wonderful, (1,260 reviews)
The price is RM495
RM557 total
includes taxes & fees
11 Jun - 12 Jun

InterContinental Fiji Golf Resort & Spa by IHG
InterContinental Fiji Golf Resort & Spa by IHGNatadola
9.4 out of 10, Exceptional, (1,000 reviews)
The price is RM1,277
RM1,436 total
includes taxes & fees
26 May - 27 May

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,003 reviews)
The price is RM976
RM1,098 total
includes taxes & fees
31 May - 1 Jun

Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
8.2 out of 10, Very good, (1,057 reviews)
The price is RM489
RM550 total
includes taxes & fees
27 May - 28 May

Shangri-La Yanuca Island, Fiji
Shangri-La Yanuca Island, FijiYanuca Island
8.4 out of 10, Very good, (1,003 reviews)
The price is RM1,467
RM1,650 total
includes taxes & fees
25 May - 26 May

Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
7.8 out of 10, Good, (1,002 reviews)
The price is RM467
RM541 total
includes taxes & fees
24 May - 25 May

Tanoa Waterfront Hotel
Tanoa Waterfront HotelLautoka
8.4 out of 10, Very good, (1,002 reviews)
The price is RM573
RM644 total
includes taxes & fees
31 May - 1 Jun

Castaway Island Fiji
Castaway Island FijiCastaway Island
9.4 out of 10, Exceptional, (223 reviews)
The price is RM2,289
RM2,575 total
includes taxes & fees
14 Jun - 15 Jun

Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
9.4 out of 10, Exceptional, (1,004 reviews)
The price is RM1,490
RM1,676 total
includes taxes & fees
24 May - 25 May

Hilton Fiji Beach Resort and Spa
Hilton Fiji Beach Resort and SpaNadi
8.8 out of 10, Excellent, (1,319 reviews)
The price is RM1,299
RM1,461 total
includes taxes & fees
3 Jun - 4 Jun

Sheraton Fiji Golf & Beach Resort
Sheraton Fiji Golf & Beach ResortNadi
9.2 out of 10, Wonderful, (1,201 reviews)
The price is RM1,005
RM1,130 total
includes taxes & fees
4 Jun - 5 Jun

Musket Cove Island Resort & Marina
Musket Cove Island Resort & MarinaMalolo Lailai Island
9.2 out of 10, Wonderful, (591 reviews)
The price is RM1,294
RM1,456 total
includes taxes & fees
11 Jun - 12 Jun

Holiday Inn Resort Vanuatu by IHG
Holiday Inn Resort Vanuatu by IHGPort Vila
8.6 out of 10, Excellent, (275 reviews)
The price is RM549
RM638 total
includes taxes & fees
2 Jun - 3 Jun

Warwick Fiji
Warwick FijiKorolevu
8.2 out of 10, Very good, (999 reviews)
The price is RM942
RM1,060 total
includes taxes & fees
27 May - 28 May

Airways Hotel
Airways HotelPort Moresby
9.2 out of 10, Wonderful, (404 reviews)
The price is RM462
RM531 total
includes taxes & fees
11 Jun - 12 Jun

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHGWailoloa
9.0 out of 10, Wonderful, (904 reviews)
The price is RM1,277
RM1,436 total
includes taxes & fees
12 Jun - 13 Jun

Tanoa International Hotel
Tanoa International HotelNadi
8.2 out of 10, Very good, (1,000 reviews)
The price is RM1,006
RM1,132 total
includes taxes & fees
29 May - 30 May

First Landing Beach Resort and Villas
First Landing Beach Resort and VillasLautoka
8.6 out of 10, Excellent, (1,000 reviews)
The price is RM550
RM619 total
includes taxes & fees
3 Jun - 4 Jun

Airport Ace Hotel
Airport Ace HotelNadi
7.0 out of 10, Good, (283 reviews)
The price is RM329
RM370 total
includes taxes & fees
25 May - 26 May
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
More cheap stays in Melanesia

Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
The price is RM71 per night from 24 May to 25 May
RM71
RM79 total
24 May - 25 May
includes taxes & fees
7.6/10 Good! (380 reviews)

5 Star Hotels
35 properties














































































































































