Photo by Armanda Hayden
Search Melanesia hotels
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
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Melanesia hotels
DoubleTree by Hilton Noumea Ilot Maitre Resort
DoubleTree by Hilton Noumea Ilot Maitre ResortNouméa
8.8 out of 10, Excellent, (184 reviews)
"Efficient and friendly staff from the office in Noumea to the hotel on the island, very well organised transfer, beautiful bungalow over the water, great buffet at night and in the morning for breakfast. Fantastic to be able to swim with turtles! We definitely be back!"
Eric
The price is AU$280
includes taxes & fees
24 June - 25 June
Tanna Chez Nous Bungalow and Tours
Tanna Chez Nous Bungalow and ToursTanna Island
The price is AU$80
includes taxes & fees
7 June - 8 June
Oarsman's Bay Lodge - Adults Only
Oarsman's Bay Lodge - Adults OnlyNacula Island
10.0 out of 10, Exceptional, (21 reviews)
"One of the best places to stay in the Yasawas. Just dont tell everyone about it!"
jamie
The price is AU$249
includes taxes & fees
30 June - 1 July
Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
8.2 out of 10, Very good, (340 reviews)
"A nice room and a good location for the airport and pier. However the restaurant service was terrible."
Abdul
The price is AU$71
includes taxes & fees
7 June - 8 June
White Beach Bungalow
White Beach BungalowTanna Island
The price is AU$80
includes taxes & fees
6 June - 7 June
Fiji Gateway Hotel
Fiji Gateway HotelNadi
9.0 out of 10, Wonderful, (1,277 reviews)
"Great stay"
Rajesh
The price is AU$235
includes taxes & fees
16 June - 17 June
Belagri Airport Hotel Sorong
Belagri Airport Hotel SorongSorong
10.0 out of 10, Exceptional, (1 review)
The price is AU$47
includes taxes & fees
7 June - 8 June
Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
7.8 out of 10, Good, (1,003 reviews)
"Had plenty of activities happening all day at the resort if you were looking for something to do. Staff were very friendly."
Rachel
The price is AU$169
includes taxes & fees
13 June - 14 June
Hotel Grand Papua Fakfak
Hotel Grand Papua FakfakFak-Fak
The price is AU$65
includes taxes & fees
5 July - 6 July
Xiaos Henderson Hotel
Xiaos Henderson HotelLungga
The price is AU$173
includes taxes & fees
9 June - 10 June
Hôtel Tiéti Poindimié
Hôtel Tiéti PoindimiéPoindimie
8.4 out of 10, Very good, (354 reviews)
"Very clran, staff was amazing"
Daniel
The price is AU$164
includes taxes & fees
6 June - 7 June
Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
9.4 out of 10, Exceptional, (163 reviews)
"Great location and service."
Joseph
The price is AU$129
includes taxes & fees
6 June - 7 June
Oure Lodge Beach Resort
Oure Lodge Beach ResortL'Île-des-Pins
8.8 out of 10, Excellent, (230 reviews)
"Very friendly stuff and overall everything was revert good "
Umberto
The price is AU$311
includes taxes & fees
16 June - 17 June
Hôtel KOU-BUGNY
Hôtel KOU-BUGNYL'Ile-des-Pins
9.6 out of 10, Exceptional, (4 reviews)
"Great location. Clean but a bit worn-out room. Comfortable large bed with good quality cotton white linen. Daily room service. Efficient air-conditioning when needed. Beautiful surrounding nature. Helpful staff. Restaurant right on the beach with great food."
Rose
The price is AU$296
includes taxes & fees
10 June - 11 June
Hotel Grand Matoa Timika
Hotel Grand Matoa TimikaTimika
The price is AU$27
includes taxes & fees
8 June - 9 June
Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
8.2 out of 10, Very good, (1,059 reviews)
"It was good for an overnight stay-handy to airport"
Carmel
The price is AU$193
includes taxes & fees
16 June - 17 June
Hotel le Paris
Hotel le ParisNouméa
9.6 out of 10, Exceptional, (7 reviews)
"Great value for money! "
Michael
The price is AU$126
includes taxes & fees
10 June - 11 June
Airways Hotel
Airways HotelPort Moresby
9.2 out of 10, Wonderful, (406 reviews)
"Great food and great stay"
Oystein
The price is AU$193
includes taxes & fees
26 June - 27 June
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
Radisson Blu Resort Fiji Denarau Island
10/10 Excellent
More cheap accommodation in Melanesia
Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
The price is AU$32 per night from 6 June to 7 June
AU$32
6 June - 7 June
includes taxes & fees
7.6/10 Good! (382 reviews)
