Find hotels in Melanesia from $40
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
Condo
Apart hotel
Cottage
Resort
Family friendly
Waterpark
Check prices for these dates
Tonight
Sep 3 - Sep 4Tomorrow
Sep 4 - Sep 5This 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
$220 nightly
$227 total
Sep 24 - Sep 25
Total with taxes and fees
2. The Beachouse
The BeachouseKorolevu
Victor
$71 nightly
$80 total
Oct 2 - Oct 3
Total with taxes and fees
3. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
$51 nightly
$56 total
Sep 17 - Sep 18
Total with taxes and fees
4. Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
Gerardo
$374 nightly
$440 total
Sep 22 - Sep 23
Total with taxes and fees
5. Fiji Gateway Hotel
Fiji Gateway HotelNadi
William
$116 nightly
$136 total
Sep 22 - Sep 23
Total with taxes and fees
6. Nausori Plaza Hotel
Nausori Plaza HotelNausori
Fazilat
$73 nightly
$82 total
Sep 5 - Sep 6
Total with taxes and fees
7. Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
Shirley
$111 nightly
$131 total
Oct 4 - Oct 5
Total with taxes and fees
8. Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
David
$107 nightly
$120 total
Sep 8 - Sep 9
Total with taxes and fees
9. MERMAID N2
MERMAID N2Honiara
William
$71 nightly
$78 total
Sep 9 - Sep 10
Total with taxes and fees
10. Ramada Encore - Labasa Damodar City
Ramada Encore - Labasa Damodar CityLabasa
Nagaiya
$88 nightly
$104 total
Sep 11 - Sep 12
Total with taxes and fees
11. Club Fiji Resort
Club Fiji ResortWailoloa
Sandeep K
$85 nightly
$100 total
Sep 17 - Sep 18
Total with taxes and fees
12. Le Domaine Nouméa, Series by Marriott
Le Domaine Nouméa, Series by MarriottNouméa
Jan
$190 nightly
$196 total
Sep 8 - Sep 9
Total with taxes and fees
13. Sofitel Fiji Resort And Spa
Sofitel Fiji Resort And SpaNadi
Hannah Jean
$213 nightly
$250 total
Sep 9 - Sep 10
Total with taxes and fees
14. Airways Hotel
Airways HotelPort Moresby
Emmanuel
$121 nightly
$133 total
Sep 5 - Sep 6
Total with taxes and fees
15. Tanoa Waterfront Hotel
Tanoa Waterfront HotelLautoka
Baljit
$149 nightly
$168 total
Sep 19 - Sep 20
Total with taxes and fees
16. Lagoon Gardens
Lagoon GardensPort Vila
Karl Erik
$63 nightly
$72 total
Sep 4 - Sep 5
Total with taxes and fees
17. Hôtel Tiéti Poindimié
Hôtel Tiéti PoindimiéPoindimie
shawn
$58 nightly
$60 total
Sep 24 - Sep 25
Total with taxes and fees
18. Hotel Gondwana - City GREEN
Hotel Gondwana - City GREENNouméa
Frederick
$119 nightly
$122 total
Sep 21 - Sep 22
Total with taxes and fees
19. Wyndham Garden Wailoaloa Beach Fiji
Wyndham Garden Wailoaloa Beach FijiWailoloa
Bernardo
$116 nightly
$136 total
Sep 7 - Sep 8
Total with taxes and fees
20. Smugglers Cove Beach Resort and Hotel
Smugglers Cove Beach Resort and HotelWailoloa
Arnold
$59 nightly
$66 total
Sep 9 - Sep 10
Total with taxes and fees
Vacation Rentals in Melanesia
Villa
Lake Side Deluxe Villa
Lake Side Deluxe VillaNadi
"It’s simply very beautiful place I would love to come back "
Aparthotel
Grace Hotel
Grace HotelHoniara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
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."
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."
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."
Apartment
Leisure City Apartment
Leisure City ApartmentNadi
"Excellent location and very well maintained apartment. Had everything we needed. Host was very friendly and responsive. She was flexible in terms of check out time and even had welcome fruits for us. Would definitely recommend staying here!"
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"
Apartment
Axis Apartments
Axis ApartmentsSuva
"The apartment was very good. Nice and clean.the owner was very friendly. My family like the apartment."
Aparthotel
White Diamond Apartment
White Diamond ApartmentLabasa
"Room was clean and staff were very courteous. "
Villa
VILA DEL MARE
VILA DEL MAREMele
"Alex was a fantastic host. So helpful and welcoming. The villas themselves basic and "
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Melanesia attractions
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.
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.
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.
Namaka Market
7.8/10 (647 reviews)
You can do some window-shopping at Namaka Market during your stay in Nadi. Discover the beautiful sunsets and top-notch restaurants 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
Nalagi Hotel
10/10 Excellent
"staff were amazingly helpful and kind.place as pretty well maintain. although showers were bit moldy looking .would recomment to others. close to everything and easy to access most activities from here .easy layed back fiji feeling .great place to stay if want to save a little on accomadation and spend on things that matter more while travelling."
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
10/10 Excellent
"The room was great. We had the one bedroom suite, ocean front. The front desk staff were so friendly and went over and above to be helpful. The grounds were beautiful and well maintained. The breakfast (which we prepaid) was really good. They made omelets as well as having a very wide selection of other items - well worth the cost. Every staff member that we had conversation with were so very nice, friendly and helpful."
Radisson Blu Resort Fiji Denarau Island
10/10 Excellent
"I enjoyed staying at this hotel as it was beautiful and nicely decorated. My only feedback would be to improve the guest services - I had to wait long pierods of time when I requested for items or for my vehicle which was parked. Overall the view was stunning and I would highly recommend this place!"
Wyndham Garden Wailoaloa Beach Fiji
10/10 Excellent
"Great stay st the Wyndham Aug 17-24/2026!! All the staff were amazing, super friendly, professional, fun & soooo accomodating!! Breakfast was great ...omellettes/eggs cooked to order & lots of options to choose from & the dinners/theme nights, drinks were all delicious & reasonably price, Entertainment was great too!! Rooms are clean, well set up, housekeeping took really good care of us & we had everything we needed!! Would recommend 100%, Many thanks to all the staff for making our 1st time in Fiji a wonderful experience!! ❤ ️"
The Palms Denarau Fiji
10/10 Excellent
"Very clean.Rooms very large. Clean beddings and kitchen utensils. Best place to stay in Nadi"
Fiji Gateway Hotel
10/10 Excellent
"Always love staying at the Gateway. It’s a brilliant transition hotel. Has everything you need."
Tokatoka Resort Hotel
8/10 Good
"Good Experience. Rooms are a bit tired looking"
Hotel Bulabard
10/10 Excellent
"Its was perfect place to stay very clean and tidy ."
Trans International Hotel
10/10 Excellent
"The room was clean, air-conditioning working very well and linen change every day. Front desk very friendly and helpful"
More cheap stays in Melanesia
Hohola Apartments
Hohola Port Moresby
$36 nightly
$40 total
Sep 25 - Sep 26
Total with taxes and fees
Beach Escape Resort
Wailoaloa Rd Nadi Western Division
$44 nightly
$50 total
Oct 4 - Oct 5
Total with taxes and fees
GRAND MELANESIAN RESORT WAILOALOA
WAILOALOA ROAD Nadi
$60 nightly
$68 total
Sep 7 - Sep 8
Total with taxes and fees
6.8/10 (53 reviews)
Nausori Plaza Hotel
Kings Rd Nausori Central Division
$73 nightly
$82 total
Sep 5 - Sep 6
Total with taxes and fees
7.8/10 Good! (88 reviews)
Grace Hotel
Town ground, Sol Plaza Honiara Guadacanal
$148 nightly
$163 total
Sep 4 - Sep 5
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
