Melanesia hotels from RM237

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
21 Jan - 22 Jan
Tomorrow
22 Jan - 23 Jan
This weekend
23 Jan - 25 Jan
Next weekend
30 Jan - 1 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melanesia hotels

3 restaurants, breakfast, lunch, dinner served; international cuisine

Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (372 reviews)
"Nice airport hotel."
Japan
Shuhei
Airways Hotel
View from property

Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
5.0 star property
Momi
9.4 out of 10, Exceptional, (1,000 reviews)
"Perfect getaway!"
Australia
Richard
The price is RM837
RM941 total
includes taxes & fees
1 Feb - 2 Feb
Fiji Marriott Resort Momi Bay
Daily buffet breakfast (IDR 275000 per person)

Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
3.5 star property
Sorong
9.4 out of 10, Exceptional, (133 reviews)
"Staff are very helpful, the room is clean and a good breakfast is provided. The roof top bar is great for a drink and snack. This is definitely the best hotel in Sorong."
Australia
Patricia
Aston Sorong Hotel & Conference Center
2 outdoor pools, pool umbrellas, pool loungers

Fiji Gateway Hotel

Fiji Gateway Hotel
3.5 star property
Nadi
9.0 out of 10, Wonderful, (1,241 reviews)
"Great selection for breakfast and very friendly staff"
Australia
Rosemin
The price is RM428
RM482 total
includes taxes & fees
21 Jan - 22 Jan
Fiji Gateway Hotel
Restaurant

Hotel Grand Papua Kaimana

Hotel Grand Papua Kaimana
3.0 star property
Krooy
The price is RM165
RM182 total
includes taxes & fees
19 Feb - 20 Feb
Hotel Grand Papua Kaimana
Aerial view

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,008 reviews)
"Excellent holiday destination"
Australia
Janine Raye
The price is RM728
RM819 total
includes taxes & fees
4 Feb - 5 Feb
InterContinental Fiji Golf Resort & Spa by IHG
3 restaurants, breakfast, lunch, dinner served; international cuisine

Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences
5.0 star property
Port Moresby
9.0 out of 10, Wonderful, (165 reviews)
"The staff were very friendly, the room was very comfortable and clean. The food at all of the restaurants within the hotel was wonderful. The hotel had great security and we felt safe at all times. "
Australia
Tracy Anne
The price is RM467
RM514 total
includes taxes & fees
7 Feb - 8 Feb
Hilton Port Moresby Hotel & Residences
Exterior

DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort
Nouméa
9.0 out of 10, Wonderful, (159 reviews)
"Fabulous spot with wide verity of wild life. Amazing snorkeling spot and bird watching. Food variety was a problem but you could hop on the ferry for free and drop down to the restaurant at Moselle Bay and have great food! "
Australia
SAEED
The price is RM818
RM842 total
includes taxes & fees
15 Feb - 16 Feb
DoubleTree by Hilton Noumea Ilot Maitre Resort
Outdoor pool

Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
3.5 star property
Sorong
8.2 out of 10, Very good, (298 reviews)
"nice room, lovely pool, very clean!"
Canada
Claudia
The price is RM196
RM237 total
includes taxes & fees
21 Jan - 22 Jan
Swiss-Belhotel Sorong
3 restaurants, breakfast, dinner, brunch served; Italian cuisine

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
5.0 star property
Wailoloa
9.0 out of 10, Wonderful, (723 reviews)
"Great facility and great service "
Australia
Mohammed
The price is RM552
RM621 total
includes taxes & fees
16 Feb - 17 Feb
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
2 outdoor pools, open 7:00 AM to 7:00 PM, pool cabanas (surcharge)

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort
5.0 star property
Nadi
9.2 out of 10, Wonderful, (1,133 reviews)
"Clean rooms, friendly staff, great location "
Australia
Renee
The price is RM658
RM741 total
includes taxes & fees
31 Jan - 1 Feb
Sheraton Fiji Golf & Beach Resort
Outdoor pool, open 6:00 AM to 7:00 PM, pool loungers

Crown Hotel

Crown Hotel
4.0 star property
Port Moresby
8.0 out of 10, Very good, (134 reviews)
"Every thing was good "
United States
Mishlyn
The price is RM366
RM454 total
includes taxes & fees
21 Jan - 22 Jan
Crown Hotel
2 outdoor pools, pool umbrellas, pool loungers

Musket Cove Island Resort & Marina

Musket Cove Island Resort & Marina
4.0 star property
Malolo Lailai Island
9.2 out of 10, Wonderful, (559 reviews)
"We’ve been 3 times to Musket Cove and absolutely love it. Amazing staff and very picturesque!"
United States
Louiza
The price is RM1,413
RM1,590 total
includes taxes & fees
28 Jan - 29 Jan
Musket Cove Island Resort & Marina
Fountain

The Palms Denarau Fiji

The Palms Denarau Fiji
3.5 star property
Nadi
9.0 out of 10, Wonderful, (838 reviews)
"Great service clean rooms great location "
Australia
Nathan
The Palms Denarau Fiji
9 outdoor pools, pool umbrellas, pool loungers

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa
5.0 star property
Nadi
8.8 out of 10, Excellent, (1,242 reviews)
"It was a very Pleasant stay."
Australia
JYOTI
The price is RM635
RM714 total
includes taxes & fees
4 Feb - 5 Feb
Hilton Fiji Beach Resort and Spa
Outdoor pool, open 6:00 AM to 10:00 PM, free pool cabanas, pool loungers

The Stanley Hotel & Suites

The Stanley Hotel & Suites
5.0 star property
Port Moresby
8.8 out of 10, Excellent, (241 reviews)
"Had a great time!"
United States
Anna
The price is RM508
RM559 total
includes taxes & fees
30 Jan - 31 Jan
The Stanley Hotel & Suites
Property amenity

Ramada Suites by Wyndham Wailoaloa Beach Fiji

Ramada Suites by Wyndham Wailoaloa Beach Fiji
4.5 star property
Wailoloa
8.6 out of 10, Excellent, (708 reviews)
"Good for family"
Australia
Razia
The price is RM539
RM607 total
includes taxes & fees
24 Jan - 25 Jan
Ramada Suites by Wyndham Wailoaloa Beach Fiji
View from room

First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
3.5 star property
Lautoka
8.8 out of 10, Excellent, (1,006 reviews)
"Great friendly staff, excellent food"
Australia
Kevin
The price is RM334
RM376 total
includes taxes & fees
1 Feb - 2 Feb
First Landing Beach Resort and Villas
3 restaurants, breakfast, lunch, dinner served; Japanese cuisine

Tanoa International Hotel

Tanoa International Hotel
4.0 star property
Nadi
8.2 out of 10, Very good, (1,000 reviews)
"Staff is great!!!"
United States
Sulia
Tanoa International Hotel
Outdoor pool, pool umbrellas, pool loungers

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)
"Great staff and a nice property"
Australia
Rachit
The price is RM418
RM471 total
includes taxes & fees
20 Feb - 21 Feb
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.
View all properties

Holiday Rentals in Melanesia

Aparthotel
Outdoor pool, pool umbrellas, pool loungers
The Terraces Apartments Resort

The Terraces Apartments Resort

The Terraces Apartments Resort
3.5 star property
Nadi
8.8 out of 10, Excellent, (926 reviews)
"very good place to stay "
The Terraces Apartments Resort
See all holiday rentals
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Pacific Islands attractions

Boats anchored at Denarau port, Viti Levu, Fiji

Port Denarau Marina

4.2/5 (1,020 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this family-friendly area.
See properties
Sail Boats docked at Port Denarau in Nadi, Fiji

Port Denarau

4.2/5 (1,091 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
See properties

Learn more about Melanesia

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

See all hotels in Melanesia
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

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"Beautiful resort to stay at! My sister and I stayed there for 7 days and thoroughly enjoyed it. Plenty to do and see and had everything you could need, including a tour desk to help get you out to see other parts of Fiji. The staff were beautiful, helpful and incredibly accomodating. There was so many food options and different spaces to explore. Spent plenty of time by the pool and at the beach bar, but the rooms were equally enticing and comfortable if you just wanted a quiet day in. Highly recommend!"
Siovahn 7-night trip
Posted 4 days ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

More cheap stays in Melanesia

Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi
The price is RM218 per night from 21 Jan to 22 Jan
RM218
RM245 total
21 Jan - 22 Jan
includes taxes & fees
5.8/10 (520 reviews)