A tree branch with green leaves over a beach.

Find hotels in Melanesia from ¥4,031

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melanesia hotels

1. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
3.5 star property
Sorong
9.4 out of 10, Exceptional, (164 reviews)
"Great location and service."
Canada
Joseph
The price is ¥9,727
¥11,791 total
includes taxes & fees
Jul 28 - Jul 29
Aston Sorong Hotel & Conference Center

2. favehotel Sorong Papua

favehotel Sorong Papua
3.0 star property
Sorong
8.4 out of 10, Very Good, (73 reviews)
"Good hotel"
United States
Jeksen
The price is ¥5,547
¥6,841 total
includes taxes & fees
Jul 28 - Jul 29
favehotel Sorong Papua

3. Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (419 reviews)
"The back room was spacious clean and very underrated. I’d certainly stay there again.."
Australia
Andrew
The price is ¥19,742
¥22,645 total
includes taxes & fees
Aug 18 - Aug 19
Airways Hotel

4. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
3.5 star property
Sorong
8.2 out of 10, Very Good, (346 reviews)
"Nice clean rooms and workout facilities. Thank you!"
United States
Mark
The price is ¥7,462
¥9,045 total
includes taxes & fees
Jul 29 - Jul 30
Swiss-Belhotel Sorong

5. The Ideal Bed & Breakfast

The Ideal Bed & Breakfast
3.0 star property
Wailoloa
9.0 out of 10, Wonderful, (106 reviews)
"The family makes this place the most comfortable and beautiful time in Fiji!! The accommodations are great, clean, plenty of room and they really make sure that you’re enjoying your stay! This was by far my favourite place to stay while visiting here and will return again! Thank you for the delicious breakfast, the afternoon tea and your amazing hospitality! Vinaka….sota tale ❤️"
Canada
Rocket
The price is ¥5,638
¥12,121 total
includes taxes & fees
Aug 5 - Aug 6
The Ideal Bed & Breakfast

6. Lagoon Gardens

Lagoon Gardens
3.5 star property
Port Vila
8.8 out of 10, Excellent, (237 reviews)
"The staff were very nice and helpful, nice location and accommodating"
Australia
Gary David
The price is ¥10,212
¥11,744 total
includes taxes & fees
Aug 3 - Aug 4
Lagoon Gardens

7. Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
4.0 star property
Wailoloa
8.6 out of 10, Excellent, (283 reviews)
"Awesome stay! Will definitely stay here again."
United States
Tiara
The price is ¥12,717
¥14,307 total
includes taxes & fees
Aug 17 - Aug 18
Wyndham Garden Wailoaloa Beach Fiji

8. Crown Hotel

Crown Hotel
4.0 star property
Port Moresby
8.0 out of 10, Very Good, (158 reviews)
"Except for a slow check in the food was excellent both the dinner and the breakfast buffet. The rooms were very comfortable with nice bedding."
United States
David
The price is ¥16,902
¥20,802 total
includes taxes & fees
Jul 29 - Jul 30
Crown Hotel

9. Trans International Hotel

Trans International Hotel
3.0 star property
Nadi
5.8 out of 10, (552 reviews)
"Close to airport"
Australia
Atish
The price is ¥9,703
¥10,916 total
includes taxes & fees
Aug 10 - Aug 11
Trans International Hotel

10. The Stanley Hotel & Suites

The Stanley Hotel & Suites
5.0 star property
Port Moresby
9.0 out of 10, Wonderful, (301 reviews)
"Excellent, safe location. The hotel has been recently refurbished, I got a spotless-clean room. State-of-the-art pools, gym, cozy cafe, rooftop bar, karaoke/live music pub, restaurants, etc. Great for conventions as well."
United States
Andrea
The price is ¥20,759
¥23,066 total
includes taxes & fees
Aug 14 - Aug 15
The Stanley Hotel & Suites

11. Lamana Hotel

Lamana Hotel
3.5 star property
Port Moresby
8.4 out of 10, Very Good, (301 reviews)
"Great friendly place! Good restaurants and nice staff. Always comfortable at the Lamana❤️"
Australia
Maria
The price is ¥18,388
¥20,227 total
includes taxes & fees
Jul 28 - Jul 29
Lamana Hotel

12. Aquarius on the Beach

Aquarius on the Beach
3.0 star property
Wailoloa
7.8 out of 10, Good, (858 reviews)
"Small room but clean and adequate for our 1 night before flying out the next morning."
Australia
Fiona
The price is ¥8,626
¥9,705 total
includes taxes & fees
Aug 1 - Aug 2
Aquarius on the Beach

13. Fiji Gateway Hotel

Fiji Gateway Hotel
3.5 star property
Nadi
9.0 out of 10, Wonderful, (1,320 reviews)
"Staff was really friendly and the room we stayed in was clean."
United States
SiosifaHaunga
The price is ¥22,825
¥25,678 total
includes taxes & fees
Aug 10 - Aug 11
Fiji Gateway Hotel

14. Sailors Beach Fiji

Sailors Beach Fiji
3.0 star property
Nadi
7.6 out of 10, Good, (190 reviews)
"My go to place when I’m in Fiji Lovely staff… breakfast was on point.."
Australia
Neha
The price is ¥9,133
¥10,274 total
includes taxes & fees
Aug 14 - Aug 15
Sailors Beach Fiji

15. Hotel Grand Matoa Timika

Hotel Grand Matoa Timika
2.0 star property
Timika
The price is ¥2,599
¥3,162 total
includes taxes & fees
Aug 4 - Aug 5
Hotel Grand Matoa Timika

16. Tokatoka Resort Hotel

Tokatoka Resort Hotel
3.0 star property
Nadi
8.2 out of 10, Very Good, (1,055 reviews)
"Staff and location was awesome"
Australia
Caitlin
The price is ¥21,952
¥24,696 total
includes taxes & fees
Aug 3 - Aug 4
Tokatoka Resort Hotel

17. Nausori Plaza Hotel

Nausori Plaza Hotel
2.5 star property
Nausori
7.2 out of 10, Good, (67 reviews)
"Great place 👌"
Australia
Tilson
The price is ¥12,712
¥14,301 total
includes taxes & fees
Aug 3 - Aug 4
Nausori Plaza Hotel

18. GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA
3.0 star property
Nadi
7.6 out of 10, Good, (32 reviews)
"It was good experience, such a nice place where can we stay... swimming pool, breakfast was good and it was very convincing according to the prices."
Australia
Bablu
The price is ¥9,782
¥11,005 total
includes taxes & fees
Jul 27 - Jul 28
GRAND MELANESIAN RESORT WAILOALOA

19. Nasau Resort & Villas

Nasau Resort & Villas
3.5 star property
Nadi
6.6 out of 10, (139 reviews)
"Amenities bad"
United States
Stacey
The price is ¥8,074
¥9,083 total
includes taxes & fees
Aug 19 - Aug 20
Nasau Resort & Villas
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Vacation Rentals in Melanesia

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

Learn more about Melanesia

Plan your trip to Melanesia and take advantage of the sights and activities in the area.

A beach with clear turquoise water, sandy shore, and rocky outcrops.
Photo by Armanda Hayden
Open Photo by Armanda Hayden

Top Melanesia Hotel Reviews

More cheap stays in Melanesia

Hotels in Melanesia with star-rating