Photo by Armanda Hayden

Melanesia hotels from RM90
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Apart hotel
Family friendly
Check prices for these dates
Our top choices for Melanesia hotels

Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
9.4 out of 10, Exceptional, (156 reviews)
The price is RM352
RM426 total
includes taxes & fees
6 May - 7 May

Airways Hotel
Airways HotelPort Moresby
9.2 out of 10, Wonderful, (399 reviews)
The price is RM478
RM549 total
includes taxes & fees
8 May - 9 May

Belagri Airport Hotel Sorong
Belagri Airport Hotel SorongSorong
10.0 out of 10, Exceptional, (1 review)
The price is RM136
RM165 total
includes taxes & fees
1 May - 2 May

favehotel Sorong Papua
favehotel Sorong PapuaSorong
8.4 out of 10, Very good, (73 reviews)
The price is RM168
RM204 total
includes taxes & fees
1 May - 2 May

Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
8.2 out of 10, Very good, (334 reviews)
The price is RM189
RM229 total
includes taxes & fees
28 Apr - 29 Apr

Hotel Grand Papua Fakfak
Hotel Grand Papua FakfakFak-Fak
The price is RM184
RM223 total
includes taxes & fees
28 Apr - 29 Apr

Arborek Dive Homestay
Arborek Dive HomestayArborek
10.0 out of 10, Exceptional, (1 review)
The price is RM111
RM135 total
includes taxes & fees
25 May - 26 May

Aquarius on the Beach
Aquarius on the BeachWailoloa
7.8 out of 10, Good, (822 reviews)
The price is RM215
RM242 total
includes taxes & fees
30 Apr - 1 May

Crown Hotel
Crown HotelPort Moresby
8.0 out of 10, Very good, (150 reviews)
The price is RM365
RM451 total
includes taxes & fees
9 May - 10 May

The Stanley Hotel & Suites
The Stanley Hotel & SuitesPort Moresby
9.0 out of 10, Wonderful, (273 reviews)
The price is RM506
RM556 total
includes taxes & fees
15 May - 16 May

Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
8.2 out of 10, Very good, (1,059 reviews)
The price is RM488
RM549 total
includes taxes & fees
28 Apr - 29 Apr

Lamana Hotel
Lamana HotelPort Moresby
8.4 out of 10, Very good, (287 reviews)
The price is RM451
RM496 total
includes taxes & fees
27 Apr - 28 Apr

Hôtel Tiéti Poindimié
Hôtel Tiéti PoindimiéPoindimie
8.4 out of 10, Very good, (351 reviews)
The price is RM283
RM292 total
includes taxes & fees
16 May - 17 May

Fiji Gateway Hotel
Fiji Gateway HotelNadi
9.0 out of 10, Wonderful, (1,241 reviews)
The price is RM494
RM556 total
includes taxes & fees
9 May - 10 May

Gateway Hotel
Gateway HotelPort Moresby
7.0 out of 10, Good, (171 reviews)
The price is RM414
RM455 total
includes taxes & fees
27 Apr - 28 Apr

Crusoe's Retreat
Crusoe's RetreatNamaqumaqua
8.0 out of 10, Very good, (390 reviews)
The price is RM234
RM263 total
includes taxes & fees
9 May - 10 May

Airport Ace Hotel
Airport Ace HotelNadi
7.0 out of 10, Good, (274 reviews)
The price is RM342
RM385 total
includes taxes & fees
30 Apr - 1 May

Xiaos Henderson Hotel
Xiaos Henderson HotelLungga
The price is RM496
RM545 total
includes taxes & fees
26 Apr - 27 Apr

Sigatoka Lodge
Sigatoka LodgeSigatoka
The price is RM222
RM250 total
includes taxes & fees
3 May - 4 May
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

Hilton Fiji Beach Resort and Spa
6/10 Okay
More cheap stays in Melanesia

Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
The price is RM80 per night from 28 Apr to 29 Apr
RM80
RM90 total
28 Apr - 29 Apr
includes taxes & fees

5 Star Hotels
35 properties













































































































































