COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Budget Hostels from SG$22

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Featured Hostels in Johor Bahru

HereHotel.com Dormitory
2 out of 5
43 Jalan Sutera Tanjung 8/2, Taman Sutera Utama, Johor Bahru, Johor Bahru
Get Rates
Located in Sekudai, this hostel is 0.4 mi (0.6 km) from Sutera Mall and within 6 miles (10 km) of Paradigm Mall Johor Bahru and Aeon Mall Bukit Indah. Hutan ...
1/5 (1 review)
"So bad"

Reviewed on 23 Mar,2019

HereHotel.com Dormitory
Attrus By LSE - Hostel
2 out of 5
No. 82, Jalan Trus, Johor Bahru, Johor
Free cancellation
The price is SG$23 per night from 25 Apr to 26 Apr
Excludes taxes & fees
Located in Central District, this hostel is within a 5-minute walk of Persada Convention Center and Komtar JBCC. Johor Bahru City Square and Danga Bay are also ...
4.7/5Exceptional! (3 reviews)
Worth to stay
"Clean, simple and well organized"

Reviewed on 5 Oct,2020

Attrus By LSE - Hostel
Double K Hostel Johor Bahru
1 out of 5
No.31-1, Jalan Dataran Larkin 1, Taman Dataran Larkin, Johor Bahru, Johor
Get Rates
Located in Central District, this hostel is 0.8 mi (1.2 km) from Tan Sri Hassan Yunus Stadium and 2.4 mi (3.9 km) from KSL City Mall. Taman Merdeka and Johor ...
3.5/5Good! (24 reviews)
"Was quite a nice stayed on this trip."

Reviewed on 23 Feb,2019

Double K Hostel Johor Bahru
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Hashtag.Capsule.Hostel
1.5 out of 5
63-01 Jalan Austin Heights 8/5, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
The price is SG$22 per night from 20 Apr to 21 Apr
Excludes taxes & fees
Situated in Johor Bahru, this hostel is within 1 mi (2 km) of Sunway College Johor Bahru and Austin Heights Water & Adventure Park. Hospital Sultan Ismail and ...
Hashtag.Capsule.Hostel
Maple Homestay
50 Jalan Bukit Kempas 2, Taman Bukit Kempas, Johor Bahru, Johor
The price is SG$23 per night from 20 Apr to 21 Apr
Excludes taxes & fees
Located in Kempas, this hostel is 2.3 mi (3.7 km) from Paradigm Mall Johor Bahru and within 6 miles (10 km) of Sutera Mall and Mydin Shopping Centre. Angsana ...
Maple Homestay
Roof Talk Theme Hostel
2 out of 5
32-02 Jalan Bestari 7/2, Taman Nusa Bestari, Johor Bahru, Johor
Get Rates
Located in Bukit Indah, this hostel is 0.8 mi (1.3 km) from Aeon Mall Bukit Indah and within 6 miles (10 km) of Legoland Malaysia and Sutera Mall. Danga Bay ...
2.8/5 (5 reviews)
Not friendly
"Check in not friendly"

Reviewed on 26 Dec,2016

Roof Talk Theme Hostel
SPOT ON 89816 Warm Blanket
2 out of 5
22A&20A, Jalan Indah 25/16, Taman Bukit Indah 2, Johor Bahru, Johor
Get Rates
Located in Bukit Indah 2, this hostel is 1.2 mi (2 km) from Aeon Mall Bukit Indah and within 6 miles (10 km) of Legoland Malaysia and Paradigm Mall Johor Bahru. ...
3.2/5 (9 reviews)
"Just nice"

Reviewed on 3 Sep,2018

SPOT ON 89816 Warm Blanket
Hotel-like Experience of a Home With Both the Glory of City and Beach View
The price is SG$82 per night from 20 Apr to 21 Apr
Excludes taxes & fees
Located in Central District, this hostel is within 2 miles (3 km) of Danga Bay, Danga Bay Park and Istana Bukit Serene. Taman Merdeka and Johor Zoo are also ...
Hotel-like Experience of a Home With Both the Glory of City and Beach View
GateWay Malaysia Private Room, WIFI & Pool
Bayu Puteri 2 Apartmemt, A-10-10, Johor Bahru, Johor
The price is SG$36 per night from 20 Apr to 21 Apr
Excludes taxes & fees
This family-friendly Johor Bahru hostel is located on the riverfront, within 3 mi (5 km) of Istana Pasir Pelangi and KSL City Mall. Holiday Plaza and Plaza Pelangi ...
GateWay Malaysia Private Room, WIFI & Pool
Don't see what you're looking for?
See all available properties in Johor Bahru
View all properties
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.

Other property types in Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
The price is SG$73 per night from 22 Apr to 23 Apr
Excludes taxes & fees
4.4/5Wonderful! (995 reviews)
"A hotel that worth for your money. Parking area provided with 3 charging area for phev vehicles. Room services within minutes. Warm cookies for free upon check in. Very good hotel room. Very responsive staff"

Reviewed on 12 Apr,2021

DoubleTree by Hilton Hotel Johor Bahru
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4 out of 5
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
The price is SG$155 per night from 21 Apr to 22 Apr
Excludes taxes & fees
4.1/5Very Good! (998 reviews)
".................................................."

Reviewed on 27 Mar,2021

Holiday Villa Johor Bahru City Centre
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is SG$54 per night from 20 Apr to 21 Apr
Excludes taxes & fees
3.9/5Good! (1,943 reviews)
"Convenient as below the hotel is a shopping mall and complete facilities"

Reviewed on 14 Sep,2020

KSL Hotel & Resort
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.