Melanesia hotels from RM107

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melanesia hotels

Oarsman's Bay Lodge

Oarsman's Bay Lodge
3.0 star property
Nacula Island
9.8 out of 10, Exceptional, (8 reviews)
"Amazing property and service. Food was absolutely amazing to and the property is soo beautiful. "
Canada
Aashish
The price is RM119
RM134 total
includes taxes & fees
11 Mar - 12 Mar
Oarsman's Bay Lodge

Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
3.5 star property
Sorong
8.2 out of 10, Very good, (319 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 RM186
RM225 total
includes taxes & fees
10 Mar - 11 Mar
Swiss-Belhotel Sorong

Hotel Grand Papua Kaimana

Hotel Grand Papua Kaimana
3.0 star property
Krooy
The price is RM161
RM177 total
includes taxes & fees
10 Mar - 11 Mar
Hotel Grand Papua Kaimana

Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (392 reviews)
"Staff were very friendly and accommodating "
Australia
duncan
Airways Hotel

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,005 reviews)
"Stay was enjoyable "
Australia
Muliufi
The price is RM379
RM426 total
includes taxes & fees
30 Mar - 31 Mar
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
5.0 star property
Momi
9.4 out of 10, Exceptional, (1,010 reviews)
"Resort was absolutely spectacular!!!! Wonderful staff, delicious food and views to die for. "
Australia
Sage
The price is RM1,090
RM1,227 total
includes taxes & fees
16 Mar - 17 Mar
Fiji Marriott Resort Momi Bay

Hotel Grand Papua Fakfak

Hotel Grand Papua Fakfak
3.0 star property
Fak-Fak
The price is RM188
RM227 total
includes taxes & fees
10 Mar - 11 Mar
Hotel Grand Papua Fakfak

Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
3.5 star property
Sorong
9.4 out of 10, Exceptional, (144 reviews)
"Nice hotel and also good breakfast"
Indonesia
Alfred
Aston Sorong Hotel & Conference Center

Serenity Island Resort

Serenity Island Resort
3.5 star property
Kadavulailai Island
8.8 out of 10, Excellent, (261 reviews)
"The staff were excellent and friendly and always willing to help. "
Australia
Tersia
The price is RM402
RM452 total
includes taxes & fees
10 Mar - 11 Mar
Serenity Island Resort

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa
5.0 star property
Nadi
8.8 out of 10, Excellent, (1,294 reviews)
"Very lovely Resort "
Australia
Shalendra
The price is RM609
RM685 total
includes taxes & fees
29 Mar - 30 Mar
Hilton Fiji Beach Resort and Spa

Honiara Hotel

Honiara Hotel
3.0 star property
Honiara
8.8 out of 10, Excellent, (3 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 RM480
RM528 total
includes taxes & fees
2 Apr - 3 Apr
Honiara Hotel

Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
4.0 star property
Wailoloa
8.2 out of 10, Very good, (155 reviews)
"Great hotel in a great location right on the beach. Friendly staff, good food and drink. "
United States
Linda
The price is RM400
RM450 total
includes taxes & fees
25 Mar - 26 Mar
Wyndham Garden Wailoaloa Beach Fiji

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 RM172
RM194 total
includes taxes & fees
10 Mar - 11 Mar
Likuri Island Resort Fiji

First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
3.5 star property
Lautoka
8.6 out of 10, Excellent, (1,005 reviews)
"Very friendly service n staff, absolutely loved the place, I would highly recommend.."
Australia
Nalini
The price is RM509
RM573 total
includes taxes & fees
1 Apr - 2 Apr
First Landing Beach Resort and Villas

The Beachouse

The Beachouse
2.5 star property
Korolevu
8.8 out of 10, Excellent, (166 reviews)
"Awesome room, super nice staff, basic stuff taken care of, beautiful outdoor shower, and a great property with outdoor activities. "
Australia
Jay
The Beachouse

Crown Hotel

Crown Hotel
4.0 star property
Port Moresby
8.0 out of 10, Very good, (141 reviews)
"Every thing was good "
United States
Mishlyn
The price is RM354
RM440 total
includes taxes & fees
11 Mar - 12 Mar
Crown Hotel

Fiji Gateway Hotel

Fiji Gateway Hotel
3.5 star property
Nadi
9.0 out of 10, Wonderful, (1,246 reviews)
"Love everything, the room ,staff, amenities and proximity to the airport ."
Canada
robert
The price is RM424
RM477 total
includes taxes & fees
15 Mar - 16 Mar
Fiji Gateway Hotel

The Stanley Hotel & Suites

The Stanley Hotel & Suites
5.0 star property
Port Moresby
8.8 out of 10, Excellent, (255 reviews)
"Had a great time!"
United States
Anna
The price is RM496
RM546 total
includes taxes & fees
3 Apr - 4 Apr
The Stanley Hotel & Suites

Arborek Dive Homestay

Arborek Dive Homestay
3.0 star property
Arborek
10.0 out of 10, Exceptional, (1 review)
The price is RM113
RM136 total
includes taxes & fees
8 Apr - 9 Apr
Arborek Dive Homestay

Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel
3.0 star property
Wailoloa
7.6 out of 10, Good, (1,005 reviews)
"The staff was so kind, the food was great, the room was great, the pool was great, it was all wonderful!"
Canada
Emilia
Smugglers Cove Beach Resort and Hotel
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.

Everyday was a snorkelling day on our Malaysian discovery tour with P&O cruises whites sands blue skies and tropical fish = heaven , this is beautiful Lifou Island . We paid $30 Australian dollars for a trip across the island to swim here
Photo by Armanda Hayden
Open Photo by Armanda Hayden

Top Melanesia Hotel Reviews

More cheap stays in Melanesia