A tree branch with green leaves over a beach.

Find hotels in Melanesia from $41

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 1 - Sep 2
Tomorrow
Sep 2 - Sep 3
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort
Nouméa
Australia
Nestor Julian Hernandez
$221 nightly
$227 total
Sep 24 - Sep 25
Total with taxes and fees
DoubleTree by Hilton Noumea Ilot Maitre Resort

2. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
Gerardo
$362 nightly
$425 total
Sep 24 - Sep 25
Total with taxes and fees
Fiji Marriott Resort Momi Bay

3. The Beachouse

The Beachouse
Korolevu
United States
Victor
$82 nightly
$93 total
Sep 20 - Sep 21
Total with taxes and fees
The Beachouse

4. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
United States
William
$116 nightly
$136 total
Sep 22 - Sep 23
Total with taxes and fees
Fiji Gateway Hotel

5. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
$47 nightly
$52 total
Sep 6 - Sep 7
Total with taxes and fees
Swiss-Belhotel Sorong

6. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
$88 nightly
$99 total
Sep 7 - Sep 8
Total with taxes and fees
Ramada Encore - Labasa Damodar City

7. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Shirley
$112 nightly
$132 total
Sep 6 - Sep 7
Total with taxes and fees
Fiji Hideaway Resort and Spa

8. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Sonaisali Island
Australia
Binesh
$214 nightly
$241 total
Sep 26 - Sep 27
Total with taxes and fees
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

9. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
David
$108 nightly
$122 total
Sep 8 - Sep 9
Total with taxes and fees
Tokatoka Resort Hotel

10. Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN
Nouméa
Australia
Frederick
$111 nightly
$115 total
Sep 1 - Sep 2
Total with taxes and fees
Hotel Gondwana - City GREEN

11. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
Australia
Roger
$71 nightly
$80 total
Sep 18 - Sep 19
Total with taxes and fees
Nausori Plaza Hotel

12. The Palms Denarau Fiji

The Palms Denarau Fiji
Nadi
Australia
Duncan
$164 nightly
$185 total
Sep 30 - Oct 1
Total with taxes and fees
The Palms Denarau Fiji

13. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
$57 nightly
$64 total
Sep 15 - Sep 16
Total with taxes and fees
Aston Sorong Hotel & Conference Center

14. Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott
Nouméa
Ireland
Jan
$220 nightly
$227 total
Sep 1 - Sep 2
Total with taxes and fees
Le Domaine Nouméa, Series by Marriott

15. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
$124 nightly
$136 total
Sep 5 - Sep 6
Total with taxes and fees
Airways Hotel

16. Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié
Poindimie
United States
shawn
$59 nightly
$60 total
Sep 24 - Sep 25
Total with taxes and fees
Hôtel Tiéti Poindimié

17. Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa
Nadi
Australia
Hannah Jean
$240 nightly
$282 total
Sep 4 - Sep 5
Total with taxes and fees
Sofitel Fiji Resort And Spa

18. Ramada Resort by Wyndham Port Vila

Ramada Resort by Wyndham Port Vila
Port Vila
United States
Bryan
$155 nightly
$178 total
Sep 21 - Sep 22
Total with taxes and fees
Ramada Resort by Wyndham Port Vila

19. Holiday Inn Resort Vanuatu by IHG

Holiday Inn Resort Vanuatu by IHG
Port Vila
Australia
Zoe Jane
$115 nightly
$131 total
Sep 3 - Sep 4
Total with taxes and fees
Holiday Inn Resort Vanuatu by IHG

20. Tanoa International Hotel

Tanoa International Hotel
Nadi
Australia
Shalendra
$176 nightly
$198 total
Sep 23 - Sep 24
Total with taxes and fees
Tanoa International Hotel
View all properties

Vacation Rentals in Melanesia

Aparthotel

Grace Hotel

Grace Hotel
Honiara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Grace Hotel
Villa

Naisoso Island Villas

Naisoso Island Villas
Nadi
"It was amazing and wonderful will surely return there"
Naisoso Island Villas
Aparthotel

Pacific Lagoon Apartments

Pacific Lagoon Apartments
Port Vila
"Two bedroom very clean apartment overlooking lagoon. Beautiful breeze off the lagoon. Well equipped kitchen area great for preparing own food. "
Pacific Lagoon Apartments
Vacation Home

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Aparthotel

Bula Retreat

Bula Retreat
Sigatoka
"Great Hosts!!"
Bula Retreat
Aparthotel

Vanuatu Beachfront Apartments

Vanuatu Beachfront Apartments
Mele
"Location was great, right on the beach, really close to the Beach Bar and Hideaway island. Rooms were clean and as advertised and staff were excellent. Trying to get a reply via email before we arrived to organise tours was very hard and we ended up organising elsewhere but other than that we could not fault the place. We had a great time here. Would definitely come back."
Vanuatu Beachfront Apartments
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Friendly staff, clean and quiet."
Quest Suva
Villa

Villa 25

Villa 25
Port Vila
"Beautiful location, friendly cleaners, perfect water and sunset view. Private road so was harder to get bus. but the villas itself is stunning"
Villa 25
Aparthotel

Blue West Villas

Blue West Villas
Korolevu
"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."
Blue West Villas
Aparthotel

Marriott Executive Apartments Port Moresby

Marriott Executive Apartments Port Moresby
Port 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."
Marriott Executive Apartments Port Moresby
Villa

Maui Creek Bures

Maui Creek Bures
Maui 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 :)"
Maui Creek Bures
Aparthotel

Yadua Bay Resort

Yadua Bay Resort
Cuvu
"friendly staff Very relaxing"
Yadua Bay Resort
Vacation Home

Dreamview Villas - In Rakiraki

Dreamview Villas - In Rakiraki
Rakiraki
"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."
Dreamview Villas - In Rakiraki
Villa

Sapphire Bay Fiji

Sapphire Bay Fiji
Lautoka
"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"
Sapphire Bay Fiji
Aparthotel

White Diamond Apartment

White Diamond Apartment
Labasa
"Room was clean and staff were very courteous. "
White Diamond Apartment
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

A marina with several sailboats docked, a green and white ferry, and a mountainous landscape in the background.

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.
See properties
A harbor with a tall sailing ship named "Whale Tale" docked alongside a building labeled "Port Denarau."

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.
See properties
A calm beach with a small boat anchored in the water and a clear sky above.

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.
See properties
A tropical beach with clear turquoise waters, a sandy shore, and lush greenery.

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.
See properties
A sailboat anchored near a thatched-roof hut on a clear turquoise beach, surrounded by lush greenery and a distant mountain range.

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.
See properties

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.
See properties

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.
See properties

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.
See properties

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
A beach with clear turquoise water, sandy shore, and rocky outcrops.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"Friendly staff. Clean room. Wonderful service."
Oshin 3-night trip
Posted 6 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Hotel Bulabard

Hotel Bulabard

10/10 Excellent
"Its was perfect place to stay very clean and tidy ."
Abdul Zaman 5-night trip
Posted 8 hours ago
Hotel Bulabard
Trans International Hotel

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"
Asinate 1-night trip
Posted 10 hours ago
Trans International Hotel
Nalagi Hotel

Nalagi Hotel

8/10 Good
"Room was clean. Staff were friendly. Breakfast was great. Rooftop swimming pool and bar was excellent. Close to food and groceries. Only thing missing was the microwave. I would stay here again."
JITENDRA 2-night trip
Posted 14 hours ago
Nalagi Hotel
The Terraces Apartments Resort

The Terraces Apartments Resort

8/10 Good
"."
Rachel 1-night trip
Posted 19 hours ago
The Terraces Apartments Resort
Tokatoka Resort Hotel

Tokatoka Resort Hotel

8/10 Good
"Friendly staff and great food"
David 1-night trip
Posted 1 day ago
Tokatoka Resort Hotel
Wyndham Garden Wailoaloa Beach Fiji

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."
Carl 2-night trip
Posted 2 days ago
Wyndham Garden Wailoaloa Beach Fiji
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Lots of activities for kids. Staff were so helpful and friendly"
Hannah Jean 6-night trip
Posted 2 days ago
Sofitel Fiji Resort And Spa
Airways Hotel

Airways Hotel

10/10 Excellent
"Wonderful. Wonderful. Wonderful!!"
Christina 1-night trip
Posted 4 days ago
Airways Hotel

More cheap stays in Melanesia

Hohola Apartments

Hohola Apartments

Hohola Port Moresby
$37 nightly
$41 total
Sep 1 - Sep 2
Total with taxes and fees
Hohola Apartments
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
$46 nightly
$52 total
Sep 7 - Sep 8
Total with taxes and fees
7.6/10 Good! (28 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

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)
GRAND MELANESIAN RESORT WAILOALOA
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
$71 nightly
$80 total
Sep 18 - Sep 19
Total with taxes and fees
7.8/10 Good! (87 reviews)
Nausori Plaza Hotel
Wailoaloa Beach Resort Fiji

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)
Wailoaloa Beach Resort Fiji
Grace Hotel

Grace Hotel

Town ground, Sol Plaza Honiara Guadacanal
$149 nightly
$163 total
Sep 2 - Sep 3
Total with taxes and fees
9.2/10 Wonderful! (5 reviews)
Grace Hotel

Hotels in Melanesia with star-rating