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

Search Guest Houses in Melanesia

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

Next weekend

In two weeks

In one month

In two months

Our top choices for Melanesia guest houses

Taklam Lodge

Kokopo

ROLYN

Heritage Guest House Levuka

Levuka

narendra

3.005.169 ₫ total

includes taxes & fees

11 Dec - 12 Dec

Rima Homestay

Kri

2.355.922 ₫ total

includes taxes & fees

11 Dec - 12 Dec

Island Accommodation Nadi

Nadi

Valerio

2.277.889 ₫ total

includes taxes & fees

21 Dec - 22 Dec

Sapta Jejak Pesona

Mansuar Island

2.063.484 ₫ total

includes taxes & fees

11 Dec - 12 Dec

Midemide Lodge

Mindeminde Islands

1.921.428 ₫ total

includes taxes & fees

4 Jan - 5 Jan 2026

Ben's Fiji Private Accommodation Gateway Escape

Nadi

13.025.464 ₫ total

includes taxes & fees

11 Dec - 12 Dec

Arborek Dive Homestay

Arborek

1.026.372 ₫ total

includes taxes & fees

6 Jan - 7 Jan 2026

Andau Homestay

Saprokren

Rara Guest House Raja Ampat

Waisai

710.565 ₫ total

includes taxes & fees

11 Dec - 12 Dec

Luxury Villa, Patio, Sea View | Infinity pool | Outdoor pool

Trilogy Villas Denarau

Nadi

75.036.113 ₫ total

includes taxes & fees

15 Dec - 16 Dec

Westfield Homestay Fiji

Nadi

"Cheap stay for the night, clean room and facilities, property owner was on sight during the evening to guide me in. Didn’t need food so can’t comment about it. No lock in room as others have lost the keys too often for them to replace apparently. Was informed the front gates locked after 11pm so can’t do too much late at night. And wifi is weak needs an wifi extender. Routers at the back of the property Overall good for a layover flight close to the airport and all."