Search Hostels in Johor Bahru from CA $23

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Aug 22 - Aug 24
In two weeks
Aug 29 - Aug 31
In one month
Sep 12 - Sep 14
In two months
Oct 10 - Oct 12

Browse Select Johor Bahru Hostels

Attrus By LSE - Hostel
Lobby

Attrus By LSE - Hostel

2.0 star property
8.2 out of 10, Very good, (19)
"Central easy location to commute to Singapore "
The price is CA $23
CA $31 total
includes taxes & fees
Aug 15 - Aug 16
Attrus By LSE - Hostel
Hashtag.Capsule.Hostel
Exterior detail

Hashtag.Capsule.Hostel

1.5 star property
6.0 out of 10, (2)
"The stay ruined my holiday. Staff is impatient and rude, didnt even introduce us the place and we have to figure out how to navigate, lock and unlock the capsule by ourselves. There are no welcome drink and breakfast as mentioned. They didnt even provide us towel. Paid for premium price to enjoy low quality service!"
The price is CA $30
CA $35 total
includes taxes & fees
Aug 17 - Aug 18
Hashtag.Capsule.Hostel
HereHotel Dormitory
Interior

HereHotel Dormitory

2.0 star property
3.0 out of 10, (2)
HereHotel Dormitory
GateWay Malaysia Private Room, WIFI & Pool
Terrace/patio

GateWay Malaysia Private Room, WIFI & Pool

The price is CA $28
CA $62 total
includes taxes & fees
Aug 15 - Aug 16
GateWay Malaysia Private Room, WIFI & Pool
Hotel-like experience of a home with both the glory of city and beach view
Outdoor pool

Hotel-like experience of a home with both the glory of city and beach view

2.0 out of 10, (1)
"We tried for hours and hours to contact the whole staff to be booked. We even went to the property as instructed by VRBO and were left standing on the street for over three hours while we dealt with Vrbo on the phone. An extremely disappointing experience as we had no support from anyone. We have yet to be credited for this. This post should be removed from the site as they did not fulfil the obligations. After several hours on the street trying to resolve the issue we ended up getting a hotel...
The price is CA $54
CA $92 total
includes taxes & fees
Aug 15 - Aug 16
Hotel-like experience of a home with both the glory of city and beach view
Roof Talk Theme Hostel
Property amenity

Roof Talk Theme Hostel

2.0 star property
5.6 out of 10, (5)
Roof Talk Theme 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
Sign in
Sign up, it's free

Top Johor Bahru Hotel Reviews

St. Giles Southkey

St. Giles Southkey

10/10 Excellent
"I had been staying in this hotel every time i intend to go JB. i like the cleanliness and the easy to find food. I like the service of the staffs and how they are able to cater to your needs. Very comfortable and relaxing place to stay. Highly recommend "
shannon 2-night trip
Posted 2 days ago
St. Giles Southkey