Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Double K Hostel Johor Bahru $10
Double K Hostel Johor Bahru

Double K Hostel Johor Bahru

No.31-1, Jalan Dataran Larkin 1, Taman Dataran Larkin, Johor Bahru, Johor
     
    1.0 out of 5.0 Stars

    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.

    Attrus By LSE - Hostel $15
    Attrus By LSE - Hostel

    Attrus By LSE - Hostel

    No. 82, Jalan Trus, Johor Bahru, Johor
       
      2.0 out of 5.0 Stars

      Staff at the 24-hour front desk can provide around-the-clock assistance.

      HereHotel.com Dormitory $13
      HereHotel.com Dormitory

      HereHotel.com Dormitory

      43 Jalan Sutera Tanjung 8/2, Taman Sutera Utama, Johor Bahru, Johor Bahru
         
        2.0 out of 5.0 Stars

        Staff at the 24-hour front desk can provide around-the-clock assistance.

        Warm Blanket Hotel - Hostel Get Rates
        Warm Blanket Hotel - Hostel

        Warm Blanket Hotel - Hostel

        22A&20A, Jalan Indah 25/16, Taman Bukit Indah 2, Johor Bahru, Johor
           
          2.0 out of 5.0 Stars

          Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. Laundry facilities are provided for your convenience.

          Roof Talk Theme Hostel $19
          Roof Talk Theme Hostel

          Roof Talk Theme Hostel

          32-02 Jalan Bestari 7/2, Taman Nusa Bestari, Johor Bahru, Johor
             
            2.0 out of 5.0 Stars

            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.

            ZZZ Sleep Mode Capsule - Adults Only $14
            ZZZ Sleep Mode Capsule - Adults Only

            ZZZ Sleep Mode Capsule - Adults Only

            36A Jalan Sutera Tanjung 8/3, Taman Sutera Utama, Johor Bahru, Johor
               
              1.5 out of 5.0 Stars

              This hostel doesn't skimp on freebies - guests receive free breakfast and free WiFi. Staff at the 24-hour front desk can provide around-the-clock assistance.

              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 573 Properties in Johor Bahru
              KSL Hotel & Resort $41
              KSL Hotel & Resort

              KSL Hotel & Resort

              33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
                 
                4.0 out of 5.0 Stars

                This family-friendly Johor Bahru resort is located in a shopping district, within 2 mi (3 km) of KSL City Mall and Angry Birds Activity Park Johor Bahru. Johor Bahru City Square and Johor Bahru Old Chinese Temple are also within 3 mi (5 km).

                DoubleTree by Hilton Hotel Johor Bahru $57
                DoubleTree by Hilton Hotel Johor Bahru

                DoubleTree by Hilton Hotel Johor Bahru

                12 Jalan Ngee Heng, Johor Bahru, Johor
                   
                  4.0 out of 5.0 Stars

                  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.

                  Amari Johor Bahru $58
                  Amari Johor Bahru

                  Amari Johor Bahru

                  No. 82C, Jalan Trus, Johor Bahru, Johor
                     
                    4.5 out of 5.0 Stars

                    This family-friendly Johor Bahru hotel is located in the business district, within a 5-minute walk of Persada Convention Center and Komtar JBCC. Johor Bahru City Square and KSL City Mall are also within 3 mi (5 km). JB Sentral is 23 minutes by foot.

                    LEGOLAND Malaysia Resort $268
                    LEGOLAND Malaysia Resort

                    LEGOLAND Malaysia Resort

                    7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
                       
                      4.0 out of 5.0 Stars

                      This family-friendly Iskandar Puteri resort is located in Nusajaya, within 3 mi (5 km) of Legoland Malaysia and Sanrio Hello Kitty Town. Puteri Harbour Family Theme Park and Nusajaya Centre are also within 3 mi (5 km).

                      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.