Melanesia hotels from RM119

  • 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

Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (398 reviews)
"Staff were very friendly and accommodating "
Australia
duncan
The price is RM486
RM558 total
includes taxes & fees
9 Apr - 10 Apr
Airways Hotel

Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
3.5 star property
Sorong
9.4 out of 10, Exceptional, (151 reviews)
"Nice hotel and also good breakfast"
Indonesia
Alfred
The price is RM363
RM439 total
includes taxes & fees
9 Apr - 10 Apr
Aston Sorong Hotel & Conference Center

Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
3.5 star property
Sorong
8.2 out of 10, Very good, (327 reviews)
"Wonderful place to stay. Clean rooms, free breakfast is amazing and the staff is super helpful and friendly. "
United States
JASON
The price is RM195
RM236 total
includes taxes & fees
9 Apr - 10 Apr
Swiss-Belhotel Sorong

The Stanley Hotel & Suites

The Stanley Hotel & Suites
5.0 star property
Port Moresby
8.8 out of 10, Excellent, (258 reviews)
"Good service"
United States
Shuhei
The price is RM517
RM569 total
includes taxes & fees
1 May - 2 May
The Stanley Hotel & Suites

Fiji Gateway Hotel

Fiji Gateway Hotel
3.5 star property
Nadi
9.0 out of 10, Wonderful, (1,238 reviews)
"Great option next to the airport with very nice rooms, really good pool, nice restaurant and very friendly staff."
Germany
Susanne
The price is RM493
RM555 total
includes taxes & fees
15 Apr - 16 Apr
Fiji Gateway Hotel

favehotel Sorong Papua

favehotel Sorong Papua
3.0 star property
Sorong
8.4 out of 10, Very good, (73 reviews)
"Clean, friendly staff, and right next to the airport "
Mexico
Julia
The price is RM179
RM216 total
includes taxes & fees
11 Apr - 12 Apr
favehotel Sorong Papua

Musket Cove Island Resort & Marina

Musket Cove Island Resort & Marina
4.0 star property
Malolo Lailai Island
9.2 out of 10, Wonderful, (576 reviews)
"Such a great place ! Everybody was so nice and really made us feel like it’s our home. Only good things to say and hope to go back there soon "
United States
dan
The price is RM1,145
RM1,289 total
includes taxes & fees
23 Apr - 24 Apr
Musket Cove Island Resort & Marina

Crown Hotel

Crown Hotel
4.0 star property
Port Moresby
8.0 out of 10, Very good, (148 reviews)
"Crown hotel meets the standard of comfort for a traveller and it comes at a most cost effective way, compared to its competitors. With a functional central air conditioning system, staff are friendly and smiling with readiness to support and the ambience is clean and amazing in every sense. I'd recommend this hotel any day, any time to anyone in need of where to stay in NCD. "
United States
Mathew
The price is RM358
RM445 total
includes taxes & fees
12 Apr - 13 Apr
Crown Hotel

Likuri Island Resort Fiji

Likuri Island Resort Fiji
3.0 star property
Likuri Island
8.8 out of 10, Excellent, (256 reviews)
"Outstanding staff and culturally rich activities that truly reflect Fijian traditions. A beautiful, well-run resort."
Australia
Najmah
The price is RM158
RM178 total
includes taxes & fees
2 May - 3 May
Likuri Island Resort Fiji

Hotel Grand Papua Fakfak

Hotel Grand Papua Fakfak
3.0 star property
Fak-Fak
The price is RM189
RM229 total
includes taxes & fees
14 Apr - 15 Apr
Hotel Grand Papua Fakfak

Xiaos Henderson Hotel

Xiaos Henderson Hotel
4.5 star property
Lungga
The price is RM504
RM554 total
includes taxes & fees
9 Apr - 10 Apr
Xiaos Henderson Hotel

Honiara Hotel

Honiara Hotel
3.0 star property
Honiara
8.0 out of 10, Very good, (4 reviews)
"room was good no hot water was a downer restaurant was average food cold or overcooked the set is nice and staff are good "
Australia
bruce
The price is RM495
RM545 total
includes taxes & fees
10 Apr - 11 Apr
Honiara Hotel

Belagri Airport Hotel Sorong

Belagri Airport Hotel Sorong
3.5 star property
Sorong
10.0 out of 10, Exceptional, (1 review)
The price is RM140
RM170 total
includes taxes & fees
9 Apr - 10 Apr
Belagri Airport Hotel Sorong

HOTEL WADRA BAY

HOTEL WADRA BAY
Lifou
10.0 out of 10, Exceptional, (1 review)
"L ensemble du site est paradisiaque la gentillesse du personnel la qualité des installations ainsi que la plage et la piscine tout est parfait !"
France
Ceccaldi
The price is RM1,198
RM1,234 total
includes taxes & fees
10 Apr - 11 Apr
HOTEL WADRA BAY

Lamana Hotel

Lamana Hotel
3.5 star property
Port Moresby
8.4 out of 10, Very good, (282 reviews)
"Effective air conditioning, comfortable bed, helpful staff. "
Australia
Grace
The price is RM460
RM506 total
includes taxes & fees
12 Apr - 13 Apr
Lamana Hotel

Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié
Poindimie
8.4 out of 10, Very good, (350 reviews)
"Very clran, staff was amazing"
Canada
Daniel
The price is RM283
RM291 total
includes taxes & fees
16 Apr - 17 Apr
Hôtel Tiéti Poindimié

Citi Boutique Hotel

Citi Boutique Hotel
3.0 star property
Port Moresby
8.6 out of 10, Excellent, (57 reviews)
"Clean room and staff was very kind and helpful "
Australia
Jennifer
The price is RM286
RM315 total
includes taxes & fees
12 Apr - 13 Apr
Citi Boutique Hotel

InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
5.0 star property
Natadola
9.4 out of 10, Exceptional, (1,005 reviews)
"Excellent stay we definitely come back!"
United States
Paul Browne
The price is RM1,088
RM1,224 total
includes taxes & fees
19 Apr - 20 Apr
InterContinental Fiji Golf Resort & Spa by IHG

Hôtel KOU-BUGNY

Hôtel KOU-BUGNY
L'Ile-des-Pins
10.0 out of 10, Exceptional, (1 review)
"chambre très propre ainsi que les sanitaires personnel extrêmement accueillant"
France
Philippe
The price is RM854
RM880 total
includes taxes & fees
11 Apr - 12 Apr
Hôtel KOU-BUGNY

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
4.0 star property
Sonaisali Island
8.4 out of 10, Very good, (1,001 reviews)
"the manager went out of his way to get us a beach water view He was kind and very accommodating The staff was very accommodating and very friendly excellent stay"
United States
Eugene
The price is RM716
RM805 total
includes taxes & fees
30 Apr - 1 May
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
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.

Holiday Rentals in Melanesia

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

Stay near popular Pacific Islands attractions

Learn more about Melanesia

During your stay in Melanesia, you can discover things to see and do in the local area.

Photo by Armanda Hayden
Open Photo by Armanda Hayden

Top Melanesia Hotel Reviews

More cheap stays in Melanesia