Compare and book 4 Star hotels in Melanesia,
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Melanesia 4 Star Hotels
Top Melanesia 4 Star Hotels

Wyndham Garden Wailoaloa Beach Fiji
Wyndham Garden Wailoaloa Beach Fiji
8.2 out of 10, Very good, (30)
The price is £114
includes taxes & fees
26 Aug - 27 Aug

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
8.4 out of 10, Very good, (1004)
The price is £170
includes taxes & fees
14 Sept - 15 Sept

Capricorn International Hotel
Capricorn International Hotel
6.4 out of 10, (912)
The price is £44
includes taxes & fees
26 Aug - 27 Aug

Nasama Resort
Nasama Resort
9.0 out of 10, Wonderful, (645)
The price is £117
includes taxes & fees
29 Aug - 30 Aug

Quest Suva
Quest Suva
9.0 out of 10, Wonderful, (150)

Mercure Jayapura
Mercure Jayapura
7.8 out of 10, Good, (6)
The price is £22
includes taxes & fees
30 Aug - 31 Aug

Breakas Beach Resort - Adults only
Breakas Beach Resort - Adults only
8.6 out of 10, Excellent, (530)

Novotel Nadi
Novotel Nadi
7.4 out of 10, Good, (1000)
The price is £129
includes taxes & fees
14 Sept - 15 Sept
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melanesia.

Sheraton Fiji Golf & Beach Resort
Denarau Island South, Po Box 9081, Nadi
The price is £290 per night from 1 Sept to 2 Sept
£290
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (1,070 reviews)
Still don't see what you're looking for?
See all properties in Melanesia.
You can also use these popular filters to refine your search.
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.
Learn more about Melanesia
During your stay in Melanesia, you can discover things to see and do in the local area.

Top Melanesia Hotel Reviews

Wyndham Garden Wailoaloa Beach Fiji
10/10 Excellent
Find out more about Melanesia
Find out more about Melanesia
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Melanesia by Star Rating
More accommodation types in Melanesia
- Apartments in Melanesia
- Holiday Homes in Melanesia
- Villas in Melanesia
- Resorts in Melanesia
- Guest Houses in Melanesia
- B&B in Melanesia
- Serviced Apartments in Melanesia
- Hostels in Melanesia
- Cottages in Melanesia
- Lodges in Melanesia
- Motels in Melanesia
- Chalets in Melanesia
- Condo Rentals in Melanesia
- Treehouses in Melanesia
- Cabin Rentals in Melanesia
- Farmstay in Melanesia
- Country Houses in Melanesia
- Pensions in Melanesia
- Residences in Melanesia
- Houseboats in Melanesia
- Inns in Melanesia
Explore more hotels
- Sheraton Resort & Spa, Tokoriki Island, Fiji
- Gateway Hotel
- Sofitel Fiji Resort And Spa
- The Palms Denarau Fiji
- Mana Island Resort & Spa
- Sheraton Denarau Villas
- Capricorn International Hotel
- Ramada Suites by Wyndham Wailoaloa Beach Fiji
- Mercure Nadi
- Warwick Le Lagon - Vanuatu
- Le Méridien Noumea Resort & Spa
- The Terraces Apartments Resort
- Smugglers Cove Beach Resort and Hotel
- Iririki Island Resort & Spa
- Beachcomber Island Resort
- The Pearl Resort & Spa
- Breakas Beach Resort - Adults only
- Nasama Resort
- Musket Cove Island Resort & Marina
- Serenity Island Resort
Expedia's Latest Trends
Hotels
- Hotels in Wetheral
- 5 Star Benalmádena Accommodation
- Shangri-La The Marina, Cairns
- Hotels near Bond Street
- Hotels in Sant Andreu de la Barca
- Hotels near Spinnaker Tower
- 5 Star Ashbourne Accommodation
- Résidence Prestige Odalys Front de Neige
- Hotels in Gullane
- Hotels with Hot Tubs in Normandy
- The Bay Hotel
- Ausonia Hungaria
- Exe Estepona Thalasso & Spa - Adults only
- 4 Star Dubai Accommodation
- Hotels near Salford Quays
- Pet-Friendly Hotels in North London
- Spa Hotels in Teesside
Flights