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 19 - Oct 20
Tomorrow
Oct 20 - Oct 21
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
United States
Amanda
$77 nightly
$91 total
Nov 17 - Nov 18
Total with taxes and fees
Bedarra Beach Inn

2. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Clinton
$110 nightly
$129 total
Oct 20 - Oct 21
Total with taxes and fees
Fiji Hideaway Resort and Spa

3. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
$77 nightly
$86 total
Oct 24 - Oct 25
Total with taxes and fees
Aston Sorong Hotel & Conference Center

4. Ramada Encore - Labasa Damodar City

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

5. The Beachouse

The Beachouse
Korolevu
Australia
Jeff
$79 nightly
$89 total
Nov 3 - Nov 4
Total with taxes and fees
The Beachouse

6. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
$50 nightly
$56 total
Nov 1 - Nov 2
Total with taxes and fees
Swiss-Belhotel Sorong

7. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Canada
Nisha
$120 nightly
$135 total
Nov 18 - Nov 19
Total with taxes and fees
Tanoa Waterfront Hotel

8. Serenity Island Resort

Serenity Island Resort
Kadavulailai Island
Australia
taiana
$123 nightly
$144 total
Oct 25 - Oct 26
Total with taxes and fees
Serenity Island Resort

9. Paradise Cove Resort

Paradise Cove Resort
Naukacuvu Island
United States
Oliver
$224 nightly
$252 total
Oct 29 - Oct 30
Total with taxes and fees
Paradise Cove Resort

10. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
Australia
Declan Michael
$253 nightly
$297 total
Nov 10 - Nov 11
Total with taxes and fees
Fiji Marriott Resort Momi Bay

11. InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
United States
Pearljunora
$257 nightly
$302 total
Nov 11 - Nov 12
Total with taxes and fees
InterContinental Fiji Golf Resort & Spa by IHG

12. Erakor Island Resort & Spa

Erakor Island Resort & Spa
Port Vila
Australia
Fiona Gaye
$127 nightly
$147 total
Oct 19 - Oct 20
Total with taxes and fees
Erakor Island Resort & Spa

13. Afu Dive Resort Raja Ampat

Afu Dive Resort Raja Ampat
Waisai
$49 nightly
$54 total
Oct 19 - Oct 20
Total with taxes and fees
Afu Dive Resort Raja Ampat

14. Warwick Fiji

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

15. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
Canada
Lone
$53 nightly
$59 total
Nov 17 - Nov 18
Total with taxes and fees
Aquarius on the Beach

16. Likuri Island Resort Fiji

Likuri Island Resort Fiji
Likuri Island
Australia
Luisa
$75 nightly
$88 total
Nov 18 - Nov 19
Total with taxes and fees
Likuri Island Resort Fiji

17. Tanoa Rakiraki Hotel

Tanoa Rakiraki Hotel
Rakiraki
Canada
Deena
$109 nightly
$122 total
Nov 18 - Nov 19
Total with taxes and fees
Tanoa Rakiraki Hotel

18. Uprising Beach Resort

Uprising Beach Resort
Pacific Harbour
Australia
Sohela
$129 nightly
$145 total
Nov 1 - Nov 2
Total with taxes and fees
Uprising Beach Resort

19. Club Fiji Resort

Club Fiji Resort
Wailoloa
Canada
Manish
$81 nightly
$95 total
Nov 6 - Nov 7
Total with taxes and fees
Club Fiji Resort

20. Fatumaru Lodge Port Vila

Fatumaru Lodge Port Vila
Port Vila
Australia
Sandra
$149 nightly
$175 total
Oct 27 - Oct 28
Total with taxes and fees
Fatumaru Lodge Port Vila
View all properties

Vacation Rentals in Melanesia

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

Xiaos Henderson Hotel

Xiaos Henderson Hotel
Lungga
Xiaos Henderson Hotel
Villa

Waves at Surfside

Waves at Surfside
Port Vila
"Great staff, convenient location (far enough from city noise, but close enough for shopping/logistics)."
Waves at Surfside
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
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

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

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

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
Aparthotel

Bula Retreat

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

Vanuatu Beachfront Apartments

Vanuatu Beachfront Apartments
Mele
"Great family friendly nice setup, great location, had fun time. Many thanks to the team!!"
Vanuatu Beachfront Apartments
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

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"Great pools and beach"
Brian 2-night trip
Posted less than an hour ago
Sheraton Fiji Golf & Beach Resort
The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent
"The room for a family of four was huge! Lovely kitchen, great location and friendly staff."
Hayley 1-night trip
Posted 10 hours ago
The Palms Denarau Fiji
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

8/10 Good
"Very good experience, though I feel you really need someone to take you through a 'Radisson 101' when you first get there so you understand where everything is and how it works. Could get pricy when staying in Resort, particularly compared to popping down to Denarau Marina."
Timothy David 7-night trip
Posted 14 hours ago
Radisson Blu Resort Fiji Denarau Island
Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

10/10 Excellent
"Very clean with very helpful and awesome staff.Great view of the beach from balcony of suite 2 and food was top notch.Vinaka Vakalevu"
Mosese 4-night trip
Posted 18 hours ago
Smugglers Cove Beach Resort and Hotel
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"This hotel exceeded our expectations. The staff was awesome. I would definitely stay there again"
Don 2-night trip
Posted 1 day ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

10/10 Excellent
"The Warwick is a resort with many facilities to enjoy, you almost don't need to leave! The buffet breakfast was fantastic with lots of options. They also have a chef to make fresh omelettes and eggs your way. The rooms are starting to look dated but still functional. We chose a lagoon view room which gave us a beautiful view over the lagoon, out to the ocean and across to Erakor Island. The pools are great, but could use a few more banana lounges near them and on the sand overlooking the lagoon. They have water sports you can try like kayaks and catamarans. There is also an option to go out on a small boat and snorkel for $1500VT per person. We only found out about it from other resort guests. They do have some snorkeling gear but it isn't well maintained or that clean so would bring my own if I went back. We had a treatment at the spa. I don't indulge in spa treatments often and while it was nice, the room was old, walls a bit dirty and the towels were old and smelt funny. Overall it is a great resort for couples, families and friends."
Christine 5-night trip
Posted 2 days ago
Warwick Le Lagon - Vanuatu
Club Fiji Resort

Club Fiji Resort

10/10 Excellent
"Club Fiji is the perfect resort to go and experience the South Pacific for all of its beauty. It's away from all of the chaos of the port with all of the beauty of Fiji. This place is right on the water with bungalows all along the shore. Make sure you are wanting a true Fiji experience if you're staying here. Bungalows have wood shutters with screens but do have air conditioners. There are no TVs but I would hope that you wouldn't be there to be watching the television anyways. This place breathes true genuine local vibe. The staff is incredible, the food was delicious, and the drinks were poured fabulously. I highly recommend staying."
Mike 3-night trip
Posted 2 days ago
Club Fiji Resort
Trans International Hotel

Trans International Hotel

8/10 Good
"Rooms vary. Last night, 127 had really hot water in the shower compared to two different ones I experienced on recent visits. Generally clean but this morning I woke up bitten, so presuming bed bugs. Previous trip, the chair had a dangerously wobbly leg (reported on checkout) which could potentially tip you out when leaning back. Every stay I've had to return to reception to ask for a towel as housekeeping didn't complete their job. My stay is always overnight as it's closest and cheapest to the airport as I'm in transit to and from Tuvalu. Overall it suits me for the convenience."
Linda 1-night trip
Posted 3 days ago
Trans International Hotel
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"The resort was well equipped and perfectly suited to those looking to get away and do nothing but relax. The adults only area was staffed with attentive personnel and the main pool and restaurant area luxurious. Easily access from the resort to the marina for day tripping and shopping, but really there is no need to leave - it has it all."
Peta 7-night trip
Posted 3 days ago
Hilton Fiji Beach Resort and Spa

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
Oct 19 - Oct 20
Total with taxes and fees
Hotel Grand Matoa Timika
Bamboo Backpackers

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi
$25 nightly
$28 total
Oct 19 - Oct 20
Total with taxes and fees
7.6/10 Good! (391 reviews)
Bamboo Backpackers
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
$46 nightly
$51 total
Oct 19 - Oct 20
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
$51 nightly
$57 total
Nov 18 - Nov 19
Total with taxes and fees
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
$79 nightly
$89 total
Nov 3 - Nov 4
Total with taxes and fees
8.8/10 Excellent! (202 reviews)
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
$84 nightly
$94 total
Oct 23 - Oct 24
Total with taxes and fees
7.8/10 Good! (105 reviews)
Nausori Plaza Hotel

Hotels in Melanesia with star-rating