Compare and book 4 Star hotels in Melanesia,

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Melanesia 4 Star Hotels

Nalagi Hotel
4.5 star property
7.4 out of 10, Good, 579 reviews
"The staff and the roof top pool are first rate. Also, Dongsheng restaurant is superb."
The price is £112
per night
2 Jun - 3 Jun
Nalagi Hotel
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
4.0 star property
8.6 out of 10, Excellent, 1,002 reviews
"Great resort, friendly staff and clean place "
The price is £272
per night
16 Jun - 17 Jun
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Crowne Plaza Fiji Nadi Bay Resort & Spa, an IHG Hotel
4.0 star property
9.6 out of 10, Exceptional, 38 reviews
"Had an opportunity to stay 2nights at the property and the stay was excellent. We really enjoyed our stay and definitely hihgly recommended...."
The price is £384
per night
10 Jun - 11 Jun
Crowne Plaza Fiji Nadi Bay Resort & Spa, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
OUTRIGGER Fiji Beach Resort
4.5 star property
8.8 out of 10, Excellent, 909 reviews
"The bula friendly spirit "
The price is £327
per night
21 Jun - 22 Jun
OUTRIGGER Fiji Beach Resort
Chateau Royal Beach Resort and Spa
4.0 star property
8.8 out of 10, Excellent, 812 reviews
"Beautiful room and view, very nice staff, nice pool, private beach with shark net, super clean. Free and easy parking, kitchen well appointed, beds super comfy. Only downside was the disco 2-3 times per week at the hotel next door that goes until 4am (yes you read that right). We moved rooms to escape the noise (we had to pay XPF 5000 per night for the pleasure) and we could still hear the thumping of the music. "
The price is £188
per night
8 Jun - 9 Jun
Chateau Royal Beach Resort and Spa
Ramada Suites by Wyndham Wailoaloa Beach Fiji
4.5 star property
8.4 out of 10, Very good, 460 reviews
"The staff at this hotel were so lovely and attentive, they provided us with great service and helped us set up some excursions in addition to our shuttle. There are a few local restaurants near by, which kept us satisfied for the 5 days we were there, but we also had a kitchenette, which was nice, although we didn’t use it like we had planned with the proximity of restaurants. Another added bonus was having laundry in our room!"
The price is £174
per night
11 Jun - 12 Jun
Ramada Suites by Wyndham Wailoaloa Beach Fiji
Novotel Nadi
4.0 star property
7.4 out of 10, Good, 1,000 reviews
"Very easy transit stop - $10-15 taxi"
The price is £158
per night
20 Jun - 21 Jun
Novotel Nadi
Tanoa International Hotel
4.0 star property
8.2 out of 10, Very good, 910 reviews
"Excellent facility"
The price is £206
per night
4 Jun - 5 Jun
Tanoa International Hotel
Holiday Inn Resort Vanuatu, an IHG Hotel
4.0 star property
8.6 out of 10, Excellent, 256 reviews
"Excellent stay with incredible staff. "
The price is £122
per night
1 Jul - 2 Jul
Holiday Inn Resort Vanuatu, an IHG Hotel
The Naviti Resort
4.0 star property
8.0 out of 10, Very good, 766 reviews
"Great ocean views and large grass areas for kids to play."
The price is £161
per night
13 Jun - 14 Jun
The Naviti Resort
Ratsun Nadi Airport Apartment Hotel
4.0 star property
8.2 out of 10, Very good, 425 reviews
"Property is very convenient and close to international airport. Property can do with some new couches."
Ratsun Nadi Airport Apartment Hotel
Grand Hotel and Casino
4.0 star property
8.2 out of 10, Very good, 565 reviews
"We had a wonderful stay. The staff were amazing!"
The price is £150
per night
13 Jun - 14 Jun
Grand Hotel and Casino
Holiday Inn Suva, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, 407 reviews
"Excellent service "
The price is £133
per night
29 Jun - 30 Jun
Holiday Inn Suva, an IHG Hotel
Warwick Le Lagon - Vanuatu
4.5 star property
8.4 out of 10, Very good, 850 reviews
"Great to be right on the lagoon with catamarans, SUPs, kayaks, tennis and golf. Staff are very friendly and helpful and easy access to Port Vila on the many private buses (150 Vatu pp)"
The price is £158
per night
2 Jun - 3 Jun
Warwick Le Lagon - Vanuatu
ULTIQA Fiji Palms Beach Resort
4.0 star property
8.8 out of 10, Excellent, 378 reviews
"Very accommodating. Would recommend this to everyone. "
ULTIQA Fiji Palms Beach Resort
Quest Suva
4.5 star property
8.8 out of 10, Excellent, 39 reviews
"Lovely clean modern rooms. Right in the centre of suva"
Quest Suva
DoubleTree by Hilton Noumea Ilot Maitre Resort
4.0 star property
8.8 out of 10, Excellent, 105 reviews
"Great spot to stay, the rooms and the island is incredible. Wildlife was everywhere, heaps of birds, fish, turtles and sea snakes! Very helpful staff, only downside was the food, a fairly standard buffet was pretty pricey and room service took a while. "
The price is £151
per night
17 Jun - 18 Jun
DoubleTree by Hilton Noumea Ilot Maitre Resort
The Pearl South Pacific Resort
4.0 star property
7.8 out of 10, Good, 1,000 reviews
"N/A"
The price is £162
per night
2 Jun - 3 Jun
The Pearl South Pacific Resort
Nasama Resort
4.0 star property
9.0 out of 10, Wonderful, 571 reviews
"Staff are all brilliant. So friendly. Fantastic rooms, pool, beach for snorkeling, food."
The price is £127
per night
22 Jun - 23 Jun
Nasama Resort
Musket Cove Island Resort & Marina
4.0 star property
9.2 out of 10, Wonderful, 453 reviews
"Beautiful location and great rooms, but sadly spoilt by average food options. "
The price is £236
per night
16 Jun - 17 Jun
Musket Cove Island Resort & Marina

Melanesia Hotel Reviews
Expedia verified reviews