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 3 - Oct 4
Tomorrow
Oct 4 - Oct 5
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
Australia
Nicole
$104 nightly
$122 total
Oct 23 - Oct 24
Total with taxes and fees
Bedarra Beach Inn

2. The Beachouse

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

3. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Roshan
$93 nightly
$109 total
Oct 24 - Oct 25
Total with taxes and fees
Fiji Hideaway Resort and Spa

4. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
$78 nightly
$87 total
Oct 26 - Oct 27
Total with taxes and fees
Aston Sorong Hotel & Conference Center

5. Tanoa Waterfront Hotel

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

6. Uprising Beach Resort

Uprising Beach Resort
Pacific Harbour
Australia
Elizabeth
$130 nightly
$146 total
Nov 1 - Nov 2
Total with taxes and fees
Uprising Beach Resort

7. Swiss-Belhotel Sorong

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

8. Crusoe's Retreat

Crusoe's Retreat
Namaqumaqua
United States
Crystal
$49 nightly
$58 total
Oct 7 - Oct 8
Total with taxes and fees
Crusoe's Retreat

9. Rainforest Eco Lodge

Rainforest Eco Lodge
Suva
United States
Timothy
$26 nightly
$29 total
Oct 5 - Oct 6
Total with taxes and fees
Rainforest Eco Lodge

10. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Shalen
$87 nightly
$103 total
Oct 4 - Oct 5
Total with taxes and fees
Ramada Encore - Labasa Damodar City

11. Fatumaru Lodge Port Vila

Fatumaru Lodge Port Vila
Port Vila
Australia
Sandra
$160 nightly
$186 total
Oct 27 - Oct 28
Total with taxes and fees
Fatumaru Lodge Port Vila

12. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
Canada
Toby
$56 nightly
$63 total
Oct 24 - Oct 25
Total with taxes and fees
Aquarius on the Beach

13. First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
Lautoka
United States
Kathleen Ann
$138 nightly
$162 total
Nov 2 - Nov 3
Total with taxes and fees
First Landing Beach Resort and Villas

14. Warwick Fiji

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

15. Tanoa Rakiraki Hotel

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

16. Likuri Island Resort Fiji

Likuri Island Resort Fiji
Likuri Island
United States
Ivy
$81 nightly
$95 total
Nov 2 - Nov 3
Total with taxes and fees
Likuri Island Resort Fiji

17. Le Domaine Oro, Series by Marriott

Le Domaine Oro, Series by Marriott
L'Île-des-Pins
Australia
Jacek
$244 nightly
$251 total
Oct 30 - Oct 31
Total with taxes and fees
Le Domaine Oro, Series by Marriott

18. Club Fiji Resort

Club Fiji Resort
Wailoloa
Australia
JOHN
$81 nightly
$95 total
Oct 7 - Oct 8
Total with taxes and fees
Club Fiji Resort

19. InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
United States
Pearljunora
$312 nightly
$366 total
Oct 27 - Oct 28
Total with taxes and fees
InterContinental Fiji Golf Resort & Spa by IHG

20. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
$127 nightly
$139 total
Oct 12 - Oct 13
Total with taxes and fees
Airways Hotel
View all properties

Vacation Rentals in Melanesia

Aparthotel

Xiaos Henderson Hotel

Xiaos Henderson Hotel
Lungga
Xiaos Henderson Hotel
Aparthotel

Yadua Bay Resort

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

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

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

Sunset Villas

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

Pacific Lagoon Apartments

Pacific Lagoon Apartments
Port Vila
"I have stayed here many times and will continue to return. Chris and the team operate a warm, hospitable accommodation space that feels like home away from home. A peaceful yet accessible location!"
Pacific Lagoon Apartments
Aparthotel

Sanalae Apartments

Sanalae Apartments
Honiara
"The staff were very helpful and friendly."
Sanalae 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, 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 clear turquoise water, sandy shore, and green vegetation.

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

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 hammock on a sandy beach with clear turquoise water and palm trees.

Top Melanesia Hotel Reviews

Airways Hotel

Airways Hotel

10/10 Excellent
"This was one of the most beautiful hotels I've ever stayed in. The staff were all helpful and I especially appreciated the airport shuttle service they provide. The food at their Vue restaurant was excellent and the view was amazing. The hotel felt very safe and was also quiet - I would gladly stay here again!"
Kayli 1-night trip
Posted 10 hours ago
Airways Hotel
Tokatoka Resort Hotel

Tokatoka Resort Hotel

8/10 Good
"We arrived before check-in time. Our Villa wasn't ready yet, but we were allowed to use the pool, which was very much appreciated as it was a beautiful sunny day. The Villa was clean and had all the amenities (fridge, coffee, tea, sugar, kettle etc) needed for a relaxing stay. The gardens looked amazing and we enjoyed a couple of swims in the nice pool. Dinner at the restaurant was very delicious. We loved the location so close to the airport, which meant we were able to walk from the hotel to the airport. Surprisingly there wasn't much noise from the planes. We would definitely stay at Tokatoka resort again."
Karin 1-night trip
Posted 14 hours ago
Tokatoka Resort Hotel
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

8/10 Good
"The Staff was very welcoming. The hotel was clean. We enjoyed our breakfast which included cereal, toast, jam, yoghurt, bacon, eggs, fruit and some Fijian dishes. The beach was nice to walk along, but not necessarily for swimming while we were there. The pool was in a weird location which didn't make it very appealing to go for a swim. All in all we had a pleasant stay and would happily stay there again"
Karin 2-night trip
Posted 15 hours ago
Wyndham Garden Wailoaloa Beach Fiji
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Beautiful property, beautiful people. Highly recommend!"
Kelly 4-night trip
Posted 1 day ago
Sofitel Fiji Resort And Spa
Fiji Gateway Hotel

Fiji Gateway Hotel

8/10 Good
"Family friendly and great for a short layover."
David 1-night trip
Posted 2 days ago
Fiji Gateway Hotel
The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent
"Staff was very helpful Highly recommended 👌"
Mohammed riyaz 3-night trip
Posted 2 days ago
The Palms Denarau Fiji
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

10/10 Excellent
"It’s a perfect place with younger kids (4-8 years). The kids club was good and occupied our little girl while she enjoyed other kids company . The warm spa pool was a joy for all of us as the weather was relatively cool and cloudy/ rainy and we could still enjoy water."
Ghazala 4-night trip
Posted 3 days ago
Warwick Le Lagon - Vanuatu
Tanoa International Hotel

Tanoa International Hotel

10/10 Excellent
"Excellent room for the money, the bar is super cool"
Laura Andreea 1-night trip
Posted 4 days ago
Tanoa International Hotel
Nalagi Hotel

Nalagi Hotel

10/10 Excellent
"Great location . Shops near by . Staff were friendly , and Hotel was clean"
Andrew 1-night trip
Posted 4 days ago
Nalagi 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 3 - Oct 4
Total with taxes and fees
Hotel Grand Matoa Timika
Bamboo Backpackers

Bamboo Backpackers

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

Nausori Plaza Hotel

Kings Rd Nausori Central Division
$70 nightly
$79 total
Oct 15 - Oct 16
Total with taxes and fees
7.8/10 Good! (100 reviews)
Nausori Plaza Hotel
The Beachouse

The Beachouse

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

Hotels in Melanesia with star-rating