Budget Hostels from RM97

  • 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

Next weekend
In two weeks
In one month
In two months

Our top choices for Coral Coast hostels

Bamboo Backpackers

Bamboo Backpackers
2.0 star property
Wailoloa
7.6 out of 10, Good, (381 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 RM86
RM97 total
includes taxes & fees
26 May - 27 May
Bamboo Backpackers

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 RM538
RM605 total
includes taxes & fees
26 May - 27 May
Funky Fish Beach & Surf Resort - Hostel

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 RM201
RM226 total
includes taxes & fees
25 May - 26 May
Bluewater Lodge - Hostel
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 Coral Coast Hotel Reviews

Find out more about Coral Coast

Coral Coast Hostels information

Number of reviews
553
Accommodation
6 Hostels
Lowest Price
RM97
Highest Price
RM605