A tree branch with green leaves over a beach.

Find hotels in Melanesia from $17

  • 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 14 - Sep 15
Tomorrow
Sep 15 - Sep 16
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

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
$227 nightly
$234 total
Oct 13 - Oct 14
Total with taxes and fees
DoubleTree by Hilton Noumea Ilot Maitre Resort

2. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Shirley
$101 nightly
$118 total
Sep 18 - Sep 19
Total with taxes and fees
Fiji Hideaway Resort and Spa

3. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
Sheikh
$361 nightly
$424 total
Sep 17 - Sep 18
Total with taxes and fees
Fiji Marriott Resort Momi Bay

4. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
David
$109 nightly
$123 total
Sep 21 - Sep 22
Total with taxes and fees
Tokatoka Resort Hotel

5. Afu Dive Resort Raja Ampat

Afu Dive Resort Raja Ampat
Waisai
$47 nightly
$52 total
Sep 21 - Sep 22
Total with taxes and fees
Afu Dive Resort Raja Ampat

6. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
$90 nightly
$105 total
Sep 23 - Sep 24
Total with taxes and fees
Ramada Encore - Labasa Damodar City

7. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
Canada
Richard
$140 nightly
$164 total
Sep 26 - Sep 27
Total with taxes and fees
Fiji Gateway Hotel

8. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
United States
Fazilat
$72 nightly
$81 total
Sep 17 - Sep 18
Total with taxes and fees
Nausori Plaza Hotel

9. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
$56 nightly
$62 total
Sep 21 - Sep 22
Total with taxes and fees
Aston Sorong Hotel & Conference Center

10. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Australia
Roshan
$108 nightly
$121 total
Oct 5 - Oct 6
Total with taxes and fees
Tanoa Waterfront Hotel

11. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
$124 nightly
$136 total
Oct 1 - Oct 2
Total with taxes and fees
Airways Hotel

12. Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
Wailoloa
United States
Bernardo
$141 nightly
$166 total
Oct 10 - Oct 11
Total with taxes and fees
Wyndham Garden Wailoaloa Beach Fiji

13. Club Fiji Resort

Club Fiji Resort
Wailoloa
Australia
SARASWATHI
$86 nightly
$101 total
Sep 20 - Sep 21
Total with taxes and fees
Club Fiji Resort

14. Ramada Resort by Wyndham Port Vila

Ramada Resort by Wyndham Port Vila
Port Vila
United States
Bryan
$147 nightly
$169 total
Oct 11 - Oct 12
Total with taxes and fees
Ramada Resort by Wyndham Port Vila

15. Holiday Inn Resort Vanuatu by IHG

Holiday Inn Resort Vanuatu by IHG
Port Vila
United States
Koray
$127 nightly
$146 total
Oct 14 - Oct 15
Total with taxes and fees
Holiday Inn Resort Vanuatu by IHG

16. Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN
Centre Ville
Australia
Frederick
$119 nightly
$123 total
Sep 14 - Sep 15
Total with taxes and fees
Hotel Gondwana - City GREEN

17. Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa
Nadi
Australia
Christine
$304 nightly
$357 total
Oct 10 - Oct 11
Total with taxes and fees
Hilton Fiji Beach Resort and Spa

18. Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel
Wailoloa
Australia
Arnold
$82 nightly
$92 total
Sep 30 - Oct 1
Total with taxes and fees
Smugglers Cove Beach Resort and Hotel

19. Serenity Island Resort

Serenity Island Resort
Kadavulailai Island
Australia
Jacob
$216 nightly
$254 total
Oct 12 - Oct 13
Total with taxes and fees
Serenity Island Resort

20. Tanoa Rakiraki Hotel

Tanoa Rakiraki Hotel
Rakiraki
United States
Catherine
$128 nightly
$144 total
Oct 1 - Oct 2
Total with taxes and fees
Tanoa Rakiraki Hotel
View all properties

Vacation Rentals in Melanesia

Aparthotel

Grace Hotel

Grace Hotel
Honiara
"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."
Grace Hotel
Villa

Naisoso Island Villas

Naisoso Island Villas
Nadi
"Great staff and views"
Naisoso Island Villas
Vacation Home

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
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

Bula Retreat

Bula Retreat
Sigatoka
"Clean, decent property."
Bula Retreat
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
Cottage

BougainVilla Savusavu

BougainVilla Savusavu
Savusavu
"Beautiful place with nice hosts and sweeping ocean views.Everything you need for a comfortable stay for solos or couples. I had a hard time with the driveway and the hosts helped me a lot."
BougainVilla Savusavu
Aparthotel

Quest Suva

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

Blue West Villas

Blue West Villas
Korolevu
"Misleading pictures and reviews. Bed sheets had stains. Bath area was not clean. Power outage but apologies from the host. I would not stay here again."
Blue West Villas
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
Aparthotel

Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel
Nadi
"Clean room Great staff"
Ratsun Nadi Airport Apartment Hotel
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

Sanalae Apartments

Sanalae Apartments
Honiara
"The staff were very helpful and friendly."
Sanalae Apartments
Cabin

Aore Breeze

Aore Breeze
Aore Island
"Such a cool spot, great beach for beachcoming"
Aore Breeze
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

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 marina with several sailboats, palm trees, and a mountainous backdrop.

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 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 beach with a horse rider, palm trees, and a building with a thatched roof.

Natadola Beach

9.0/10 (521 reviews)
Why not spend a carefree afternoon at Natadola Beach during your travels in Natadola? While in this relaxing 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 relaxing 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 thatched-roof hut with a green door, surrounded by lush greenery.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Tokatoka Resort Hotel

Tokatoka Resort Hotel

10/10 Excellent
"Beautiful hotel and so convenient to airport"
Brian 1-night trip
Posted 4 hours ago
Tokatoka Resort Hotel
The Palms Denarau Fiji

The Palms Denarau Fiji

8/10 Good
"We stayed at the palms for one night only arriving late in the evening. The location to the port and accessing our Beachcomber transfer was fantastic. We had breakfast in the cafe at the resort and it was ok nothing exceptional. We would happily stay again if ever visiting the port again"
Martin 1-night trip
Posted 11 hours ago
The Palms Denarau Fiji
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent
"amazing! amazing staff, great location, very convenient in terms of food and drinks! Highly highly highly recommend! you’re right on the beach, and the beach is very warm and very swimmable. The room itself is very nice with pretty much every single one of them having a balcony, as well as working air-conditioning, and very nice showers (robes included!)"
Ary 4-night trip
Posted 14 hours ago
Wyndham Garden Wailoaloa Beach Fiji
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"The resort itself was stunning. Beautiful pools, a variety of restaurants to choose from or order food and drinks by the pool. You can do as much or as little as you want. Activities galore for families, kids and people travelling without kids. Tour desk was especially helpful and we booked a jet boat day trip, Malamala Beach Club day trip offering snorkelling or just lazing by the beach or your private pool area. A sunset cruise, jet skiing and a massage and facials at the in-house spa. Get in early to book your activities so you can space them out. Food was great, include the breakfast buffet in your package and you won’t be disappointed. We tended to just eat breakfast and dinner. Highly recommended!!"
Wendy 7-night trip
Posted 16 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"Absolutely amazing location and resort is top notch. Friendly staff and food is sensational"
Louisa 3-night trip
Posted 19 hours ago
Sheraton Fiji Golf & Beach Resort
Tanoa International Hotel

Tanoa International Hotel

8/10 Good
"Great staff!!"
Christopher 6-night trip
Posted 1 day ago
Tanoa International Hotel
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"Great product, great service, great team..."
john 1-night trip
Posted 1 day ago
Hilton Fiji Beach Resort and Spa
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

8/10 Good
"Only thing is we have to wait for 6 hours to get the room."
Hardeep 2-night trip
Posted 2 days ago
Sofitel Fiji Resort And Spa
Airways Hotel

Airways Hotel

8/10 Good
"Huge room like an apartment with ability to cook and separate eating area. Only stayed one night. Very friendly, polite and helpful staff. Room needed some TLC but ok."
Sharon 1-night trip
Posted 2 days ago
Airways Hotel

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Hotel Grand Matoa Timika

Jln. WR. Supratman Lorong Pace No. 26, Timika Indah, Mimika Baru, Papua Tengah Timika Papua Tengah
$16 nightly
$17 total
Sep 21 - Sep 22
Total with taxes and fees
Hotel Grand Matoa Timika
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
$46 nightly
$51 total
Sep 21 - Sep 22
Total with taxes and fees
7.8/10 Good! (30 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
$60 nightly
$67 total
Sep 14 - Sep 15
Total with taxes and fees
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
$71 nightly
$80 total
Oct 2 - Oct 3
Total with taxes and fees
8.8/10 Excellent! (197 reviews)
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
$72 nightly
$81 total
Sep 17 - Sep 18
Total with taxes and fees
7.8/10 Good! (91 reviews)
Nausori Plaza Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi
Get rates
5.8/10 (535 reviews)
Wailoaloa Beach Resort Fiji

Hotels in Melanesia with star-rating