We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Some info has been automatically translated. Show original language

Airbnb your place

Hostel holiday rentals in Johor Bahru

Find and book unique hostel rentals on Airbnb

Top-rated hostel rentals in Johor Bahru

Guests agree: these hostel rentals are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

1 of 3 pages

Hostel in Ulu Tiram, Malaysia

Puteri Wangsa (Ulu Tiram) Ulu Tiram South Youjing Town - Hostel

You'll be charmed by this adorable place to stay.This is a youth hostel in a shop, this hostel has seven rooms and is a very simple hostel with air conditioning, bed, bed sheet and quilt and shared bathroom with hot water shower. There is a washing machine in the hostel, guests are allowed to use the washing machine, but cooking is not allowed at the hostel. The hostel is upstairs from the department store, guests can go downstairs to shop, and it is very convenient to shop and find food at various shops within a two-step walk.

6–13 May

Shared room in Johor Bahru, Malaysia

4.0 out of 5 average rating, 5 reviews

2pax Restel Capsule@Skudai#NEAR Sutera Mall/Senai

Restel Capsule Stay has air-conditioned accommodations in Skudai. Among the facilities at this property are a 24-hour front desk and room service, along with free WiFi throughout the property. All rooms feature bed linen. Singapore is 43.5 km from the hotel, while Johor Bahru is 16.1 km from the property. The nearest airport is Senai International Airport, 17.7 km from ZZZ Restel Capsule Stay .

5–12 Oct

Hostel in Johor Bahru, Malaysia

New place to stay

Roof Talk Theme Shortstay in JB

Welcome to our cozy short-stay property in Johor Bahru, where bag packers come together to create lasting memories. Our communal areas foster connections, with movie nights and creative spaces to inspire guests to make new friends and unforgettable experiences. Join us for a stay that's more than just accommodation – it's a chance to be part of a vibrant community and create cherished memories.

25 Oct – 1 Nov

Holiday rentals for every style

Get the amount of space that is right for you

Villas

Luxurious estates for the ultimate escape

Flats

Convenient locations with everyday essentials

Houses

A space that's all yours, with room for everyone

Popular amenities for hostel rentals in Johor Bahru

Free parking on premises

Air conditioning

Family-friendly hostel rentals

Hostel in Singapore, Singapore

4.72 out of 5 average rating, 76 reviews

1-Pax Week Promo Private Room, Non-Private Toilet

17–24 Jul

Hostel in Singapore, Singapore

4.6 out of 5 average rating, 124 reviews

2-pax Near CBD Private Room, Non-Private Toilet

1–8 Sept

Hostel in Singapore, Singapore

4.55 out of 5 average rating, 31 reviews

5-6 Pax Hostel Private Room, Shared Bathroom

5–12 Sept

£204 per night

Hostel in Singapore, Singapore

4.81 out of 5 average rating, 27 reviews

1-Pax Near CBD Private Room, Non-Private Toilet

18–25 Jul

Hostel in Singapore, Singapore

4.74 out of 5 average rating, 27 reviews

1-Pax Week Promo Private Room, Non-Private Toilet

15–22 Feb

Hostel in Singapore, Singapore

4.59 out of 5 average rating, 282 reviews

1-Pax Near CBD Private Room, Non-Private Toilet

9–16 Nov

Hostel in Singapore, Singapore

4.54 out of 5 average rating, 87 reviews

1-Pax Near CBD Private Room, Non-Private Toilet

16–23 Dec

Hostel in Singapore, Singapore

4.58 out of 5 average rating, 84 reviews

1-Pax Near CBD Private Room, Non-Private Toilet

26 Jun – 3 Jul

Hostel rentals with a washing machine and dryer

Shared room in Singapore, Singapore

4.87 out of 5 average rating, 63 reviews

Single Mixed Upper Capsule

9–16 Oct

Shared room in Singapore, Singapore

4.57 out of 5 average rating, 7 reviews

Capsule (Single - Mixed) [Kampong Glam]Lower Bunk

7–14 Jun

Shared room in Singapore, Singapore

4.8 out of 5 average rating, 5 reviews

1 Bed in 6 Mixed Dorm @City, 1 min walk to MRT

27 Sept – 4 Oct

Shared room in Singapore, Singapore

4.22 out of 5 average rating, 89 reviews

Newly Renovate Single Bed Capsule Hostel

13–20 Aug

Shared room in Singapore, Singapore

New place to stay

1 Bed in 10 Mixed Dorm @City, 1 min walk to MRT

21–28 Nov

Shared room in Singapore, Singapore

New place to stay

1 Bed in 10 Mixed Dorm @Downtown,mins walk to MRT

6–13 May

Shared room in Singapore, Singapore

New place to stay

1 Bed in 4 Mixed Dorm @Downtown,mins walk to MRT

11–18 May

Shared room in Singapore, Singapore

New place to stay

1 Bed in 6 Mixed Dorm @Downtown,mins walk to MRT

3–10 Nov

Monthly hostel rentals

Hostel in Pontian, Malaysia

4.67 out of 5 average rating, 3 reviews

Taman Megah homestay

4 Oct – 1 Nov

£385 per month

Shared room in Singapore, Singapore

4.64 out of 5 average rating, 22 reviews

6 bed mixed dorm (3)

17 Sept – 15 Oct

£758 per month

Shared room in Singapore, Singapore

4.41 out of 5 average rating, 73 reviews

Single Bedspace (Shared Room

28 Jan – 25 Feb

£691 per month

Hostel in Kulai, Malaysia

Y66homestay

17 Aug – 14 Sept

£453 per month

Shared room in Singapore, Singapore

4.5 out of 5 average rating, 4 reviews

6 bed mixed dorm (2)

15 Feb – 15 Mar

£787 per month

Hostel in Ulu Tiram, Malaysia

Puteri Wangsa(Ulu Tiram)乌鲁地南优景镇-青年旅舍

12 Jun – 10 Jul

£277 per month

Hostel in Kulai, Malaysia

Y66

18 May – 15 Jun

£401 per month

Hostel in Kulai, Malaysia

Single family home in Johor bahru

20 Sept – 18 Oct

£349 per month

Quick stats about hostel rentals in Johor Bahru

Total rentals
20 properties
Local attractions
KSL City Mall, Johor Bahru City Square and Aeon Bukit Indah
Popular amenities
Kitchen, Wifi and Pool
Wifi availability
10 properties include access to wifi
Total number of reviews
60 reviews
Nightly prices starting at
£8 before taxes and fees

Destinations to explore