Search Hostels 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
22 May - 24 May
In two weeks
29 May - 31 May
In one month
12 Jun - 14 Jun
In two months
10 Jul - 12 Jul

Our top choices for Melanesia hostels

Private beach, scuba diving, snorkeling, kayaking

Barefoot Kuata Island Resort Fiji

Barefoot Kuata Island Resort Fiji
3.0 star property
Kuata Island
9.4 out of 10, Exceptional, (74 reviews)
"Amazing place, great diving, incredible food and staff"
United Kingdom
Peter
The price is AED 772
AED 868 total
includes taxes & fees
14 May - 15 May
Barefoot Kuata Island Resort Fiji
On the beach, white sand, beach towels, scuba diving

Barefoot Manta Island Resort and Marine Sanctuary

Barefoot Manta Island Resort and Marine Sanctuary
3.0 star property
Drawaqa Island
9.0 out of 10, Wonderful, (166 reviews)
"Amazing staff that put on great activities, easy access to the beach from our room, great snorkelling - brilliant place!!"
United Kingdom
Adam
The price is AED 880
AED 990 total
includes taxes & fees
7 Jun - 8 Jun
Barefoot Manta Island Resort and Marine Sanctuary
Ecotours

Korovou Homestay Fiji

Korovou Homestay Fiji
2.0 star property
Naduri
The price is AED 265
AED 298 total
includes taxes & fees
1 Jun - 2 Jun
Korovou Homestay Fiji
Meeting facility

Funky Fish Beach & Surf Resort - Hostel

Funky Fish Beach & Surf Resort - Hostel
3.0 star property
Malolo Island
8.0 out of 10, Very Good, (113 reviews)
"Bula Spirt was nowhere to be seen. Owner clearly is sucking the place dry and not a cent spent on up keep. Food was really basic, trouble with over croweded boats and staff are very unhappy. Do yourself a favour and avoid. Very unpleasant stay, such a shame"
United States
CAMERON
The price is AED 467
AED 525 total
includes taxes & fees
14 May - 15 May
Funky Fish Beach & Surf Resort - Hostel
Horseback riding

Bamboo Backpackers

Bamboo Backpackers
2.0 star property
Wailoloa
7.6 out of 10, Good, (377 reviews)
"Rooms are very clean The staff is excellent & exceptionally helpful Pool is available with laundry facilities and small coffee breakfasts area "
Canada
Daniel
The price is AED 74
AED 84 total
includes taxes & fees
15 May - 16 May
Bamboo Backpackers
Beach nearby

Bluewater Lodge - Hostel

Bluewater Lodge - Hostel
2.5 star property
Wailoloa
7.8 out of 10, Good, (59 reviews)
"The staff are so nice and helpful."
United States
Angie
The price is AED 181
AED 204 total
includes taxes & fees
15 May - 16 May
Bluewater Lodge - Hostel
Beach

Bluepango Guest House - Hostel

Bluepango Guest House - Hostel
2.0 star property
Port Vila
7.8 out of 10, Good, (17 reviews)
"Enjoyed staying here. Would come back "
Australia
Nakieta
The price is AED 97
AED 111 total
includes taxes & fees
25 May - 26 May
Bluepango Guest House - Hostel
Exterior

Tropicana Motel & Backpackers

Tropicana Motel & Backpackers
1.0 star property
Luganville
6.8 out of 10, (28 reviews)
"Friendly staff, great location, good value for price. Noisier at night but not surprising given location, it doesnt inpact the experience. "
Australia
Laura
The price is AED 143
AED 166 total
includes taxes & fees
14 May - 15 May
Tropicana Motel & Backpackers
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melanesia Hotel Reviews

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"The rooms were clean and comfortable and the facilities were excellent. The restaurants were a bit pricey but that's pretty normal for Denarau. The staff were absolutely the highlight, the were so friendly and always willing to help out."
Kristan Jane 7-night trip
Posted 1 hour ago
Sheraton Fiji Golf & Beach Resort