Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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

Featured Hostels in Johor Bahru

Estimated price for 1 night/2 adults

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
3.4/5 (22 reviews)

Was quite a nice stayed on this trip.

Reviewed on 23 Feb,2019
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 ...
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
3.2/5 (4 reviews)

Check in not friendly

Reviewed on 26 Dec,2016
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 ... Dormitory Dormitory
2.0 out of 5.0 43 Jalan Sutera Tanjung 8/2, Taman Sutera Utama, Johor Bahru, Johor Bahru

So bad

Reviewed on 23 Mar,2019
Located in Sekudai, this hostel is 0.4 mi (0.6 km) from Sutera Mall and 1.8 mi (3 km) from Paradigm Mall Johor Bahru. Aeon Mall Bukit Indah and Hutan Bandar ...
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 cancellation
Reserve now, pay when you stay
3.2/5 (9 reviews)

Just nice

Reviewed on 3 Sep,2018
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 Sutera Mall. Paradigm Mall ...

Can't find what you are looking for? Look at these other options

Estimated price for 1 night/2 adults

KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
    4.0 out of 5.0
    3.7 out of 5 (4604 reviews)

    KSL Hotel & ResortRM170

    25 Aug-26 Aug

    KSL Hotel & ResortRM170
    Capri by Fraser Johor Bahru

    Capri by Fraser Johor Bahru

    Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
      4.0 out of 5.0
      4.6 out of 5 (179 reviews)

      Capri by Fraser Johor BahruRM180

      27 Aug-28 Aug

      Capri by Fraser Johor BahruRM180

      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.