72 Cheap Hostels in Johor Bahru

72 available hostel offers

2 nights
2
1
  • booking
  • agoda
  • airbnb
  • tripcom
  • hotelscom
  • expedia
  • traveloka
  • trivago
  • tripadvisor
  • kayak
  • klook
  • hotelmix
Johor Bahru hostels
Choose the perfect vacation accommodation
Price per night
Accommodation type
Rating

Hostels in Johor Bahru

Best Johor Bahru hostels with breakfast

Among the 72 hostels in Johor Bahru, here are the 2 best hostels with breakfast

Hotel Granada Johor Bahru - Johor Bahru
No reviews

Hotel Granada Johor Bahru

hostel, Bukit Indah
Hotel Granada Johor Bahru offers a convenient base in Bukit Indah, providing easy access to local amenities and attractions within its district.
This hotel provides a range of amenities including complimentary Wi-Fi, a restaurant, bar, spa services, and a fitness centre, with rooms featuring a shower, TV, and minibar.
Hotel Granada Johor Bahru - Johor Bahru
No reviews

Hotel Granada Johor Bahru

hostel, Nusajaya
Hotel Granada Johor Bahru is located in Iskandar Puteri, 6 kilometres from the city centre, offering convenient access to attractions such as the Night Safari, Singapore Zoo, and Jurong Bird Park.
This hotel provides guests with a bar, a restaurant serving local cuisine, free Wi-Fi, parking, a massage room, sauna, spa centre, fitness centre, and a conference hall.

Best Johor Bahru hostels with a locker

The Square Hotel - Johor Bahru
No reviews

The Square Hotel

hostel, Nusajaya
The Square Hotel offers a convenient base in Iskandar Puteri, located 8 kilometres from the city centre and close to attractions such as the Night Safari, Singapore Zoo, and Jurong Bird Park.
This hostel provides guests with air conditioning, free Wi-Fi, an on-site restaurant and bar, and parking, with a check-out time of 12:00.
Zzz Sleep Mode Capsule - Johor Bahru
No reviews

Zzz Sleep Mode Capsule

hostel, Nusajaya
The Zzz Sleep Mode Capsule, a capsule hotel in Iskandar Puteri, is located 9 kilometres from the city centre and offers convenient access to attractions such as the Night Safari, Singapore Zoo, and Jurong Bird Park.
This accommodation provides free Wi-Fi, air conditioning, room service, and on-site parking, and it is situated in a neighbourhood area ideal for exploration.
Hashtag.capsule.hostel - Johor Bahru
8.4 723 reviews

Hashtag.capsule.hostel

hostel, Johor Bahru
Hashtag.Capsule.Hostel is located in Johor Bahru, just a 24km drive from Singapore Zoo, making it a convenient base for exploring both Malaysia and Singapore. The hostel enjoys very good ratings for cleanliness and overall experience, and an excellent location rating.
The capsule-style accommodation offers a unique and budget-friendly option for solo travellers or those seeking a social experience. The hostel features air-conditioned rooms, free Wi-Fi, a restaurant, parking, a kitchen with a microwave oven, and a concierge service.
Herehotel Dormitory - Johor Bahru
No reviews

Herehotel Dormitory

hostel, Nusajaya
Herehotel Dormitory is situated in Nusajaya, 9 kilometres from the city centre, with convenient access to attractions such as the Night Safari, Singapore Zoo, and Jurong Bird Park.
This hostel offers air conditioning, a terrace, a bar, room service, and parking, with a 24-hour front desk and complimentary Wi-Fi throughout the property.

Popular destinations

Best Johor Bahru hostels with air conditioning

Euro+ Hotel Johor Bahru - Johor Bahru
No reviews

Euro+ Hotel Johor Bahru

hostel, Nusajaya
Euro+ Hotel Johor Bahru, a budget hotel in Nusajaya, is located 7 kilometres from the city centre and offers convenient access to attractions such as the Night Safari, Singapore Zoo, and Jurong Bird Park.
This accommodation provides complimentary Wi-Fi, an on-site restaurant, air conditioning, and accessible rooms with a lift, with check-out at 12:00.
Havona Hotel @ Ciq Johor Bahru - Self Check-in - Johor Bahru
No reviews

Havona Hotel @ Ciq Johor Bahru - Self Check-in

hotel, Johor Bahru
Havona Hotel @ CIQ Johor Bahru, offering the 'Havona Hotel @ Ciq Johor Bahru - Self Check-in' package, is situated approximately 4km from Johor Bahru city centre, close to Woodlands North MRT station and convenient for accessing the Causeway to Singapore.
This 2-star hotel provides budget-friendly rooms with self check-in, free Wi-Fi, air conditioning, and sleeps up to two guests, ideal for short stays exploring Johor Bahru or as a base for visiting Singapore's attractions.
Zzz Sleep Mode Capsule - Johor Bahru
8.2 492 reviews

Zzz Sleep Mode Capsule

hostel, Skudai
This Zzz Sleep Mode Capsule accommodation in Skudai is situated approximately 16 kilometres from Senai International Airport and 25.7 kilometres from Singapore Zoo and Night Safari.
Guests can enjoy soundproofed, air-conditioned sleeping capsules with free WiFi, a communal kitchen, and daily housekeeping, alongside a 24-hour front desk and an on-site games room.
Sleepy Bear Capsule Hostel - Johor Bahru
10 1 review

Sleepy Bear Capsule Hostel

hostel, Johor Bahru
Sleepy Bear Capsule Hostel in Johor Bahru offers a convenient base, located 13.2 kilometres from the Singapore Zoo and Night Safari, and 25.7 kilometres from Holland Village and ION Orchard Mall. This capsule hotel provides air-conditioned rooms, complimentary WiFi, an electric kettle, and a microwave, with a strict no-party policy to ensure a peaceful stay for its 19 guests.

Best Johor Bahru hostels with laundry available

Hashtag.capsule.hostel - Johor Bahru
8.4 723 reviews

Hashtag.capsule.hostel

hostel, Johor Bahru
Hashtag.Capsule.Hostel is located in Johor Bahru, just a 24km drive from Singapore Zoo, making it a convenient base for exploring both Malaysia and Singapore. The hostel enjoys very good ratings for cleanliness and overall experience, and an excellent location rating.
The capsule-style accommodation offers a unique and budget-friendly option for solo travellers or those seeking a social experience. The hostel features air-conditioned rooms, free Wi-Fi, a restaurant, parking, a kitchen with a microwave oven, and a concierge service.
Azure Suites By A&f Danga Bay, Johor Bahru Malaysia - Johor Bahru
No reviews

Azure Suites By A&f Danga Bay, Johor Bahru Malaysia

hostel, Johor Bahru
Azure Suites By A&F Danga Bay, a B&B in Johor Bahru, is situated a 5-minute walk from Country Garden Beach and 24 kilometres from Senai International Airport.
This spacious 137 square metre homestay offers three bedrooms, three bathrooms, a capacity for 23 guests, and features a private swimming pool, jacuzzi, garden, and complimentary WiFi, with pet-friendly accommodation available.
©2026 cozycozy.com