A tree branch with green leaves over a beach.

Find hotels in Melanesia from ¥6,057

  • 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
Aug 17 - Aug 18
Tomorrow
Aug 18 - Aug 19
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Filter by

Property class

Guest rating

Our top choices for Melanesia hotels

1. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
¥9,050
¥11,072 total
includes taxes & fees
Aug 21 - Aug 22
Aston Sorong Hotel & Conference Center

2. Airways Hotel

Airways Hotel
Port Moresby
Australia
Andrew
¥18,861
¥21,646 total
includes taxes & fees
Aug 24 - Aug 25
Airways Hotel

3. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
Canada
Peter
¥6,795
¥8,347 total
includes taxes & fees
Aug 21 - Aug 22
Swiss-Belhotel Sorong

4. The Ideal Bed & Breakfast

The Ideal Bed & Breakfast
Wailoloa
United States
William
¥4,977
¥11,233 total
includes taxes & fees
Sep 2 - Sep 3
The Ideal Bed & Breakfast

5. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Kevin
¥5,496
¥6,764 total
includes taxes & fees
Aug 23 - Aug 24
favehotel Sorong Papua

6. Crown Hotel

Crown Hotel
Port Moresby
United States
David
¥18,386
¥22,340 total
includes taxes & fees
Aug 26 - Aug 27
Crown Hotel

7. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
United States
Howard
¥8,471
¥9,530 total
includes taxes & fees
Aug 20 - Aug 21
Aquarius on the Beach

8. Citi Boutique Hotel

Citi Boutique Hotel
Port Moresby
Australia
Jennifer
¥14,551
¥16,006 total
includes taxes & fees
Aug 19 - Aug 20
Citi Boutique Hotel

9. Airport Ace Hotel

Airport Ace Hotel
Nadi
United States
Willem
¥10,136
¥11,403 total
includes taxes & fees
Aug 17 - Aug 18
Airport Ace Hotel

10. Naqalia Lodge

Naqalia Lodge
Wayasewa Island
Australia
Katarzyna
¥2,711
¥7,342 total
includes taxes & fees
Aug 24 - Aug 25
Naqalia Lodge

11. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
Australia
Swaita
¥12,260
¥13,792 total
includes taxes & fees
Aug 19 - Aug 20
Nausori Plaza Hotel

12. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
¥14,133
¥15,900 total
includes taxes & fees
Aug 20 - Aug 21
Ramada Encore - Labasa Damodar City

13. Lagoon Gardens

Lagoon Gardens
Port Vila
Australia
Gary David
¥9,977
¥11,474 total
includes taxes & fees
Aug 23 - Aug 24
Lagoon Gardens

14. Lamana Hotel

Lamana Hotel
Port Moresby
Japan
Christine
¥17,793
¥19,572 total
includes taxes & fees
Aug 19 - Aug 20
Lamana Hotel

15. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
United States
Lankeshwar
¥22,260
¥25,042 total
includes taxes & fees
Aug 25 - Aug 26
Fiji Gateway Hotel

16. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
Jeff
¥21,389
¥24,065 total
includes taxes & fees
Sep 14 - Sep 15
Tokatoka Resort Hotel

17. Trans International Hotel

Trans International Hotel
Nadi
Australia
Malcolm
¥9,259
¥10,416 total
includes taxes & fees
Sep 14 - Sep 15
Trans International Hotel

18. Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites
Port Moresby
United States
Andrea
¥24,345
¥26,779 total
includes taxes & fees
Aug 21 - Aug 22
Sheraton Port Moresby Stanley Hotel & Suites

19. The Beachouse

The Beachouse
Korolevu
United States
Nicky
¥12,146
¥13,665 total
includes taxes & fees
Sep 16 - Sep 17
The Beachouse

20. Crusoe's Retreat

Crusoe's Retreat
Namaqumaqua
Australia
Andrew
¥9,329
¥10,635 total
includes taxes & fees
Aug 19 - Aug 20
Crusoe's Retreat
View all properties

Vacation Rentals in Melanesia

Aparthotel

Grace Hotel

Grace Hotel
Honiara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Grace Hotel
Villa

The Fiji Orchid

The Fiji Orchid
Lautoka
"The entire staff was amazing and the area was nice and quite. Very nice place to just get away and relax."
The Fiji Orchid
Vacation Home

Dreamview Villas - In Rakiraki

Dreamview Villas - In Rakiraki
Rakiraki
"Great views and the sweetest staff! Would recommend for a relaxing time"
Dreamview Villas - In Rakiraki
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Really friendly staff, good security for mid town, felt absolutely safe. Room was nice."
Quest Suva
Aparthotel

Sanalae Apartments

Sanalae Apartments
Honiara
"The staff were very helpful and friendly."
Sanalae Apartments
Aparthotel

Citi Serviced Apartments - Korobosea

Citi Serviced Apartments - Korobosea
Port Moresby
"Clean rooms, friendly staff and family friendly"
Citi Serviced Apartments - Korobosea
Apartment

Tides Apartments

Tides Apartments
Nadi
"Newly built apartments. Friendly staff and great environment for relaxation I loved my stay with them "
Tides Apartments
Aparthotel

Bula Retreat

Bula Retreat
Sigatoka
"Great Hosts!!"
Bula Retreat
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

Marriott Executive Apartments Port Moresby

Marriott Executive Apartments Port Moresby
Port Moresby
"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."
Marriott Executive Apartments Port Moresby
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

Blue West Villas

Blue West Villas
Korolevu
"Room was fairly clean but have to request for housekeeping service as we stay 5 days only 1 day house keeping done. Recommend: basic salt sugar and coffee. As I travelled from Australia and expected basic salt sugar coffee and tea."
Blue West Villas
Aparthotel

Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel
Nadi
"Friendly stafff and great place to stay."
Ratsun Nadi Airport Apartment Hotel
Aparthotel

Citi Serviced Apartments - Gaba Place

Citi Serviced Apartments - Gaba Place
Port Moresby
"Nice and quiet location."
Citi Serviced Apartments - Gaba Place
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
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

A beach resort with thatched-roof buildings, palm trees, and clear turquoise water.

Castaway Island

9.8/10 (36 reviews)
Hidden among a lush tropical forest and surrounded by shimmering ocean as far as the eye can see, this is an unforgettable island retreat.
See properties
A nighttime outdoor event with people and fire torches.

Likuri Island

9.0/10 (46 reviews)
This island resort offers everything from superb watersports to an appealing mix of cultural activities.
See properties
A clear blue sea with a sailboat, a sandy beach, and a small island with buildings and trees.

Beachcomber Island

8.0/10 (35 reviews)
Travelers flock to this small, sun-drenched outcrop for activity-filled days and party-filled nights.
See properties
A clear blue sea with people swimming and sunbathing on a sandy beach.

Hideaway Island

8.6/10 (20 reviews)
Hide in plain sight at this Vanuatu island off the coast of Efate. Escape from modern distractions and focus on relaxation and enjoyment.
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 beach with clear turquoise water, sandy shore, and rocky outcrops.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Hotel Bulabard

Hotel Bulabard

8/10 Good
"Well, arriving from airport at 7 am, check in time was 2pm..ugh! Luckily they got us in room around 11am…tried because of circumstances cancel one of 4 days booked, no help there, but Expedia just was totally useless. Bulabard was decent, clean accommodating and located well, lots of beachside bars and restraunts…is directly on beach..so hey…for the price was sweet…would stay again there."
Brian 4-night trip
Posted 11 hours ago
Hotel Bulabard
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent
"loved it!"
Gurman 6-night trip
Posted 11 hours ago
Wyndham Garden Wailoaloa Beach Fiji
Trans International Hotel

Trans International Hotel

8/10 Good
"Great for a one night. Pillows were saggy. Only 1 spoon in the deluxe room. There were no hand towels and no floor mats. Otherwise ok for just a sleep over."
Minado 1-night trip
Posted 14 hours ago
Trans International Hotel
Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

8/10 Good
"Pros: The staff are very smiling and supportive all the case. Good view of the ocean and close to the beach. The night fire show was amazing. Cons: The rooms are quite small and very congested for the family. The restaurant food is very oily and lacks the quality compared to price"
Sayidul 5-night trip
Posted 2 days 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
"I like everything there was nothing wrong"
Pranay 2-night trip
Posted 2 days ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

8/10 Good
"Recommend 10/10! Great place for an amazing vacation!"
Martin 3-night trip
Posted 2 days ago
Sofitel Fiji Resort And Spa
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"Clean rooms, great staff, amazing food, great location and easy to get around with the Bula bus"
Janetta 10-night trip
Posted 2 days ago
Sheraton Fiji Golf & Beach Resort
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

8/10 Good
"We were a couple in our 50’s. We had a lagoon view villa, the room was clean, a bit dated. Had a safe, decent water pressure in the shower and a bath. The toilet door did not close and had no lock, weird but a non issue for us. Would have been nice to have wine glasses and bottle opener, maybe a plate and a knife so we could enjoy snack on our deck. But we made do. Has a swim up bar and a few pools. They looked nice but too many screaming kids, we felt should not have been allowed in the bar area. Buffet dinner $35 each was pretty good, lots of variety and themed nights. Buffet breakfast was free with the room, also very good. Enjoyed the fire show. There is a gym and kayaks, snorkelling is great. Take water shoes, you don’t want to step on the starfish or sea cucumber or sea snakes. It would have been nice to have a buggy service to the front gate, it’s far to walk in the heat. The staff were a mixture of helpful and rude. Most appeared to not enjoy their job and a simple request was too much trouble. The property is huge and is great for families and golfers. But not if you would prefer a smaller more intimate location. We enjoyed our stay but would not stay again. 7/10"
Vicky 2-night trip
Posted 3 days ago
Warwick Le Lagon - Vanuatu
Airways Hotel

Airways Hotel

10/10 Excellent
"Close to the airport and to town, this is a very large property with shops, pool and several eating options. Staff were all eager to be helpful, and the room was spotless."
Christopher 1-night trip
Posted 5 days ago
Airways Hotel

More cheap stays in Melanesia

Hohola Apartments

Hohola Apartments

Hohola Port Moresby
¥5,469
¥6,057 total
Sep 6 - Sep 7
includes taxes & fees
8.2/10 Very Good! (40 reviews)
Hohola Apartments
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
¥2,203
¥8,054 total
Sep 16 - Sep 17
includes taxes & fees
7.6/10 Good! (26 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
¥9,540
¥10,733 total
Aug 17 - Aug 18
includes taxes & fees
7.2/10 Good! (41 reviews)
GRAND MELANESIAN RESORT WAILOALOA
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
¥12,260
¥13,792 total
Aug 19 - Aug 20
includes taxes & fees
Nausori Plaza Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi
¥12,799
¥14,399 total
Aug 18 - Aug 19
includes taxes & fees
5.8/10 (535 reviews)
Wailoaloa Beach Resort Fiji
Grace Hotel

Grace Hotel

Town ground, Sol Plaza Honiara Guadacanal
¥24,419
¥26,861 total
Aug 17 - Aug 18
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Grace Hotel

Hotels in Melanesia with star-rating