A tree branch with green leaves over a beach.

Find hotels in Melanesia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 10 - Oct 11
Tomorrow
Oct 11 - Oct 12
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
NT$2,611
NT$3,159 total
includes taxes & fees
Oct 12 - Oct 13
Aston Sorong Hotel & Conference Center

2. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
NT$1,546
NT$1,871 total
includes taxes & fees
Oct 11 - Oct 12
Swiss-Belhotel Sorong

3. Warwick Fiji

Warwick Fiji
Korolevu
Australia
Kandela Moana Hamilton
NT$9,413
NT$11,060 total
includes taxes & fees
Nov 9 - Nov 10
Warwick Fiji

4. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Roshan
NT$3,405
NT$4,121 total
includes taxes & fees
Nov 6 - Nov 7
Fiji Hideaway Resort and Spa

5. Highlander Hotel & Apartments

Highlander Hotel & Apartments
Mount Hagen
United States
Michael
NT$4,519
NT$4,970 total
includes taxes & fees
Oct 11 - Oct 12
Highlander Hotel & Apartments

6. InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
United States
Pearljunora
NT$9,791
NT$11,504 total
includes taxes & fees
Nov 9 - Nov 10
InterContinental Fiji Golf Resort & Spa by IHG

7. Airways Hotel

Airways Hotel
Port Moresby
Australia
Dudley
NT$3,837
NT$4,399 total
includes taxes & fees
Nov 8 - Nov 9
Airways Hotel

8. Citi Boutique Hotel

Citi Boutique Hotel
Port Moresby
Canada
Lynna
NT$3,355
NT$3,691 total
includes taxes & fees
Oct 21 - Oct 22
Citi Boutique Hotel

9. Tanoa International Hotel

Tanoa International Hotel
Nadi
United States
Stanley
NT$6,046
NT$6,802 total
includes taxes & fees
Oct 17 - Oct 18
Tanoa International Hotel

10. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
Australia
David
NT$4,382
NT$5,149 total
includes taxes & fees
Nov 7 - Nov 8
Fiji Gateway Hotel

11. Aimas Hotel & Convention Centre

Aimas Hotel & Convention Centre
Sorong
United States
Harold
NT$1,782
NT$2,156 total
includes taxes & fees
Oct 13 - Oct 14
Aimas Hotel & Convention Centre

12. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Tarek Mohamed Gamal Eldin
NT$3,530
NT$3,883 total
includes taxes & fees
Oct 21 - Oct 22
Lamana Hotel

13. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
David
NT$4,244
NT$4,775 total
includes taxes & fees
Nov 6 - Nov 7
Tokatoka Resort Hotel

14. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Shalen
NT$2,812
NT$3,304 total
includes taxes & fees
Oct 23 - Oct 24
Ramada Encore - Labasa Damodar City

15. Honiara Hotel

Honiara Hotel
Honiara
Australia
Jenny
NT$3,953
NT$4,348 total
includes taxes & fees
Oct 31 - Nov 1
Honiara Hotel

16. Erakor Island Resort & Spa

Erakor Island Resort & Spa
Port Vila
Australia
Fiona Gaye
NT$4,076
NT$4,688 total
includes taxes & fees
Nov 7 - Nov 8
Erakor Island Resort & Spa

17. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
Australia
Declan Michael
NT$8,072
NT$9,484 total
includes taxes & fees
Nov 9 - Nov 10
Fiji Marriott Resort Momi Bay

18. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
United States
Amanda
NT$3,074
NT$3,612 total
includes taxes & fees
Oct 23 - Oct 24
Bedarra Beach Inn

19. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Canada
Nisha
NT$3,223
NT$3,626 total
includes taxes & fees
Nov 10 - Nov 11
Tanoa Waterfront Hotel

20. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Maria
NT$997
NT$1,216 total
includes taxes & fees
Oct 23 - Oct 24
favehotel Sorong Papua
View all properties

Vacation Rentals in Melanesia

Aparthotel

Xiaos Henderson Hotel

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

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
Aparthotel

Quest Suva

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

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
Apartment

Sunset Villas

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

Sheraton Denarau Golf and Racquet Club

8.4/10 (296 reviews)
Enjoy a round of golf in Nadi at Sheraton Denarau Golf and Racquet Club. Check out the spas and top-notch restaurants in this relaxing area.
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

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

10/10 Excellent
"Liked. Everything"
Angela 2-night trip
Posted 5 hours ago
Club Fiji Resort
Fiji Gateway Hotel

Fiji Gateway Hotel

8/10 Good
"Great location if you’re arriving in or leaving Fiji. Our room in the new block was clean, but pretty average overall. The food was okay, nothing to write home about. The staff were friendly and welcoming, but the service was a bit hit and miss. Overall, it’s fine for a short stay, especially given the location. Just don’t expect too much and you’ll be alright."
Mike 2-night trip
Posted 15 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
"Just a fabulous property! Spotless, great food and pretty! The pools were amazing and the layout of the hotel is great. The staff gets to know you quickly and they even remembered my breakfast coffee order. The negative is the beach. It is dark sand and made the water look brown. We never went in and we didn't see anyone else either. We did great snorkling trips and saw white sand beaches and swam. We were at the hotel for 4 nights and moved on. Had We stayed longer,and not been able to use the beach , I would lower my 5 rating. The hotel can't help the geography so they made up for it with an expansive pool system. The Fijian people are wonderful and very helpful and many times wanting to know how we are enjoying the hotel. So a 5 star rating it is."
Camille 4-night trip
Posted 20 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent
"This is a lovely hotel. The rooms are large (with a large bathroom) and the beds are super comfortable. The staff are amazing. It’s nice to have Adults Only areas (for breakfast, and a separate pool and relaxation space). I would definitely recommend this hotel."
Kirsty 2-night trip
Posted 23 hours ago
Radisson Blu Resort Fiji Denarau Island
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

8/10 Good
"Staff were always willing to oblige and friendly.The resort needs to be like their surrounding resorts eg the Hilton and have an adult only pool for all adults who wish to have a break from children without $220 a day charge unless belonging to their club."
Noeline Lois 7-night trip
Posted 2 days ago
Sofitel Fiji Resort And Spa
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

8/10 Good
"friendly staff, good breakfast, clean rooms, good location, yard and beach area needs regular maintenance."
subhas 2-night trip
Posted 2 days ago
Hilton Fiji Beach Resort and Spa
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 4 days ago
Sheraton Resort & Spa, Tokoriki Island, Fiji
Airways Hotel

Airways Hotel

10/10 Excellent
"Staff were exceptional."
Dudley 1-night trip
Posted 5 days ago
Airways Hotel

Hotels in Melanesia with star-rating