Book Hostels in Johor
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities with Hostels to explore in Johor

Johor Bahru
Hostels
Top Hostels in Johor

Attrus By LSE - Hostel
No. 82, Jalan Trus, Johor Bahru, Johor
This hostel features free WiFi in public areas, laundry facilities, and self parking. Express check-out and barbecue grills are also provided.
Free WiFi
Air conditioning

Hashtag.Capsule.Hostel
63-01 Jalan Austin Heights 8/5, Johor Bahru, Johor
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. A safe deposit box and locker space are also provided.
Free WiFi
Air conditioning

Persatuan Kebajikan Sri Sakthi Ashram - Hostel
Lot 133,Jalan Bekoh, Tangkak, Johor
A rooftop terrace, free self parking, and wedding services are featured at this hostel. A garden, a library, and a picnic area are also on offer.
Pet friendly
Parking included

HereHotel Dormitory
43 Jalan Sutera Tanjung 8/2, Taman Sutera Utama, Johor Bahru, Johor Bahru
Self parking is available and the hostel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free.
Free WiFi
Parking available

Hotel O Otternest @ Gunung Pulai 2
TL JSG, Kg. Sri Gunung Pulai 2, Jalan Maju Jaya Kg. Pulai 2, Pekan Nanas, Johor
Stay at this hostel in Pekan Nanas. Enjoy free parking, daily housekeeping, and rainfall showerheads. Popular attractions Sungai Tempayan and Gunung Pulai Recreational Forest are located nearby.
Parking included
Air conditioning

3 Bedroom
Jalan Ming Sing, Batu Pahat, Johor Darul Ta'zim
Free Cancellation
Reserve now, pay when you stay
$211 nightly
The price is $230 total per night
$230 total
Oct 19 - Oct 20
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant and a virtual front desk are also provided.
Parking included
Free WiFi

GateWay Malaysia Private Room, WIFI & Pool
$43 nightly
The price is $45 total per night
$45 total
Oct 5 - Oct 6
Total with taxes and fees
A water park and an outdoor pool are featured at this hostel. A garden and laundry facilities are also provided.
Pool
Pet friendly

Axlink Global Homestays
$40 nightly
The price is $42 total per night
$42 total
Oct 5 - Oct 6
Total with taxes and fees
This hostel features laundry facilities.
Laundry

Roof Talk Theme Hostel
32-02 Jalan Bestari 7/2, Taman Nusa Bestari, Johor Bahru, Johor
A restaurant and a rooftop terrace are featured at this hostel. Guests will appreciate free perks like free self parking and WiFi in public areas. Locker space and laundry facilities are also provided.
Parking included
Free WiFi
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.
Johor Hostels essential information
Accommodation | 10 Hostels |
---|---|
Lowest Price | $42 |
Highest Price | $230 |
Popular accommodation | Attrus By LSE - Hostel, Hashtag.Capsule.Hostel, Persatuan Kebajikan Sri Sakthi Ashram - Hostel, HereHotel Dormitory, Hotel O Otternest @ Gunung Pulai 2, 3 Bedroom , GateWay Malaysia Private Room, WIFI & Pool, Axlink Global Homestays, Roof Talk Theme Hostel, Hotel-like experience of a home with both the glory of city and beach view |
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Vacation Homes in Ulu Tiram
- Villas in Ulu Tiram
- Apartments in Taman Molek
- Extended Stay Hotels in Taman Molek
- Guest Houses in Taman Molek
- Vacation Homes in Taman Molek
- Waterpark Hotels and Resorts in Taman Century
- Resorts in Daerah Kulai
- Hotels near Plaza Pelangi
- Extended Stay Hotels in Pasir Gudang
- Hostels in Pasir Gudang
- Hotels near Johor Bahru Customs
- Hotels near Angsana Johor Bahru Mall
- Hotels near Taman Merdeka
- Resorts in JB Sentral
- Hotels near Mydin Shopping Centre
- Tebrau Hotels
- Jalan Wong Ah Fook Hotels
- Hotels near KSL City Mall
- Taman Sentosa Hotels
- Hotels with Shopping in Straits View
- Hotels near Istana Pasir Pelangi
- Taman Sri Tebrau Hotels
- Luxury Hotels in Bandar Johor Bahru
- Bandar Johor Bahru Hotels
- Villas in Bandar Johor Bahru
- Hotels near Beletime Danga Bay
- Boutique Hotels in Tampoi
- Safari Camps in Masai
- Hotels near Masjid Negeri Sultan Abu Bakar
- Hotels with a Gym in Johor Baharu District
- Hotels with Free Airport Shuttle in Johor Baharu District
- Luxury Hotels in Johor Baharu District
- Spa Resorts & in Johor Baharu District
- Hotels near Johor Golf and Country Club
- Golf Resorts & in Central District
- Central District Hotels
- Apartments in Bukit Chagar
- Taman Nong Chik Hotels
- Melayu Majidee Hotels
- Taman Abad Hotels
- Hotels near Holiday Plaza
- Condos in Gelang Patah
- Hostels in Gelang Patah
- Villas in Gelang Patah
- Aman Hotels
- Condos in Iskandar Puteri
- Extended Stay Hotels in Iskandar Puteri
- Vacation Homes in Iskandar Puteri
- Hotels near Komtar JBCC
- Condos in Senai
- Extended Stay Hotels in Senai
- Hostels in Senai
- Villas in Senai
- Apartments in Johor Bahru
- Pod Hotels in Johor Bahru
- Condo Resorts in Johor Bahru
- Condos in Johor Bahru
- Extended Stay Hotels in Johor Bahru
- Hostels in Johor Bahru
- Ascott Hotels in Johor Bahru
- Beach Resorts & in Johor Bahru
- Casino Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Convention Center Hotels in Johor Bahru
- Kid Friendly Hotels in Johor Bahru
- Golf Resorts & in Johor Bahru
- Historic Hotels in Johor Bahru
- Hotels with Suites in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with Balconies in Johor Bahru
- Hotels with Bar in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Romantic Getaways & Hotels in Johor Bahru
- Spa Resorts & in Johor Bahru
- Waterpark Hotels and Resorts in Johor Bahru
- Hotel Wedding Venues Hotels in Johor Bahru
- Johor Bahru Hotels
- Rv Parks in Johor Bahru