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 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. The Beachouse

The Beachouse
Korolevu
Australia
Jeff
$79 nightly
$89 total
Oct 26 - Oct 27
Total with taxes and fees
The Beachouse

2. Aston Sorong Hotel & Conference Center

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

3. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
United States
Amanda
$99 nightly
$117 total
Oct 17 - Oct 18
Total with taxes and fees
Bedarra Beach Inn

4. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Clinton
$97 nightly
$114 total
Nov 9 - Nov 10
Total with taxes and fees
Fiji Hideaway Resort and Spa

5. Ramada Encore - Labasa Damodar City

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

6. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
$53 nightly
$58 total
Nov 9 - Nov 10
Total with taxes and fees
Swiss-Belhotel Sorong

7. Serenity Island Resort

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

8. Tanoa Waterfront Hotel

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

9. Crusoe's Retreat

Crusoe's Retreat
Namaqumaqua
United States
Crystal
$51 nightly
$60 total
Oct 20 - Oct 21
Total with taxes and fees
Crusoe's Retreat

10. Fatumaru Lodge Port Vila

Fatumaru Lodge Port Vila
Port Vila
Australia
Sandra
$85 nightly
$100 total
Oct 18 - Oct 19
Total with taxes and fees
Fatumaru Lodge Port Vila

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

13. Fiji Marriott Resort Momi Bay

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

14. Warwick Fiji

Warwick Fiji
Korolevu
Australia
Kandela Moana Hamilton
$295 nightly
$346 total
Nov 11 - Nov 12
Total with taxes and fees
Warwick Fiji

15. Erakor Island Resort & Spa

Erakor Island Resort & Spa
Port Vila
Australia
Fiona Gaye
$128 nightly
$147 total
Oct 26 - Oct 27
Total with taxes and fees
Erakor Island Resort & Spa

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

17. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
Sonaisali Island
Australia
Leslie
$165 nightly
$194 total
Nov 9 - Nov 10
Total with taxes and fees
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

18. Tanoa Rakiraki Hotel

Tanoa Rakiraki Hotel
Rakiraki
Canada
Deena
$126 nightly
$142 total
Oct 16 - Oct 17
Total with taxes and fees
Tanoa Rakiraki Hotel

19. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Maria
$35 nightly
$38 total
Oct 22 - Oct 23
Total with taxes and fees
favehotel Sorong Papua

20. Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott
Nouméa
Ireland
Jan
$183 nightly
$189 total
Oct 24 - Oct 25
Total with taxes and fees
Le Domaine Nouméa, Series by Marriott
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
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
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

Xiaos Henderson Hotel

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

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

Bula Retreat

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

Leisure City Apartment

Leisure City Apartment
Nadi
"Excellent location and very well maintained apartment. Had everything we needed. Host was very friendly and responsive. She was flexible in terms of check out time and even had welcome fruits for us. Would definitely recommend staying here!"
Leisure City Apartment
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Friendly staff , clean room, laundry and convenient parking"
Quest Suva
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

Tokatoka Resort Hotel

Tokatoka Resort Hotel

10/10 Excellent
"The landscaping was beautiful and the staff was so friendly"
Betsy 1-night trip
Posted 7 hours ago
Tokatoka Resort Hotel
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent
"C’est le paradis hôtel excellent. Personnel A1 la plage Woww le snorkling wowwww. Tout est parfait"
Patrick 3-night trip
Posted 12 hours ago
Sheraton Resort & Spa, Tokoriki Island, Fiji
Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Lovely place and staff! Kids loved the slide and pool"
Karla 1-night trip
Posted 14 hours ago
Fiji Gateway Hotel
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"The best hotel ever. Breakfast was an amazing buffet that had more options than I have ever seen. Staff was very friendly and helpful. The hotel itself is beautiful with multiple pools. I’m"
Linda 3-night trip
Posted 15 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

10/10 Excellent
"Very friendly and helpful staff. Enjoyed the ocean view and every service provided. Highly recommend this Resort for any travelers. Thank you Tu MAs to all the resort staff."
Rohit 2-night trip
Posted 2 days ago
Warwick Le Lagon - Vanuatu
Trans International Hotel

Trans International Hotel

10/10 Excellent
"Be happy to return"
Kaminieli 1-night trip
Posted 2 days ago
Trans International Hotel
The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent
"Loved the spacious 1 bedroom appartment and the comfortable layout. only issue was the T.V. reception which was due to be fixed."
Rodney 3-night trip
Posted 2 days ago
The Palms Denarau Fiji
Club Fiji Resort

Club Fiji Resort

8/10 Good
"Nice relaxing property. Stayed in the hotel side, room was clean, coffee in room, nice balcony view. Beach next to property was a bit dirty. Food was good as were drinks from bar."
Susan 1-night trip
Posted 3 days ago
Club Fiji Resort
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Absolute incredible service, amazing people. Very great resort to stay at."
Brad 1-night trip
Posted 5 days ago
Sofitel Fiji 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 16 - Oct 17
Total with taxes and fees
Hotel Grand Matoa Timika
Bamboo Backpackers

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi
$29 nightly
$33 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
Nov 1 - Nov 2
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 14 - Nov 15
Total with taxes and fees
6.8/10 (67 reviews)
GRAND MELANESIAN RESORT WAILOALOA
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
$64 nightly
$72 total
Nov 9 - Nov 10
Total with taxes and fees
Nausori Plaza Hotel
The Beachouse

The Beachouse

1 Queens Road Korolevu
$79 nightly
$89 total
Oct 26 - Oct 27
Total with taxes and fees
8.8/10 Excellent! (200 reviews)
The Beachouse

Hotels in Melanesia with star-rating