Find hotels in Melanesia from $41
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Pet friendly
Villa
Apartment
Apart hotel
Condo
Resort
Cottage
Family friendly
Waterpark
Check prices for these dates
Tonight
Aug 31 - Sep 1Tomorrow
Sep 1 - Sep 2This weekend
Sep 4 - Sep 6Next weekend
Sep 11 - Sep 13Our top choices for Melanesia hotels
1. DoubleTree by Hilton Noumea Ilot Maitre Resort
DoubleTree by Hilton Noumea Ilot Maitre ResortNouméa
Nestor Julian Hernandez
$221 nightly
$227 total
Sep 24 - Sep 25
Total with taxes and fees
2. Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
Gerardo
$362 nightly
$425 total
Sep 24 - Sep 25
Total with taxes and fees
3. The Beachouse
The BeachouseKorolevu
Victor
$82 nightly
$93 total
Sep 20 - Sep 21
Total with taxes and fees
4. Fiji Gateway Hotel
Fiji Gateway HotelNadi
William
$116 nightly
$136 total
Sep 22 - Sep 23
Total with taxes and fees
5. Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
Nick
$47 nightly
$52 total
Sep 6 - Sep 7
Total with taxes and fees
6. Ramada Encore - Labasa Damodar City
Ramada Encore - Labasa Damodar CityLabasa
Nagaiya
$89 nightly
$101 total
Sep 1 - Sep 2
Total with taxes and fees
7. Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
Shirley
$112 nightly
$132 total
Oct 1 - Oct 2
Total with taxes and fees
8. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali IslandSonaisali Island
Binesh
$214 nightly
$241 total
Sep 26 - Sep 27
Total with taxes and fees
9. Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
Craig
$125 nightly
$140 total
Sep 4 - Sep 5
Total with taxes and fees
10. Hotel Gondwana - City GREEN
Hotel Gondwana - City GREENNouméa
Frederick
$111 nightly
$115 total
Sep 1 - Sep 2
Total with taxes and fees
11. Nausori Plaza Hotel
Nausori Plaza HotelNausori
Roger
$72 nightly
$82 total
Sep 6 - Sep 7
Total with taxes and fees
12. The Palms Denarau Fiji
The Palms Denarau FijiNadi
Duncan
$164 nightly
$185 total
Sep 30 - Oct 1
Total with taxes and fees
13. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
$84 nightly
$93 total
Sep 11 - Sep 12
Total with taxes and fees
14. Le Domaine Nouméa, Series by Marriott
Le Domaine Nouméa, Series by MarriottNouméa
Jan
$220 nightly
$227 total
Sep 1 - Sep 2
Total with taxes and fees
15. Airways Hotel
Airways HotelPort Moresby
Emmanuel
$124 nightly
$136 total
Sep 5 - Sep 6
Total with taxes and fees
16. Hôtel Tiéti Poindimié
Hôtel Tiéti PoindimiéPoindimie
shawn
$54 nightly
$56 total
Sep 24 - Sep 25
Total with taxes and fees
17. Sofitel Fiji Resort And Spa
Sofitel Fiji Resort And SpaNadi
Martin
$240 nightly
$282 total
Sep 4 - Sep 5
Total with taxes and fees
18. Ramada Resort by Wyndham Port Vila
Ramada Resort by Wyndham Port VilaPort Vila
Bryan
$155 nightly
$178 total
Sep 21 - Sep 22
Total with taxes and fees
19. Holiday Inn Resort Vanuatu by IHG
Holiday Inn Resort Vanuatu by IHGPort Vila
Zoe Jane
$115 nightly
$131 total
Sep 3 - Sep 4
Total with taxes and fees
20. Tanoa International Hotel
Tanoa International HotelNadi
Shalendra
$176 nightly
$198 total
Sep 23 - Sep 24
Total with taxes and fees
Vacation Rentals in Melanesia
Aparthotel
Grace Hotel
Grace HotelHoniara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Aparthotel
Pacific Lagoon Apartments
Pacific Lagoon ApartmentsPort Vila
"Two bedroom very clean apartment overlooking lagoon. Beautiful breeze off the lagoon. Well equipped kitchen area great for preparing own food. "
Aparthotel
Blue West Villas
Blue West VillasKorolevu
"Room was fairly clean but have to request for housekeeping service as we stay 5 days only 1 day house keeping done. Recommend: basic salt sugar and coffee. As I travelled from Australia and expected basic salt sugar coffee and tea."
Vacation Home
Dreamview Villas - In Rakiraki
Dreamview Villas - In RakirakiRakiraki
"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."
Villa
Maui Creek Bures
Maui Creek BuresMaui Bay
"The host goes out of his way to make you feel at ease and answered questions we didn't even know we had. Restaurants and shopping are walking distance away and some amazing snorkelling and baby shark sightings out past that Maui jetty. Their garden is spectacular and all done by hand and Dee's brewed coffee is better than even Cafe Planet's up the road. 10/10 will try again . Thank you Ken and Dee :)"
Aparthotel
Marriott Executive Apartments Port Moresby
Marriott Executive Apartments Port MoresbyPort Moresby
"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."
Villa
Sapphire Bay Fiji
Sapphire Bay FijiLautoka
"Awesome pool. Nice big house. We had 9 people. The house was nice a clean. The house could do with some TLC and a dishwasher. Thanks Ms Va"
Aparthotel
Ratsun Nadi Airport Apartment Hotel
Ratsun Nadi Airport Apartment HotelNadi
"Very clean n handy place to town .staff Very helpful"
Aparthotel
White Diamond Apartment
White Diamond ApartmentLabasa
"Room was clean and staff were very courteous. "
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Melanesia attractions
Port Denarau Marina
8.6/10 (2,390 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
Port Denarau
8.8/10 (2,735 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
Wailoaloa Beach
7.6/10 (757 reviews)
If a restful vacation is part of your travel plans, Wailoaloa Beach might be the perfect place to seek out during your trip to Nadi.
Natadola Beach
9.0/10 (521 reviews)
Why not spend a carefree afternoon at Natadola Beach during your travels in Natadola? While in this family-friendly area, you can savor the top-notch restaurants.
Iririki Island
8.0/10 (157 reviews)
For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.
Vuda Point Marina
8.6/10 (345 reviews)
Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Check out the spas and top-notch restaurants in this family-friendly area.
Sheraton Denarau Golf and Racquet Club
8.4/10 (296 reviews)
Enjoy a round of golf in Nadi at Sheraton Denarau Golf and Racquet Club. Check out the spas and top-notch restaurants in this family-friendly area.
Sabeto Hot Springs and Mud Pool
8.4/10 (375 reviews)
You can take time to visit Sabeto Hot Springs and Mud Pool during your travels to Nadi. Wander the beautiful beaches and seaside in this family-friendly area.
Learn more about Melanesia
Plan your trip to Melanesia and take advantage of the sights and activities in the area.
See all hotels in Melanesia
Photo by Armanda Hayden
Top Melanesia Hotel Reviews
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
10/10 Excellent
"Amazing property great staff"
Smugglers Cove Beach Resort and Hotel
10/10 Excellent
"the staff was amazing, location perfect on the beach and accessible to other small pubs in the area,"
The Terraces Apartments Resort
8/10 Good
"."
Tokatoka Resort Hotel
8/10 Good
"Friendly staff and great food"
Wyndham Garden Wailoaloa Beach Fiji
10/10 Excellent
"⭐⭐⭐⭐⭐ Huge Beachfront Room & Great Vibe! We absolutely loved our stay in the Executive Beachfront Room. It was huge and had an amazing view of the beach and the ocean. The food and drink downstairs were very reasonably priced, and we loved dining just meters from the beach. The live music and entertainment were also excellent. Tip for travelers: You can hear the music from the Beach Club next door in the room. We actually liked this, but if you want a quiet room, definitely request to be on the other side of the building."
Sofitel Fiji Resort And Spa
10/10 Excellent
"Lots of activities for kids. Staff were so helpful and friendly"
Nalagi Hotel
10/10 Excellent
"Our stay at nalagi was absolutely amazing, the stuffs were very helpful and the location was very clean."
Airways Hotel
10/10 Excellent
"Wonderful. Wonderful. Wonderful!!"
Sheraton Resort & Spa, Tokoriki Island, Fiji
10/10 Excellent
"Great location, great food and the staff were amazing"
More cheap stays in Melanesia
Hohola Apartments
Hohola Port Moresby
$37 nightly
$41 total
Sep 1 - Sep 2
Total with taxes and fees
8.2/10 Very Good! (41 reviews)
Beach Escape Resort
Wailoaloa Rd Nadi Western Division
$46 nightly
$52 total
Sep 2 - Sep 3
Total with taxes and fees
7.6/10 Good! (28 reviews)
GRAND MELANESIAN RESORT WAILOALOA
WAILOALOA ROAD Nadi
$60 nightly
$67 total
Sep 16 - Sep 17
Total with taxes and fees
6.8/10 (51 reviews)
Nausori Plaza Hotel
Kings Rd Nausori Central Division
$72 nightly
$82 total
Sep 6 - Sep 7
Total with taxes and fees
Wailoaloa Beach Resort Fiji
New Town Road, Nadi Bay, Wailoaloa Nadi
$81 nightly
$91 total
Sep 21 - Sep 22
Total with taxes and fees
5.8/10 (535 reviews)
Grace Hotel
Town ground, Sol Plaza Honiara Guadacanal
$168 nightly
$185 total
Sep 1 - Sep 2
Total with taxes and fees
9.2/10 Wonderful! (5 reviews)
Hotels in Melanesia with star-rating
5 Star Hotels
38 properties
4 Star Hotels
124 properties
3 Star Hotels
421 properties
2 Star Hotels
230 properties
