Melanesia Hostels

A tree branch with green leaves over a beach.

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 hostels

Newtown Beach Bed and Bath

Wailoloa

includes taxes & fees

23 Aug - 24 Aug

On the beach, white sand, beach towels, scuba diving

Barefoot Manta Island Resort and Marine Sanctuary

Drawaqa Island

Adam

includes taxes & fees

23 Aug - 24 Aug

Bamboo Backpackers

Wailoloa

Shilo

includes taxes & fees

30 Jul - 31 Jul

Korovou Homestay Fiji

Naduri

includes taxes & fees

30 Jul - 31 Jul

Bluewater Lodge - Hostel

Wailoloa

Angie

includes taxes & fees

30 Jul - 31 Jul

Funky Fish Beach & Surf Resort - Hostel

Malolo Island

Kevin

includes taxes & fees

28 Jul - 29 Jul

Private beach, scuba diving, snorkelling, kayaking

Barefoot Kuata Island Resort Fiji

Kuata Island

Peter

includes taxes & fees

2 Aug - 3 Aug

Tropicana Motel & Backpackers

Luganville

Livia

includes taxes & fees

26 Jul - 27 Jul

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Melanesia Hotel Reviews

Smugglers Cove Beach Resort and Hotel

8/10 Good

"Nice stay , food was great and stuff were awesome , went on there snorkeling trip which was great great guides 👍the only thing not so great was the hot water was cold in the shower Luke warm no big deal 😀"

Airways Hotel

8/10 Good

"This is the second time within a week that we stayed at the Airways. The first time, we had an excellent stay in a room with a “garden view”; this time we opted for the “fountain view.” The latter is a nice was of saying “parking lot view”; there is a fountain, but it is largely surrounded by vans and cars. Noise was a factor on this side of the building, which is not an issue on the garden side. The WiFi was slow and spotty in our room. Otherwise, the staff is very nice and accommodating. The hotel offers free shuttle service at all hours to and from the airport. Restaurant is solid, with a nice, open air view of the airport far below."

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent

"A highlight of our trip to Fiji. The staff at Sheraton Tokoriki are fantastic, and made the trip truly special. Beautiful island, great rooms, and lovely food and drink. The house reef is amazing. The secluded beach over the hill is a lovely walk and we went scuba diving with Tokoriki resort. Would love to have stayed longer. Highly recommend."

Find out more about Melanesia