Search Hostels in Melanesia

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare 18 Hostels in Melanesia with updated reviews, rates, and availability.

Private beach, scuba diving, snorkeling, kayaking
Barefoot Kuata Island Resort Fiji
3.0 star property
9.4 out of 10, Exceptional, (45)
"Loved the staff! They are very caring and make you feel like family :) the marine biologist is super charismatic and passionate about the marine life, and the man that led me for the scuba diving with sharks was so chill and kind as well. Would definitely recommend if looking for an adventure!"
The price is ¥12,345
per night
Jun 2 - Jun 3
Barefoot Kuata Island Resort Fiji
Outdoor pool, sun loungers
Bluewater Lodge - Hostel
2.5 star property
7.8 out of 10, Good, (27)
"Super friendly and welcoming staff. Easy access by bus from airport or town. Pool and cafe on the spot. You feel really st home. Everybody walks with smile."
Bluewater Lodge - Hostel
Terrace/patio
Funky Fish Beach & Surf Resort - Hostel
3.0 star property
8.0 out of 10, Very Good, (83)
"Great place to stay in bure with sea view, lovely crystal clear water for swimming. Lovely morning and evening views. Very helpful and friendly staff. Walking distance to six senses beach resort, which is a great add-on. Cheap boat available to visit Musket cove and plantation resorts. Cheapest of most of the other resorts. The beach is tidal, so you won’t be able to swim there all the time, but just over the little hill and six senses beach resort offers all tide swimming and facilities...
Funky Fish Beach & Surf Resort - Hostel
Save an average of 15% on thousands of hotels when you're signed in
Horseback riding
Bamboo Backpackers
2.0 star property
7.6 out of 10, Good, (332)
"Great"
The price is ¥4,621
per night
Jun 12 - Jun 13
Bamboo Backpackers
Front of property
Tropicana Motel & Backpackers
1.0 star property
7.2 out of 10, Good, (22)
"Do not stay here if you wish to spend quiet night since you will be woke up by people speaking at 5:30 in the morning and same late in the evening. Overall it was a good value"
The price is ¥6,345
per night
May 29 - May 30
Tropicana Motel & Backpackers
Exterior
Auberge du Mocambo - Hostel
6.8 out of 10, (13)
"Good location, but pretty average cheap accommodation in a hostel. I had a private room which was quite large and reasonably clean, it took a long time to check in though. Air conditioning worked well. If you just need a place to sleep & shower this would be fine."
Auberge du Mocambo - Hostel
Lounge
The Beehive Fiji
2.0 star property
10.0 out of 10, Exceptional, (1)
"Superb interesting couple running the Beehive. Great way to learn a lot about Fiji"
The Beehive Fiji
Studio with Sea View | View from room
Bluepango Guest House - Hostel
2.0 star property
7.6 out of 10, Good, (13)
"Great location on the sea front. Bus from the airport goes down Pango Road so easy to get to and easy to get into town as well. Comfy room with own cooking facilities. Great value for money. "
The price is ¥4,069
per night
Jun 7 - Jun 8
Bluepango Guest House - Hostel
On the beach, white sand
Ratu Kini Backpackers & Dive Resort
2.0 star property
7.2 out of 10, Good, (16)
"This was by far the best part of my trip, staying here. The food was great, the hostel rooms were clean and comfortable. The 5 bedroom door had great air con to keep it cool at night. Lots of local trips close by. Would go back :)"
Ratu Kini Backpackers & Dive Resort
Boating
Rendezvous Surf Camp Fiji - Hostel
2.0 star property
6.6 out of 10, (6)
"This place was very disappointing. It has the air of a place going out of business. The staff didn't seem to care about the condition of it, and there was a charge for absolutely everything. For a surf camp it was surprising that there was no beach or area to surf by the property. They also didn't seem to be keen to teach surfing it's only for established surfers, which then have to pay $50 a day to surf. The property itself was the biggest let down. Extremely basic to the point of it being...
Rendezvous Surf Camp Fiji - Hostel
Beach
Colonial Lodge Hostel
1.0 star property
5.0 out of 10, (2)
"Pretty grotty hostel run by a family. The bed that I stayed in, which I paid over $50 btw, stank of mold. The promised wifi turned out to be if the owner was around she might turn on her phone hotspot for a 30 minutes or so. The fridge was really gross, and their dog tried to bite me when I checked in. Main owner is pretty grumpy and unfriendly, although her kids and grandfather are pretty nice. Not great."
Colonial Lodge Hostel
Terrace/patio
Outback Hotel Fiji
2.0 star property
7.0 out of 10, Good, (2)
"Booked 2 nights but only stayed one. Awful dark cell of a room with fan that rattled insanely. No WiFi anywhere despite it being offered. Very limited drinks and not much on the menu available - in a very isolated no-options location. The smear of (apparently) poop discovered on the sheet sealed it. "
Outback Hotel Fiji
Exterior
Vatia Beach Eco Lodge - Hostel
2.0 star property
6.4 out of 10, (11)
"Absolutely horrible experience with this property and Expedia. I arrived to find the buildings abandoned. When I called the boss he told me they had closed and had no connection with Expedia. I recieved no refund from the property or Expedia dispite never actually checking in"
Vatia Beach Eco Lodge - Hostel
On the beach
Waitui Basecamp - Hostel
2.0 star property
8.0 out of 10, Very Good, (14)
"An authentic island experience in an idyllic location."
Waitui Basecamp - Hostel
Hallway
Kakatua Hostel
1.0 star property
9.2 out of 10, Wonderful, (5)
"The hostel room was clean and they offer optional meals if you prefer to stay in the hostel as long as you let the staff know in advance. Cinta, the hostel manager, has been accommodating and helped us to join the local tour. Would definitely recommend this place to friend and family who visit Waisai! "
Kakatua Hostel
Front of property
Travellers Beach Resort - Hostel
2.5 star property
7.0 out of 10, Good, (90)
"We stayed at the Travellers Beach Resort Hostel for two nights in early March. Our stay was very enjoyable and met people from all over the world. The room was comfortable and clean and the staff was very friendly. Improvements and updates could be be made, but we would recommend it when in Fiji."
Travellers Beach Resort - Hostel
Beach/ocean view
EdgeWater Fiji - Hostel
2.0 star property
EdgeWater Fiji - Hostel
Don't see what you're looking for?
See all available properties in Melanesia
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.

Other property types in Melanesia

Beach views
Ramada Suites by Wyndham Wailoaloa Beach Fiji
4.5 star property
8.4 out of 10, Very Good, (458)
"The staff at this hotel were so lovely and attentive, they provided us with great service and helped us set up some excursions in addition to our shuttle. There are a few local restaurants near by, which kept us satisfied for the 5 days we were there, but we also had a kitchenette, which was nice, although we didn’t use it like we had planned with the proximity of restaurants. Another added bonus was having laundry in our room!"
The price is ¥30,249
per night
May 28 - May 29
Ramada Suites by Wyndham Wailoaloa Beach Fiji
Terrace/patio
The Terraces Apartments Resort
3.5 star property
8.8 out of 10, Excellent, (745)
"Great place and the woman who gave massages at the spa was incredible. "
The Terraces Apartments Resort
Terrace/patio
Ratsun Nadi Airport Apartment Hotel
4.0 star property
8.2 out of 10, Very Good, (425)
"Very close to all amenities "
Ratsun Nadi Airport Apartment Hotel
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.

Melanesia Hostels information

Number of reviews
681
Accommodation
18 Hostels
Lowest Price
¥4,069
Highest Price
¥12,345

Recent reviews of Melanesia hotels
Expedia verified reviews