Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Hostels in Johor Bahru

$11
Double K Hostel Johor Bahru

Double K Hostel Johor Bahru

1.0 out of 5.0 No.31-1, Jalan Dataran Larkin 1, Taman Dataran Larkin, Johor Bahru, Johor
This hostel features free WiFi in public areas, laundry facilities, and free self parking. Free on-the-go breakfast is served. Luggage storage is provided and the front desk is staffed around-the-clock.
 
$15
Attrus By LSE - Hostel

Attrus By LSE - Hostel

2.0 out of 5.0 No. 82, Jalan Trus, Johor Bahru, Johor
Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$12
Warm Blanket Hotel - Hostel

Warm Blanket Hotel - Hostel

2.0 out of 5.0 22A&20A, Jalan Indah 25/16, Taman Bukit Indah 2, Johor Bahru, Johor
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. Laundry facilities are provided for your convenience.
 
$12
HereHotel.com Dormitory

HereHotel.com Dormitory

2.0 out of 5.0 43 Jalan Sutera Tanjung 8/2, Taman Sutera Utama, Johor Bahru, Johor Bahru
Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$19
Roof Talk Theme Hostel

Roof Talk Theme Hostel

2.0 out of 5.0 32-02 Jalan Bestari 7/2, Taman Nusa Bestari, Johor Bahru, Johor
A rooftop terrace, free self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. Locker space is also provided.
 
$48
Gateway Malaysia Private Room, Wifi & Pool

Gateway Malaysia Private Room, Wifi & Pool

Johor Bahru, Johor
Limo/town car service and a garden are available at this hostel.
 

Other Cheap Accommodation in Johor Bahru

$29
Baguss City Hotel

Baguss City Hotel

3.0 out of 5.0 No. 49 Jalan Wong Ah Fook, Johor Bahru
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. A restaurant, a 24-hour front desk, and laundry facilities are also provided.
 
$13
Baguss Hotel and Serviced Apartment

Baguss Hotel and Serviced Apartment

3.5 out of 5.0 Plaza Mentari (Suncity), Jalan Kuning, Taman Pelangi, Johor Bahru, Johor
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage, concierge services, and free newspapers are also on offer.
 
$16
New Boutique Hotel

New Boutique Hotel

2.0 out of 5.0 6A-6F, Jalan Meldrum, Johor Bahru, Johor
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
 
$21
The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai

3.0 out of 5.0 2, Jalan Pertama, Pusat Perdagangan Danga Utama, Johor Bahru
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free shopping center shuttle. Traveling for business? Take advantage of the business center, laundry service, and conference space. Luggage storage is provided and the front desk is staffed around-the-clock.
 
Map

Best Hostels in Johor Bahru

The joy of travel is about the sights, the sounds, and most definitely about the food. It’s also about the people. Meeting fellow wise wanderers and hearing their tales, especially when it comes to local food recommendations, is half the fun of any trip. The best way to build an instant travel buddy group? It has to be staying in a hostel.

Forget everything you think you know about hostels. These days, hostels come in all shapes and sizes. They also attract a diverse crowd, from students taking a gap year to middle-aged adults grabbing a sojourn between career shifts. Yes, you’ll still find plenty of the backpacker hostel accommodation that offers a simple bed, roof, and door. But you’ll also discover hostels that offer Wi-Fi and communal living spaces where you can play cards or swap travel stories.

Whether you want a little taste of the high end or are looking to stretch your budget with cheap hostels, Travelocity can help you find the perfect place to crash in Johor Bahru. Even the best hostels are still very budget friendly, which will help your dollars go as far as your feet can travel. Have you been dreaming of finally strapping a backpack to your body and trekking through unknown countryside? Hostels were practically made for fearless budget backpackers like you.

Top Trending Hotels in Johor Bahru

See all 665 Properties in Johor Bahru
$34
KSL Hotel & Resort

KSL Hotel & Resort

4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
This family-friendly Johor Bahru resort is located in a shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru Old Chinese Temple and Johor Bahru City Square. Angry Birds Activity Park Johor Bahru and Johor Zoo are also within 6 mi (10 km).
 
$55
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4.0 out of 5.0 Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
Located in Central District, this hotel is within 1 mi (2 km) of R&F Mall, Johor Bahru City Square, and Komtar JBCC. KSL City Mall is 1.7 mi (2.7 km) away. JB Sentral is only a 5-minute walk.
 
$52
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 out of 5.0 12 Jalan Ngee Heng, Johor Bahru, Johor
Located in Central District, this spa hotel is within a 10-minute walk of Persada Convention Center, Johor Bahru City Square, and Komtar JBCC. KSL City Mall and Danga Bay are also within 3 mi (5 km). JB Sentral is 25 minutes by foot.
 

Popular Accommodation Searches

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.