Find Hostels in Johor Bahru, Malaysia

12 Hostels available now

Today's Top Deals
10% OFF
Expires tomorrow!
Get an additional 10% discount on top of great deals in Auckland
10% OFF
Expires tomorrow!
Valid on bookings made 3 Jul 2019 through 16 Jul 2019 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
8% OFF
Expires in 1 week!
Get 8% off your accommodations in Reykjavik now
8% OFF
Expires in 1 week!
Valid on bookings made 11 Jul 2019 through 24 Jul 2019 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires in 4 days!
Dreaming of the beach? Get 5% off in Gold Coast.
5% OFF
Expires in 4 days!
Valid on bookings made 13 Jul 2019 through 19 Jul 2019 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties

Just booked


Just viewed by other Agoda travelers


Traveler impressions of Johor Bahru


Discover the neighborhoods of Johor Bahru