Melanesia hotels from RM90

  • 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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melanesia hotels

Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
3.5 star property
Sorong
9.4 out of 10, Exceptional, (156 reviews)
"Very nice hotel. Restaurant and pool nice."
United States
JillAnne
The price is RM352
RM426 total
includes taxes & fees
6 May - 7 May
Aston Sorong Hotel & Conference Center

Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (399 reviews)
"Excellent breakfast buffet, clean room and pool, helpful and friendly staff"
United States
Katherine
The price is RM478
RM549 total
includes taxes & fees
8 May - 9 May
Airways 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 RM136
RM165 total
includes taxes & fees
1 May - 2 May
Belagri Airport Hotel Sorong

favehotel Sorong Papua

favehotel Sorong Papua
3.0 star property
Sorong
8.4 out of 10, Very good, (73 reviews)
"The room was clean and cozy. Customer service really good and we enjoyed our one night stay here. At breakfast you could order an omelet with any toppings they had and it was pretty great! "
Finland
Annette
The price is RM168
RM204 total
includes taxes & fees
1 May - 2 May
favehotel Sorong Papua

Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
3.5 star property
Sorong
8.2 out of 10, Very good, (334 reviews)
"A nice room and a good location for the airport and pier. However the restaurant service was terrible."
United States
Abdul
The price is RM189
RM229 total
includes taxes & fees
28 Apr - 29 Apr
Swiss-Belhotel Sorong

Airport Nest Inn Fiji

Airport Nest Inn Fiji
3.0 star property
Nadi
Airport Nest Inn Fiji

Hotel Grand Papua Fakfak

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

Arborek Dive Homestay

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

Aquarius on the Beach

Aquarius on the Beach
3.0 star property
Wailoloa
7.8 out of 10, Good, (822 reviews)
"Very nice place. Loved it. Would stay again "
Australia
Dorothea
The price is RM215
RM242 total
includes taxes & fees
30 Apr - 1 May
Aquarius on the Beach

Crown Hotel

Crown Hotel
4.0 star property
Port Moresby
8.0 out of 10, Very good, (150 reviews)
"Clean, great location and great food."
United States
Natasha
The price is RM365
RM451 total
includes taxes & fees
9 May - 10 May
Crown Hotel

The Stanley Hotel & Suites

The Stanley Hotel & Suites
5.0 star property
Port Moresby
9.0 out of 10, Wonderful, (273 reviews)
"Great place to stay: Convenient to the mall with great amenities. My only knock is that it's looking a bit tired from when I was here in 2017."
United States
Scot
The price is RM506
RM556 total
includes taxes & fees
15 May - 16 May
The Stanley Hotel & Suites

Tokatoka Resort Hotel

Tokatoka Resort Hotel
3.0 star property
Nadi
8.2 out of 10, Very good, (1,059 reviews)
"All staff were excellent and happy to go the extra mile for guests."
Canada
Thomas Stephen
The price is RM488
RM549 total
includes taxes & fees
28 Apr - 29 Apr
Tokatoka Resort Hotel

Lamana Hotel

Lamana Hotel
3.5 star property
Port Moresby
8.4 out of 10, Very good, (287 reviews)
"Effective air conditioning, comfortable bed, helpful staff. "
Australia
Grace
The price is RM451
RM496 total
includes taxes & fees
27 Apr - 28 Apr
Lamana Hotel

Hôtel Tiéti Poindimié

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

Fiji Gateway Hotel

Fiji Gateway Hotel
3.5 star property
Nadi
9.0 out of 10, Wonderful, (1,241 reviews)
"Wonderful staff, clean rooms and a great pool. Across the road from the airport with a bus stop right outside the property."
Canada
Natasha
The price is RM494
RM556 total
includes taxes & fees
9 May - 10 May
Fiji Gateway Hotel

Gateway Hotel

Gateway Hotel
3.5 star property
Port Moresby
7.0 out of 10, Good, (171 reviews)
"Amazing "
Australia
Janet
The price is RM414
RM455 total
includes taxes & fees
27 Apr - 28 Apr
Gateway Hotel

Crusoe's Retreat

Crusoe's Retreat
3.5 star property
Namaqumaqua
8.0 out of 10, Very good, (390 reviews)
"We enjoyed our stay. Staff was very friendly and accommodating. The grounds were nicely kept. Limited options for food menu but everything we ate was very good. Wifi was excellent."
Canada
Katherine
The price is RM234
RM263 total
includes taxes & fees
9 May - 10 May
Crusoe's Retreat

Airport Ace Hotel

Airport Ace Hotel
3.5 star property
Nadi
7.0 out of 10, Good, (274 reviews)
"Convenient for a over night stay."
United States
Mavrick
The price is RM342
RM385 total
includes taxes & fees
30 Apr - 1 May
Airport Ace Hotel

Xiaos Henderson Hotel

Xiaos Henderson Hotel
4.5 star property
Lungga
The price is RM496
RM545 total
includes taxes & fees
26 Apr - 27 Apr
Xiaos Henderson Hotel

Sigatoka Lodge

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