Johor Bahru featuring tropical scenes, general coastal views and a sandy beach

Find Cheap Hostels in Johor Bahru

Bundle & Save

Get more, spend less whenever you see Bundle & Save deals

OneKeyCash

Earn OneKeyCash on all your eligible bookings

Upfront pricing

We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Hostels in Johor Bahru

"Central easy location to commute to Singapore "

"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!"

$43 nightly

Oct 3 - Oct 4

Total with taxes and fees

"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...

$65 nightly

Oct 3 - Oct 4

Total with taxes and fees

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Johor Bahru Hotel Reviews

R&F Princess Cove by FUJU & 5mins to ClQ

10/10 Excellent

"Family friendly "

Capri by Fraser Johor Bahru

10/10 Excellent

"Fabulous stay at Capri by Fraser JB. The rooms were huge and clean. Bed was extremely comfortable. I had a really good nights sleep. Made good use of the kitchen cabinet to eat in my room. What really stood out for me was the very friendly and professional staff from check in and check out by the team at the reception, to housekeeping taking care of my room and amenity requests and keeping the rooms in tip top condition. Another fantastic return stay and I would definitely be back to stay again. Awesome work team! 5* stay"

Berjaya Waterfront Hotel

10/10 Excellent

"Beautiful view of the harbour with sunrise view. Wish the window was bigger. Convenient walk to nearby eateries. Nice swimming pool, though the water could still be more clear. Picturesque view of the sunrise at the swimming pool. Room has new paint smell. Cot had gaps but they exchanged it for a better cot that was nice and baby slept well. Delicious spacious food. Convenient access to lift. Nice lobby, friendly staff. Water bottles only limited to two a day. Few people staying there and some areas quite empty. Breakfast area spacious and delicious"