The 10 best hostels in Johor Bahru, Malaysia | Booking.com
Skip to main content

Hostels in Johor Bahru

Find the hostels that appeal to you the most

September 2025

123456
78910111213
14151617181920
21222324252627
282930

October 2025

1234
567891011
12131415161718
19202122232425
262728293031
Check-in date - Check-out date

The best hostels in Johor Bahru

Some of the best backpacker spots in Johor Bahru

Filter by:

Review score

Attrus Bed & Breakfast

Johor Bahru

Located in Johor Bahru and with Singapore Zoo reachable within 7.3 miles, Attrus Bed & Breakfast has concierge services, non-smoking rooms, a shared lounge, free WiFi and a terrace.

Y
Yew Heng
From
Singapore
Room is clean bed is Comfortable.
Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 325 reviews
Price from
$19.98
1 night, 2 adults

Jiaxin Dormitory - Puteri Wangsa 家馨旅舍

Ulu Tiram (Near Johor Bahru)

Jiaxin Dormitory - Puteri Wangsa 家馨旅舍 is offering accommodations in Ulu Tiram. The property is located 18 miles from Night Safari, 18 miles from Singapore Zoo and 26 miles from Holland Village.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 9 reviews
Price from
$20.21
1 night, 2 adults

Bukit Indah - Room with Private Bathroom 1-4Pax

Bukit Indah, Johor Bahru

Located in Johor Bahru, 16 miles from Night Safari, Bukit Indah - Room with Private Bathroom 1-4Pax has accommodations with a garden, free private parking and a shared lounge.

a
aizad
From
Malaysia
The house and the room are very comfortable and nice. Good to stay here.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 5 reviews
All hostels in Johor Bahru

Looking for a hostel?

Budget travelers know there's no better way to make the most of their trip than by staying at a hostel: Save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a little more.
gogless