We use cookies to give you the best possible experience on our site. By continuing to browse our site you are agreeing to our Cookies Policy and use of cookies technology. Find out more »

HostelBookers Logo
No booking fees

Search Accommodation

Please select from the dropdowns
Please select from the dropdowns
Property type
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 25/11/2016
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 25/11/2016
Your check-out date is before your check-in date. Please check your dates and try again.
Bookings can only be made for a maximum period of 31 days. Please enter alternative dates and try again.

Johor Bahru Hostels, Malaysia

Property Name RatingThe average rating a property receives from our customer reviews. Prices from
AB-AverBles Hostel Guest House (J.B.) Malaysia Show map AB-AverBles Hostel Guest House (J.B.) Malaysia Hostel

AverBles Hostel combines comfortable and affordable accomodation with a central location to ensure its guests make the most of their visit.+ view more

no.51, Jalan Rosmerah 3/19, Tmn.Johor Jaya, Johor Bahru, Malaysia, 81100
Not yet rated 15.00
Hallmark Regency Hotel Show map Hallmark Regency Hotel 3 star

Hallmark Regency Hotel in Johor Bahru offers one of the most sought after locations in JB City Center making it one the most ideal urban+ view more retreats for both business and leisure travelers. The hotel is within a short drive away from major exhibition & convention halls, business districts as well as various shopping malls.

16 Jalan Harimau Taman, Abad Johor Bahru, Johor Bahru, Malaysia, 80250
Not yet rated 15.78
Swan Garden Hotel Show map Swan Garden Hotel 2 star

The Swan Garden Hotel is centrally located within the Seri Alam business hub where you have easy access to banks, supermarkets, restaurants+ view more and entertainment outlets in the vicinity.

26&28 Jalan Suria 7, Bander Seri Alam, Masai, Johor Bahru, Malaysia, 81750
Not yet rated 15.31
Goodies Guest House Show map Goodies Guest House Guesthouse

If you plan to be in Johor Bahru, Malaysia (JB) town for the better part of the week, there is nothing like kicking back in your own+ view more private room – a rental one, of course at an affordable rate of RM30/bed.

8 Jalan Aliff Harmoni 2/3, Taman Damansara Aliff, Johor Bahru, Malaysia, 81200
82.1% 8.24

Johor Bahru

4 Hostels


  • No booking fees
  • Lowest price guarantee
  • Find the same cheaper and we'll refund double the difference
  • Over 1 million customer reviews
  • Over 200,000 bed nights booked every week
  • More than 20,000 properties in 3,500 destinations worldwide

Find the best Johor Bahru hostel deals using the search box on the top or select a hostel from the list at the side. Use the map tab to see the location of hostels in Johor Bahru.

Browse the list above for details on all our hostels in Johor Bahru and book Johor Bahru hostels with no booking fee ! Johor Bahru is one of over 3,500 worldwide destinations available on HostelBookers.