Budget Hostels from SG$16

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Featured Hostels in Johor Bahru

Double K Hostel Johor Bahru
1 out of 5
No.31-1, Jalan Dataran Larkin 1, Taman Dataran Larkin, Johor Bahru, Johor
SG$16
per night
Feb 14 - Feb 15

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
Attrus By LSE - Hostel
2 out of 5
No. 82, Jalan Trus, Johor Bahru, Johor
Free cancellation
SG$21
per night
Feb 2 - Feb 3

Located in Central District, this hostel is within a 5-minute walk of Persada Convention Center and Komtar JBCC. Johor Bahru City Square and KSL City Mall are ...

4/5Very Good! (1 review)

"Affordability, stone's throw away from shopping/ eating and entertainment belts and accessibility to nearby attractions. Suitable for young Adults or anyone who have not qualm climbing flight of stairs. Shared rooms are rejuvenated, refreshed."…"

Reviewed on 23 Sep,2019

Attrus By LSE - Hostel
Warm Blanket Hotel - Hostel
2 out of 5
22A&20A, Jalan Indah 25/16, Taman Bukit Indah 2, Johor Bahru, Johor
SG$17
per night
Feb 14 - Feb 15

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

Warm Blanket Hotel - Hostel
HereHotel.com Dormitory
2 out of 5
43 Jalan Sutera Tanjung 8/2, Taman Sutera Utama, Johor Bahru, Johor Bahru
SG$17
per night
Feb 23 - Feb 24

Located in Sekudai, this hostel is 0.4 mi (0.6 km) from Sutera Mall and 2.8 mi (4.5 km) from Paradigm Mall Johor Bahru. Hutan Bandar MPJBT and Aeon Mall Bukit ...

1/5 (1 review)

"So bad"…"

Reviewed on 23 Mar,2019

HereHotel.com Dormitory
Roof Talk Theme Hostel
2 out of 5
32-02 Jalan Bestari 7/2, Taman Nusa Bestari, Johor Bahru, Johor
SG$26
per night
Jan 30 - Jan 31

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
Gateway Malaysia Private Room, Wifi & Pool
Bayu Puteri 2 Apartmemt, A-10-10, Johor Bahru, Johor
SG$65
per night
Jan 27 - Jan 28

Located in Central District, this hostel is 2 mi (3.2 km) from Istana Pasir Pelangi and 2.8 mi (4.5 km) from KSL City Mall. Holiday Plaza and Plaza Pelangi are ...

No reviews
Gateway Malaysia Private Room, Wifi & Pool
Can'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

KSL Hotel & Resort
KSL Hotel & Resort
4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
SG$47
per night
Jan 28 - Jan 29
3.8/5Good! (4,992 reviews)

"Convenient as connected to the mall"…"

Reviewed on 17 Jan,2020

KSL Hotel & Resort
DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
SG$73
per night
Feb 9 - Feb 10
4.4/5Excellent! (1,349 reviews)

"Near to mall. Convenient and easy to find. Room is clear and good. Pool n gym is nice and well maintenance"…"

Reviewed on 16 Jan,2020

DoubleTree by Hilton Hotel Johor Bahru
Amari Johor Bahru
Amari Johor Bahru
4.5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
SG$71
per night
Feb 24 - Feb 25
4.4/5Wonderful! (1,213 reviews)

"City facing hotel is noisy because of pub at night"…"

Reviewed on 20 Jan,2020

Amari Johor Bahru
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.

What Is a Hostel?

If you're in the market for somewhere affordable to stay in Johor Bahru, one of the 6 hostels here could be a great option for you. No two hostels look identical, but these dormitory-style accommodation options all have the following:

  • Shared rooms (though many hostels offer private room options too)
  • Budget-friendly prices
  • A social environment

Hostels are a great way to stay in Johor Bahru for a lower cost, so you can save more for sightseeing. We've heard good things about the theme park and other attractions in this destination, as well as activities like shopping.

When Is the Best Time to Visit Johor Bahru?

The weather can be a big factor when you're discovering new places, so here's some information that might be helpful:

  • The hottest months are typically May and April, while January and June are the coldest months
  • January-March: Daytime temperatures average 31° C and night-time temperatures average 23° C
  • April-June: 32° C is the daytime average and 23° C is the night-time average
  • July-September: Daytime averages are around 31° C and night-time averages are around 23° C
  • October-December: The average temperatures are 31° C during the day and 23° C at night
  • Average rainfall is 76 inches in a year

What Can I Do in Johor Bahru?

Depending on how you want to spend your time, you might enjoy these places:

Top Sights
  • Singapore Turf Club
  • National Orchid Garden
  • Chinatown Heritage Center
Natural Features
  • Taman Merdeka
  • Danga Bay
  • Puteri Harbour
Cultural Attractions
  • Sultan Abu Bakar Royal Palace Museum
  • Royal Abu Bakar Museum
  • Johor Bahru Chinese Heritage Museum

In general, Johor Bahru is known for its:

  • Shopping
  • Theme parks
  • Temples

How to Get to Johor Bahru and Around the Area

You can search for flights to the nearest airport in Johor Bahru (JHB-Senai Intl.), 8.3 mi (13.3 km) away from the city centre. An alternative is Singapore (SIN-Changi), which is 22.3 mi (35.8 km) away. When you're out and about, you may want to make use of public transport. If you're eager to see more of the area, head over to JB Sentral to catch a train.