Find hotels in Melanesia from CA $35

  • 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

Belagri Airport Hotel Sorong

Belagri Airport Hotel Sorong
3.5 star property
Sorong
10.0 out of 10, Exceptional, (1 review)
The price is CA $44
CA $54 total
includes taxes & fees
Jun 19 - Jun 20
Belagri Airport Hotel Sorong

Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (403 reviews)
"Easy and fast to get an airport pickup and check in."
United States
Joseph
The price is CA $160
CA $184 total
includes taxes & fees
Jun 11 - Jun 12
Airways Hotel

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 CA $45
CA $55 total
includes taxes & fees
May 21 - May 22
favehotel Sorong Papua

Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
3.5 star property
Sorong
8.2 out of 10, Very good, (337 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 CA $62
CA $75 total
includes taxes & fees
May 22 - May 23
Swiss-Belhotel Sorong

Aquarius on the Beach

Aquarius on the Beach
3.0 star property
Wailoloa
7.8 out of 10, Good, (834 reviews)
"Unique Great staff Echo = GREAT STAFF Great food Great pool - and right on the ocean Great service/support for day trips ❤️ Aquarius On The Beach"
United States
Andrew
The price is CA $79
CA $89 total
includes taxes & fees
Jun 7 - Jun 8
Aquarius on the Beach

Crown Hotel

Crown Hotel
4.0 star property
Port Moresby
8.0 out of 10, Very good, (152 reviews)
"Clean, great location and great food."
United States
Natasha
The price is CA $128
CA $159 total
includes taxes & fees
Jun 2 - Jun 3
Crown Hotel

Hotel Grand Papua Fakfak

Hotel Grand Papua Fakfak
3.0 star property
Fak-Fak
The price is CA $60
CA $74 total
includes taxes & fees
May 30 - May 31
Hotel Grand Papua Fakfak

Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
3.5 star property
Sorong
9.2 out of 10, Wonderful, (160 reviews)
"Very nice hotel. Restaurant and pool nice."
United States
JillAnne
The price is CA $116
CA $141 total
includes taxes & fees
May 24 - May 25
Aston Sorong Hotel & Conference Center

Airport Nest Inn Fiji

Airport Nest Inn Fiji
3.0 star property
Nadi
The price is CA $80
CA $91 total
includes taxes & fees
Jun 2 - Jun 3
Airport Nest Inn Fiji

Airport Ace Hotel

Airport Ace Hotel
3.5 star property
Nadi
7.0 out of 10, Good, (282 reviews)
"The owner has some great staff working there. He or she are very lucky to have such a great team that were so happy to help and the atmosphere with the running water and lights made it very special and a relaxing place to be for travellers🌸"
Australia
Morna
The price is CA $95
CA $106 total
includes taxes & fees
May 20 - May 21
Airport Ace Hotel

Lamana Hotel

Lamana Hotel
3.5 star property
Port Moresby
8.4 out of 10, Very good, (288 reviews)
"Effective air conditioning, comfortable bed, helpful staff. "
Australia
Grace
The price is CA $156
CA $172 total
includes taxes & fees
May 20 - May 21
Lamana Hotel

The Stanley Hotel & Suites

The Stanley Hotel & Suites
5.0 star property
Port Moresby
9.0 out of 10, Wonderful, (286 reviews)
"Despite the curently renovation works, its always a pleasant stay 10/10"
Australia
Marita
The price is CA $172
CA $192 total
includes taxes & fees
Jun 7 - Jun 8
The Stanley Hotel & Suites

Tokatoka Resort Hotel

Tokatoka Resort Hotel
3.0 star property
Nadi
8.2 out of 10, Very good, (1,068 reviews)
"Pool area is fabulous. Nice and close to airport and transfer service great."
Australia
Melanie
The price is CA $158
CA $178 total
includes taxes & fees
Jun 2 - Jun 3
Tokatoka Resort Hotel

Fiji Gateway Hotel

Fiji Gateway Hotel
3.5 star property
Nadi
9.0 out of 10, Wonderful, (1,261 reviews)
"Very convenient next to the airport good foods"
United States
Anh
The price is CA $171
CA $193 total
includes taxes & fees
Jun 4 - Jun 5
Fiji Gateway Hotel

Arborek Dive Homestay

Arborek Dive Homestay
3.0 star property
Arborek
10.0 out of 10, Exceptional, (1 review)
The price is CA $37
CA $44 total
includes taxes & fees
Jun 18 - Jun 19
Arborek Dive Homestay

Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
4.0 star property
Wailoloa
8.4 out of 10, Very good, (222 reviews)
"Breakfast was great wonderful staff very helpful and always smiling. The room I stayed in was very nice and clean our room was cool "
Australia
Veena
The price is CA $122
CA $138 total
includes taxes & fees
May 31 - Jun 1
Wyndham Garden Wailoaloa Beach Fiji

Gateway Hotel

Gateway Hotel
3.5 star property
Port Moresby
7.0 out of 10, Good, (174 reviews)
"Amazing "
Australia
Janet
The price is CA $143
CA $157 total
includes taxes & fees
May 27 - May 28
Gateway Hotel

Hotel Grand Matoa Timika

Hotel Grand Matoa Timika
2.0 star property
Timika
The price is CA $22
CA $27 total
includes taxes & fees
Jun 1 - Jun 2
Hotel Grand Matoa Timika

Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel
3.0 star property
Wailoloa
7.6 out of 10, Good, (1,002 reviews)
"Good spot on the beach. Good food. Helpful and pleasant staff. Rooms were good size and comfy beds."
Australia
Judith
The price is CA $68
CA $77 total
includes taxes & fees
Jun 5 - Jun 6
Smugglers Cove Beach Resort and Hotel

Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences
5.0 star property
Port Moresby
9.0 out of 10, Wonderful, (183 reviews)
"Great place to indulge in confort , rooms are great"
United States
MICHAEL
The price is CA $173
CA $190 total
includes taxes & fees
Jun 6 - Jun 7
Hilton Port Moresby Hotel & Residences
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.

Photo by Armanda Hayden
Open Photo by Armanda Hayden

Top Melanesia Hotel Reviews

More cheap stays in Melanesia

Hotels in Melanesia with star rating