A tree branch with green leaves over a beach.

Melanesia Holiday Rentals

  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Melanesia holiday rentals

1. Xiaos Henderson Hotel

Xiaos Henderson Hotel
4.5 star property
Lungga
9.4 out of 10, Exceptional, (3 reviews)
"Great hotel once off the noise of the street below."
Australia
Philip
The price is NZ$243
includes taxes & fees
19 Nov - 20 Nov
Xiaos Henderson Hotel

2. Grace Hotel

Grace Hotel
2.5 star property
Honiara
9.2 out of 10, Wonderful, (5 reviews)
"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."
United States
STEVEN
The price is NZ$317
includes taxes & fees
15 Nov - 16 Nov
Grace Hotel

3. The Fiji Orchid

The Fiji Orchid
4.0 star property
Lautoka
9.2 out of 10, Wonderful, (170 reviews)
"I had a wonderful stay at The Fiji Orchid. The bures are very nice, comfortable beds and had a very Fijian vibe. We enjoyed a delicious dinner at Raymond's. It was hard to leave here. Absolutely recommend.."
United States
Maria
The price is NZ$508
includes taxes & fees
14 Dec - 15 Dec
The Fiji Orchid

4. Tropic Towers Apartments Hotel

Tropic Towers Apartments Hotel
3.0 star property
Suva City Center
The price is NZ$164
includes taxes & fees
15 Nov - 16 Nov
Tropic Towers Apartments Hotel

5. Ocean Heart Hotel

Ocean Heart Hotel
3.5 star property
Korolevu
6.0 out of 10, (6 reviews)
"The owers and staff were awesome they welcoming friendly and accommodating to our special needs "
Australia
Dianne
The price is NZ$100
includes taxes & fees
16 Nov - 17 Nov
Ocean Heart Hotel

6. Yadua Bay Resort

Yadua Bay Resort
3.0 star property
Cuvu
7.6 out of 10, Good, (105 reviews)
"Thank you for the excellent staff, clean room and meals are always appreciated and very tasty.."
United States
Robert Richard
The price is NZ$160
includes taxes & fees
13 Dec - 14 Dec
Yadua Bay Resort

7. Vanuatu Beachfront Apartments

Vanuatu Beachfront Apartments
3.5 star property
Mele
8.8 out of 10, Excellent, (43 reviews)
"Great family friendly nice setup, great location, had fun time. Many thanks to the team!!"
Australia
Marshall
The price is NZ$208
includes taxes & fees
28 Nov - 29 Nov
Vanuatu Beachfront Apartments

8. Waves at Surfside

Waves at Surfside
4.0 star property
Port Vila
9.6 out of 10, Exceptional, (20 reviews)
"Great staff, convenient location (far enough from city noise, but close enough for shopping/logistics)."
Switzerland
Mikhail
The price is NZ$603
includes taxes & fees
14 Dec - 15 Dec
Waves at Surfside

9. L'Hôtel du Centre

L'Hôtel du Centre
3.0 star property
Nouméa
8.4 out of 10, Very good, (134 reviews)
"Secure and clean. Good place."
United States
Brigitte
The price is NZ$339
includes taxes & fees
22 Nov - 23 Nov
L'Hôtel du Centre

10. Bula Retreat

Bula Retreat
2.5 star property
Sigatoka
7.4 out of 10, Good, (12 reviews)
"Clean, decent property."
Australia
Salote
The price is NZ$153
includes taxes & fees
16 Nov - 17 Nov
Bula Retreat

11. Castle Tree House

Castle Tree House
2.5 star property
Tanna Island
8.0 out of 10, Very good, (4 reviews)
"Mike, his wife and 2 daughters were excellent. However the place was affected by nature and there is no electricity, no wifi, no hot water. As other guests have said before, it is a long way from Lenakel, 1.5 hours driving on the dirt road which can be difficult after rain. So I won't recommend staying more than 2-3 nights mainly to see the volcano+- the Iatapu traditional dance."
American Samoa
Yan Keung
The price is NZ$66
includes taxes & fees
14 Dec - 15 Dec
Castle Tree House

12. Quest Suva

Quest Suva
4.5 star property
Suva City Center
9.0 out of 10, Wonderful, (257 reviews)
"Excellent place to stay!!"
United States
Ramesha
The price is NZ$285
includes taxes & fees
15 Nov - 16 Nov
Quest Suva

13. Town House Apartment Hotels Suva

Town House Apartment Hotels Suva
3.0 star property
Suva City Center
7.8 out of 10, Good, (127 reviews)
"Staff were nice and room was clean! Also, had free wifi."
United States
Kalisitofeni
The price is NZ$107
includes taxes & fees
15 Nov - 16 Nov
Town House Apartment Hotels Suva

14. Marriott Executive Apartments Port Moresby

Marriott Executive Apartments Port Moresby
2.5 star property
Port Moresby
10.0 out of 10, Exceptional, (1 review)
"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."
Australia
Jack
The price is NZ$444
includes taxes & fees
14 Nov - 15 Nov
Marriott Executive Apartments Port Moresby

15. White Diamond Apartment

White Diamond Apartment
2.5 star property
Labasa
7.8 out of 10, Good, (11 reviews)
"Room was clean and staff were very courteous. "
Australia
Pauline
The price is NZ$87
includes taxes & fees
22 Nov - 23 Nov
White Diamond Apartment

16. The Terraces Apartments Resort

The Terraces Apartments Resort
3.5 star property
Nadi
9.0 out of 10, Wonderful, (1,019 reviews)
"Great location. Close to golf course and restaurants. Very spacious. Excellent place to stay"
Canada
William
The price is NZ$337
includes taxes & fees
14 Nov - 15 Nov
The Terraces Apartments Resort

17. Citi Serviced Apartments - Korobosea

Citi Serviced Apartments - Korobosea
3.5 star property
Port Moresby
9.0 out of 10, Wonderful, (21 reviews)
"Clean rooms, friendly staff and family friendly"
Canada
Gina
The price is NZ$164
includes taxes & fees
15 Nov - 16 Nov
Citi Serviced Apartments - Korobosea

18. Sansapore Pacific Park Resort

Sansapore Pacific Park Resort
3.0 star property
Sausapor
The price is NZ$80
includes taxes & fees
14 Nov - 15 Nov
Sansapore Pacific Park Resort

19. Capricorn Hotel Suva

Capricorn Hotel Suva
3.5 star property
Suva City Center
8.0 out of 10, Very good, (243 reviews)
"The staff are all friendly and helpful. It's close to shopping restaurants great view of the harbour. Room was clean"
Australia
alice
The price is NZ$162
includes taxes & fees
15 Nov - 16 Nov
Capricorn Hotel Suva

20. Blue West Villas

Blue West Villas
3.5 star property
Korolevu
8.2 out of 10, Very good, (85 reviews)
"This was my second stay at Blue West Villas, and once again, it did not disappoint. From the smooth check-in process to the friendly staff, everything made for a relaxing and enjoyable stay. The property is clean, well maintained, and surrounded by beautifully manicured lawns. To me, this is exactly what island living is all about. My villa was spacious, spotless, and very comfortable. The air conditioning was a welcome feature, and the fully equipped kitchen made it easy to prepare meals...
United States
Jasmindar
The price is NZ$232
includes taxes & fees
14 Nov - 15 Nov
Blue West Villas
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Melanesia Hotel Reviews

Find out more about Melanesia

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Melanesia holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Melanesia. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Melanesia. Seeing all the best attractions is bound to make you fall in love with Melanesia. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Melanesia short-term rentals, that won’t be hard to do.