A tree branch with green leaves over a beach.

Find hotels in Melanesia from $18

  • 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
Oct 25 - Oct 26
Tomorrow
Oct 26 - Oct 27
Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
United States
Amanda
$76 nightly
$89 total
Nov 22 - Nov 23
Total with taxes and fees
Bedarra Beach Inn

2. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Italy
Andrea
$79 nightly
$87 total
Oct 28 - Oct 29
Total with taxes and fees
Aston Sorong Hotel & Conference Center

3. The Beachouse

The Beachouse
Korolevu
Australia
Emma
$77 nightly
$87 total
Nov 24 - Nov 25
Total with taxes and fees
The Beachouse

4. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Clinton
$106 nightly
$106 total
Nov 5 - Nov 6
Total with taxes and fees
Fiji Hideaway Resort and Spa

5. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
United States
Navin
$121 nightly
$136 total
Nov 22 - Nov 23
Total with taxes and fees
Tanoa Waterfront Hotel

6. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
$53 nightly
$58 total
Oct 25 - Oct 26
Total with taxes and fees
Swiss-Belhotel Sorong

7. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Shalen
$88 nightly
$104 total
Oct 25 - Oct 26
Total with taxes and fees
Ramada Encore - Labasa Damodar City

8. Gecko's Resort

Gecko's Resort
Cuvu
Canada
Mosese
$77 nightly
$87 total
Nov 23 - Nov 24
Total with taxes and fees
Gecko's Resort

9. Serenity Island Resort

Serenity Island Resort
Kadavulailai Island
Australia
taiana
$117 nightly
$137 total
Nov 24 - Nov 25
Total with taxes and fees
Serenity Island Resort

10. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
Australia
Declan Michael
$244 nightly
$287 total
Nov 1 - Nov 2
Total with taxes and fees
Fiji Marriott Resort Momi Bay

11. Erakor Island Resort & Spa

Erakor Island Resort & Spa
Port Vila
Australia
Fiona Gaye
$129 nightly
$148 total
Oct 31 - Nov 1
Total with taxes and fees
Erakor Island Resort & Spa

12. InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
United States
Pearljunora
$246 nightly
$289 total
Nov 17 - Nov 18
Total with taxes and fees
InterContinental Fiji Golf Resort & Spa by IHG

13. Kokopo Beach Bungalow Resort

Kokopo Beach Bungalow Resort
Kokopo
United States
Charley
$128 nightly
$140 total
Oct 31 - Nov 1
Total with taxes and fees
Kokopo Beach Bungalow Resort

14. Rainforest Eco Lodge

Rainforest Eco Lodge
Suva
Australia
Kaputanga
$27 nightly
$30 total
Oct 25 - Oct 26
Total with taxes and fees
Rainforest Eco Lodge

15. Tanoa Rakiraki Hotel

Tanoa Rakiraki Hotel
Rakiraki
Canada
Deena
$124 nightly
$140 total
Nov 23 - Nov 24
Total with taxes and fees
Tanoa Rakiraki Hotel

16. Warwick Fiji

Warwick Fiji
Korolevu
Canada
Julie
$295 nightly
$347 total
Nov 16 - Nov 17
Total with taxes and fees
Warwick Fiji

17. Citi Boutique Hotel

Citi Boutique Hotel
Port Moresby
Canada
Lynna
$105 nightly
$115 total
Oct 25 - Oct 26
Total with taxes and fees
Citi Boutique Hotel

18. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
Canada
Lone
$53 nightly
$60 total
Nov 9 - Nov 10
Total with taxes and fees
Aquarius on the Beach

19. The Pearl Resort & Spa

The Pearl Resort & Spa
Pacific Harbour
United States
Jonathan
$105 nightly
$124 total
Nov 17 - Nov 18
Total with taxes and fees
The Pearl Resort & Spa

20. Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié
Poindimie
Australia
Mark
$52 nightly
$54 total
Nov 11 - Nov 12
Total with taxes and fees
Hôtel Tiéti Poindimié
View all properties

Vacation Rentals in Melanesia

Villa

The Fiji Orchid

The Fiji Orchid
Lautoka
"I had a wonderful stay at The Fiji Orchid. The bures are very nice, comfortable beds and had a very Fijian vibe. We enjoyed a delicious dinner at Raymond's. It was hard to leave here. Absolutely recommend.."
The Fiji Orchid
Villa

Bombua Beach House

Bombua Beach House
Luganville
"The house was so comfortable! We have been traveling for nearly five weeks between Fiji and Vanuatu this was our favorite room we had the whole trip and we’ve had nice accommodations throughout."
Bombua Beach House
Aparthotel

Yadua Bay Resort

Yadua Bay Resort
Cuvu
"Thank you for the excellent staff, clean room and meals are always appreciated and very tasty.."
Yadua Bay Resort
Aparthotel

Xiaos Henderson Hotel

Xiaos Henderson Hotel
Lungga
Xiaos Henderson Hotel
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
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

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
Villa

Maui Creek Bures

Maui Creek Bures
Maui Bay
"I booked this as it’s my birthday week. The owner was friendly, greets us every time we arrive. When we arrived he apologised as there’s a glitch where he can’t find our booking, but he still entertain us and gave us a free upgrade. We love the place and it’s a memorable experience, got a power outage for a day too. Well even there’s an unexpected power outage he still cares very much offered us waters and apologised for it. There’s a generator but electrical issue, not a big deal. Lastly got a...
Maui Creek Bures
Cabin

Lainkalogos Glamping

Lainkalogos Glamping
Mumes
"Wir hatten ein paar wundervolle Tage hier und haben die Zeit richtig genossen. Das Glamping bietet ein ganz anderes, viel ruhigeres und naturbelasseneres Reiseziel in Raja Ampat, abseits der typischen Pfade. Die Zelte waren sehr gut ausgestattet, gemütlich und sauber. Schon am ersten Tag haben wir eine kurze Wanderung zu einem Wasserfall direkt hinter dem Camp gemacht, was ein toller Einstieg war. Das Essen bei unserer Vollpension war wirklich gut und abwechslungsreich. Neben den drei...
Lainkalogos Glamping
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
Cabin

Fiji Lodge Vosa Ni Ua

Fiji Lodge Vosa Ni Ua
Savusavu
"The hosts are amazing and friendly. The villa itself is beautiful and peaceful. Great place to stay for tranquillity "
Fiji Lodge Vosa Ni Ua
Apartment

Sunset Villas

Sunset Villas
Korotogo
"It was a decent place to stay for a few nights. Nothing fancy/ kinda ran down but the stay was comfortable and the manager was very responsive and helpful."
Sunset Villas
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

Bula Retreat

Bula Retreat
Sigatoka
"Clean, decent property."
Bula Retreat
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 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 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 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 relaxing area, you can savor the top-notch restaurants.
See properties
A wooden pier leading to a thatched-roof building labeled "IRIKI" with a tropical backdrop.

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

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

Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Airport shuttle was great. 700 block of rooms can be noisy from staff if you want to sleep during the day."
Harvey 1-night trip
Posted 2 hours ago
Fiji Gateway Hotel
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"It’s a great place to stay. The people are very friendly and welcoming. Beautiful area with great view."
Stephanie 2-night trip
Posted 3 hours ago
Sheraton Fiji Golf & Beach Resort
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent
"Very special place indeed. Meet or exceeded my expectations for my room, dining, amenities. Thank you for making my honeymoon special and treating us like family. I recommend Sheraton tokoriki to all couples who want a lovely retreat. Special shoutout to my friends: Subhanker- front desk manager Marc- OPs manager Villi- resort experience Colora- pool bar Alice- pool bar Tainia- dining Salote- front desk See you all soon :)"
Anthony 9-night trip
Posted 5 hours ago
Sheraton Resort & Spa, Tokoriki Island, Fiji
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Wonderful experience, staff very helpful and facilities great."
Raj 1-night trip
Posted 14 hours ago
Sofitel Fiji Resort And Spa
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"First time staying here. Staff are really friendly but check-in/ check-out takes a little longer than usual. Range of breakfast options and the 3 restaurants means you have a lot to choose from. You can catch the beautiful sunrise/ sunset. Walking the length of the beach is really nice approx 2.5km end to end return."
Aaron 2-night trip
Posted 14 hours ago
Hilton Fiji Beach Resort and Spa
Nalagi Hotel

Nalagi Hotel

10/10 Excellent
"Room was beautiful and staff responded promptly to our needs. Breakfast was very good, however, prompt refills needed. Check in Check out was easy. Hotel placement is excellent as many amenities are within vicinity."
Mahendran 1-night trip
Posted 23 hours ago
Nalagi Hotel
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent
"It’s my favorite resort in Fiji! Great for families with small children, they have many activities and facilities catered for them. Service was excellent and the atmosphere is friendly and pleasant. Will be coming back soon"
Maria 2-night trip
Posted 1 day ago
Radisson Blu Resort Fiji Denarau Island
Trans International Hotel

Trans International Hotel

8/10 Good
"Ty c"
Reetik 13-night trip
Posted 2 days ago
Trans International Hotel
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"Friendly professional staff all the way. Delicious affordable meals. Lots of varieties and catered well for kids and adults and Muslim meal and vegetarian dishes. Good sanitation and hygiene Clean rooms and washroom. Nicely organized team serving and accommodating our request and showing concern. No discrimination. Very well planned and lots of pools and restrooms and Pool options. Pools clean and crystal clear water. Freshly served food. Coconuts and drinks option endless. Wish you all good health and wealth. Good management very professional. Moce and hope to see you again. God bless the team and Management and all involved. Parking is very convenient."
Mohammed 2-night trip
Posted 2 days ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

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
$18 total
Nov 3 - Nov 4
Total with taxes and fees
Hotel Grand Matoa Timika
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
$47 nightly
$53 total
Oct 25 - Oct 26
Total with taxes and fees
7.8/10 Good! (35 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
$53 nightly
$60 total
Nov 23 - Nov 24
Total with taxes and fees
GRAND MELANESIAN RESORT WAILOALOA
Yatu Lau Lagoon Resort

Yatu Lau Lagoon Resort

Fairway Pl Pacific Harbour Central Division
$71 nightly
$80 total
Nov 17 - Nov 18
Total with taxes and fees
7.2/10 Good! (71 reviews)
Yatu Lau Lagoon Resort
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
$71 nightly
$80 total
Nov 2 - Nov 3
Total with taxes and fees
7.8/10 Good! (107 reviews)
Nausori Plaza Hotel
The Beachouse

The Beachouse

1 Queens Road Korolevu
$77 nightly
$87 total
Nov 24 - Nov 25
Total with taxes and fees
8.8/10 Excellent! (203 reviews)
The Beachouse

Hotels in Melanesia with star-rating