Beginning of main content

Search over 895,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

See all 384 properties in Johor Bahru Dormitory Dormitory
2.0 out of 5.0 43 Jalan Sutera Tanjung 8/2, Johor Bahru
This hostel is located in Johor Bahru (Sekudai), close to Sutera Mall, Paradigm Mall Johor Bahru, and Hutan Bandar MPJBT. Local attractions also include Aeon ...
Double K Hostel Johor Bahru
Double K Hostel Johor Bahru
1.0 out of 5.0 No.31-1, Jalan Dataran Larkin 1, Johor Bahru
3.4/5 (19 reviews)


Reviewed on 28 Dec,2017
Located in Central District, this hostel is within 2 mi (3 km) of Tan Sri Hassan Yunus Stadium, Taman Merdeka, and Johor Golf and Country Club. Holiday Plaza ...
Warm Blanket Hotel - Hostel
Warm Blanket Hotel - Hostel
2.0 out of 5.0 22A&20A, Jalan Indah 25/16, Johor Bahru
Free cancellation
Reserve now, pay when you stay
3.1/5 (8 reviews)

Just nice

Reviewed on 3 Sep,2018
Situated in Johor Bahru, this hostel is within 6 mi (10 km) of Eco Botanic at EcoWorld Gallery, Legoland Malaysia, and Nusajaya Centre. Puteri Harbour and Paradigm ...
Roof Talk Theme Hostel
Roof Talk Theme Hostel
2.0 out of 5.0 32-02 Jalan Bestari 7/2, Johor Bahru
3.2/5 (4 reviews)

Check in not friendly

Reviewed on 26 Dec,2016
Located in Bukit Indah, this hostel is within 6 mi (10 km) of Sutera Mall, Hutan Bandar MPJBT, and Danga Bay. Eco Botanic at EcoWorld Gallery and Legoland Malaysia ...
Bedtel Hotel + Accommodation - Hostel
Bedtel Hotel + Accommodation - Hostel
2.0 out of 5.0 23 & 25 Jalan Lembah 17, Masai
Get Rates
Situated in Masai, this hostel is in the same area as Johor Circuit, Kite Museum, and Sembawang Park. Area attractions also include AEON Tebrau City and Hospital ...

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

KSL Hotel & Resort

KSL Hotel & Resort

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

    KSL Hotel & ResortRM236

    KSL Hotel & ResortRM236
    LEGOLAND Malaysia Resort

    LEGOLAND Malaysia Resort

    7, Jalan LEGOLAND, Iskandar Puteri
      4.0 out of 5.0
      4.3 out of 5 (1,870 reviews)

      LEGOLAND Malaysia ResortRM694

      LEGOLAND Malaysia ResortRM694

      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.