Our top choices for Melanesia hotels

Tanna Chez Nous Bungalow and Tours

Tanna Island

RM231 total

includes taxes & fees

10 Jun - 11 Jun

DoubleTree by Hilton Noumea Ilot Maitre Resort

Nouméa

Eric

RM809 total

includes taxes & fees

24 Jun - 25 Jun

Oarsman's Bay Lodge - Adults Only

Nacula Island

jamie

RM718 total

includes taxes & fees

10 Jun - 11 Jun

Hotel Grand Papua Fakfak

Fak-Fak

RM196 total

includes taxes & fees

11 Jun - 12 Jun

White Beach Bungalow

Tanna Island

RM239 total

includes taxes & fees

18 Jun - 19 Jun

Belagri Airport Hotel Sorong

Sorong

RM140 total

includes taxes & fees

11 Jun - 12 Jun

Swiss-Belhotel Sorong

Sorong

Abdul

RM223 total

includes taxes & fees

11 Jun - 12 Jun

Private beach, white sand, sun-loungers, beach umbrellas

Fiji Hideaway Resort and Spa

Korolevu

Rachel

RM487 total

includes taxes & fees

27 Jun - 28 Jun

Hotel Grand Matoa Timika

Timika

RM79 total

includes taxes & fees

10 Jun - 11 Jun

Maui Creek Bures

Maui Bay

"The host goes out of his way to make you feel at ease and answered questions we didn't even know we had. Restaurants and shopping are walking distance away and some amazing snorkelling and baby shark sightings out past that Maui jetty. Their garden is spectacular and all done by hand and Dee's brewed coffee is better than even Cafe Planet's up the road. 10/10 will try again . Thank you Ken and Dee :)"

Nand

RM290 total

includes taxes & fees

21 Jun - 22 Jun

Xiaos Henderson Hotel

Lungga

RM499 total

includes taxes & fees

11 Jun - 12 Jun

Hotel le Paris

Nouméa

Michael

RM384 total

includes taxes & fees

22 Jun - 23 Jun

Nawesa Resort

Rentapow

RM322 total

includes taxes & fees

9 Jul - 10 Jul

Hôtel KOU-BUGNY

L'Ile-des-Pins

Rose

RM886 total

includes taxes & fees

20 Jun - 21 Jun

Beach views, serves breakfast, lunch and dinner

Smugglers Cove Beach Resort and Hotel

Wailoloa

Nadene

RM287 total

includes taxes & fees

17 Jun - 18 Jun

Shalom Mission Home

Mount Hagen

RM232 total

includes taxes & fees

11 Jun - 12 Jun

Aston Sorong Hotel & Conference Center

Sorong

Joseph

RM415 total

includes taxes & fees

14 Jun - 15 Jun

3 restaurants; breakfast, lunch, dinner and brunch served

Airways Hotel

Port Moresby

Oystein

RM546 total

includes taxes & fees

2 Jul - 3 Jul

2 outdoor pools, pool umbrellas, pool loungers

Fiji Gateway Hotel

Nadi

Rajesh

RM568 total

includes taxes & fees

30 Jun - 1 Jul

On the beach, sun-loungers, beach towels, rowing

Oure Lodge Beach Resort

L'Île-des-Pins

Sonia

RM977 total

includes taxes & fees

30 Jun - 1 Jul

View all properties

Holiday Rentals in Melanesia

Aparthotel

Grace Hotel

Honiara

" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."

Holiday Home

Dreamview Villas - In Rakiraki

Rakiraki

"The view was excellent, plenty of space in the villa, inside the villa needs a lot of renovation, and the cabinets are all broken, the shutters in the windows are all broken, the bed needs to be replaced needs a new couch and also needs to update the kitchen, underneath the sink was all flooded with water. The toilet is so old-fashioned needs to be replaced. The staff were all very nice and very polite and very helpful."

Cottage

BougainVilla Savusavu

Savusavu

"Beautiful place with nice hosts and sweeping ocean views.Everything you need for a comfortable stay for solos or couples. I had a hard time with the driveway and the hosts helped me a lot."

Aparthotel

Citi Serviced Apartments - Korobosea

Port Moresby

"Clean rooms, friendly staff and family friendly"

Aparthotel

Ratsun Nadi Airport Apartment Hotel

Nadi

"Comes highly recommended for transit or longer staying guests."

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 Melanesia attractions

Port Denarau

4.4/5 (2,735 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

Top Melanesia Hotel Reviews

Hilton Fiji Beach Resort and Spa

6/10 Okay

"The property is stretched along the waterfront and spread across. It was hard to get buggies when you needed it as there was no schedules etc for buggy and sometime 3 would go down one way and none the other. The staff are friendly and always greeting you. We had some issues with missing room service but what was irritating was took them 3-4 calls and couple of hours to get fresh towels sent. The room we stayed in was fairly old and bathrooms etc were not as clean as I would expect a five star property to be. I normally stay at the Sofitel down the road and there is definitely a difference in attention to detail compared to Hilton. Breakfast was good and had most items that you would want. The biggest drawcard for this property is the location and views - I sincerely hope they would pay more attention to detail to deliver a better product"

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent

"I stayed at this hotel for about 5 days as a solo traveler. My stay was excellent. Everyone was so helpful and friendly. I felt welcomed from the start to finish. I had the all-inclusive package and the food and drinks were excellent. One of my goals of international travel is to increase my understanding of local and regional cultures and I feel content on achieving this goal through their resort organized activities and discussions with resort staff. The island is easily explored and there's incredible snorkeling opportunities just off the beach."