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 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. The Beachouse

The Beachouse
Korolevu
United States
Victor
$77 nightly
$87 total
Oct 25 - Oct 26
Total with taxes and fees
The Beachouse

2. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
United States
Amanda
$103 nightly
$121 total
Oct 22 - Oct 23
Total with taxes and fees
Bedarra Beach Inn

3. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
$81 nightly
$90 total
Oct 18 - Oct 19
Total with taxes and fees
Aston Sorong Hotel & Conference Center

4. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Roshan
$94 nightly
$110 total
Oct 17 - Oct 18
Total with taxes and fees
Fiji Hideaway Resort and Spa

5. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
$47 nightly
$53 total
Oct 7 - Oct 8
Total with taxes and fees
Swiss-Belhotel Sorong

6. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Canada
Nisha
$102 nightly
$115 total
Nov 2 - Nov 3
Total with taxes and fees
Tanoa Waterfront Hotel

7. Uprising Beach Resort

Uprising Beach Resort
Pacific Harbour
Australia
Paul
$128 nightly
$144 total
Nov 1 - Nov 2
Total with taxes and fees
Uprising Beach Resort

8. Crusoe's Retreat

Crusoe's Retreat
Namaqumaqua
United States
Crystal
$52 nightly
$60 total
Nov 4 - Nov 5
Total with taxes and fees
Crusoe's Retreat

9. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Shalen
$87 nightly
$102 total
Oct 24 - Oct 25
Total with taxes and fees
Ramada Encore - Labasa Damodar City

10. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Maria
$35 nightly
$38 total
Nov 5 - Nov 6
Total with taxes and fees
favehotel Sorong Papua

11. Fatumaru Lodge Port Vila

Fatumaru Lodge Port Vila
Port Vila
Australia
Sandra
$151 nightly
$177 total
Nov 2 - Nov 3
Total with taxes and fees
Fatumaru Lodge Port Vila

12. Warwick Fiji

Warwick Fiji
Korolevu
Australia
Kandela Moana Hamilton
$277 nightly
$326 total
Nov 1 - Nov 2
Total with taxes and fees
Warwick Fiji

13. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
Canada
Lone
$57 nightly
$64 total
Oct 24 - Oct 25
Total with taxes and fees
Aquarius on the Beach

14. Rainforest Eco Lodge

Rainforest Eco Lodge
Suva
United States
Timothy
$26 nightly
$30 total
Oct 16 - Oct 17
Total with taxes and fees
Rainforest Eco Lodge

15. First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
Lautoka
United States
Kathleen Ann
$142 nightly
$167 total
Nov 1 - Nov 2
Total with taxes and fees
First Landing Beach Resort and Villas

16. Tanoa Rakiraki Hotel

Tanoa Rakiraki Hotel
Rakiraki
United States
Catherine
$125 nightly
$141 total
Oct 8 - Oct 9
Total with taxes and fees
Tanoa Rakiraki Hotel

17. MERMAID N2

MERMAID N2
Honiara
United Kingdom
William
$61 nightly
$67 total
Oct 7 - Oct 8
Total with taxes and fees
MERMAID N2

18. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Sonaisali Island
Australia
Leslie
$148 nightly
$174 total
Nov 3 - Nov 4
Total with taxes and fees
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

19. The Ideal Bed & Breakfast

The Ideal Bed & Breakfast
Wailoloa
Australia
Jason
$56 nightly
$63 total
Oct 17 - Oct 18
Total with taxes and fees
The Ideal Bed & Breakfast

20. Club Fiji Resort

Club Fiji Resort
Wailoloa
Australia
JOHN
$82 nightly
$96 total
Nov 2 - Nov 3
Total with taxes and fees
Club Fiji Resort
View all properties

Vacation Rentals in Melanesia

Aparthotel

Xiaos Henderson Hotel

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

Yadua Bay Resort

Yadua Bay Resort
Cuvu
"It’s an excellent place for the price."
Yadua Bay Resort
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

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
Aparthotel

Bula Retreat

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

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

Naisoso Island Villas

Naisoso Island Villas
Nadi
"Great staff and views"
Naisoso Island Villas
Apartment

Sunset Villas

Sunset Villas
Korotogo
"Wonderful stay. Management was absolutely amazing. Spacious rooms."
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
Villa

Lake Side Deluxe Villa

Lake Side Deluxe Villa
Nadi
"It’s simply very beautiful place I would love to come back "
Lake Side Deluxe Villa
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

Club Fiji Resort

Club Fiji Resort

8/10 Good
"Beautiful grounds , buffet breakfast was great . Dinners were expensive . Staff were friendly and approachable . Our garden bure was wonderful and spacious included a mini fridge . The beach area was nice but the water was not inviting to swim ."
Ruth 4-night trip
Posted 12 hours ago
Club Fiji Resort
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"Another amazing stay at crowne plaza Nadi.. Staff was amazing.. Love to go back.. Everyone, specially recreation team Ulai, Jess, Jerry, Julian, Ema at Kids club, Elmo, psy (with the best sexy lady moves).. Ozz at azure, my God, you guys are superstars The place was super clean, amenities excellent, the food.. From the harvest to la bottega.. Best stay in Nadi.. Thanks again to the whole team at crowne.. See you again in a few months"
juan 5-night trip
Posted 13 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent
"My wife and I traveled to Tokoriki Island and stayed 10 nights at the Sheraton Resort for our honeymoon - it was the greatest decision we’ve ever made. The rooms were well kept, cleaned daily, and we loved the showers with the outdoor window. The food quality was excellent, providing us with a variety of international cuisines, including local Fijian and Indian style options. There were plenty of excursion options off shore such as jet ski, kayaking, and traveled by boat to a local school to meet the cutest group of kids we’ve ever met (while also enjoying a cup of Kava with the locals :)) but above all - the staff really made the difference. Everyone was so nice, extremely kind and consistently provided us with the daily service anyone would be happy to have - we were treated like family. It was an absolute pleasure to visit this magical place, and if we had to do it all over again - we absolutely would. Please make the right decision and book!"
Jonathan 10-night trip
Posted 14 hours ago
Sheraton Resort & Spa, Tokoriki Island, Fiji
Tokatoka Resort Hotel

Tokatoka Resort Hotel

10/10 Excellent
"Staff was very helpful"
gurnam 1-night trip
Posted 16 hours ago
Tokatoka Resort Hotel
Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Super convenient for overnight stays or day-room use, literally down the street from Nadi airport. Free shuttle service provides easy pickup and return from/to the terminal. On site restaurant, bar, and coffee bar. Our only critique would be the location of the so-called quiet pool and hot tub. It's right next to the open-air restaurant. Not sure how that qualifies as a quiet space."
Michael 1-night trip
Posted 1 day ago
Fiji Gateway Hotel
The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent
"Convenient, wonderful property. Great Cafe for breakfast."
Lisa 1-night trip
Posted 2 days ago
The Palms Denarau Fiji
Airways Hotel

Airways Hotel

10/10 Excellent
"Staff were exceptional."
Dudley 1-night trip
Posted 2 days ago
Airways Hotel
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent
"I just wrapped up an incredible solo trip to Fiji, and my stay at the Radisson Blu was easily the highlight—entirely because of the phenomenal staff. Traveling alone can sometimes feel a bit isolating, but the team here made me feel completely welcome and right at home from the absolute moment I arrived. Every single department knocked it out of the park: • The Porters: The second my ride pulled up, I was hit with huge smiles and a massive, warm "Bula!" They grabbed my bags immediately and set the perfect, stress-free vibe for the rest of the trip. • Check-In: The front desk team made the whole check-in process a total breeze. They were efficient, professional, and genuinely nice, getting me sorted and into vacation mode without any delay.Shoutout to Rami. • The Restaurant Staff: Eating alone can sometimes feel awkward, but the crew at the restaurant made it a great experience. They were incredibly attentive, always anticipating what I needed, and served up amazing food with genuine hospitality.(The breakfast manager and staff) • The Bar Crew: These guys were fantastic. They brought such great energy to the lounge, made excellent drinks, and were always up for a quick, friendly chat or a solid recommendation.(Salome) • Housekeeping: My room was kept absolutely spotless. The housekeeping team was meticulous, thorough, and always made sure the room felt like a clean, relaxing sanctuary to head back to at the end of the day.I will defenately return and recommend the Radisson Bl"
Jon 3-night trip
Posted 3 days ago
Radisson Blu Resort Fiji Denarau Island
Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

10/10 Excellent
"Staff were absolutely amazing."
Kevin 1-night trip
Posted 3 days ago
Smugglers Cove Beach Resort and 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
$18 total
Oct 7 - Oct 8
Total with taxes and fees
Hotel Grand Matoa Timika
Bamboo Backpackers

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi
$20 nightly
$23 total
Oct 11 - Oct 12
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 21 - Oct 22
Total with taxes and fees
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
$53 nightly
$60 total
Nov 5 - Nov 6
Total with taxes and fees
7/10 Good! (62 reviews)
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
$77 nightly
$87 total
Oct 25 - Oct 26
Total with taxes and fees
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

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

Hotels in Melanesia with star-rating