Hot Johor Bahru Hostel Rates

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Hostels in Johor Bahru

Attrus By LSE - Hostel

Attrus By LSE - Hostel

2 out of 5
No. 82, Jalan Trus Johor Bahru Johor
Stay at this hostel in Johor Bahru. Enjoy free Wi-Fi, parking (surcharge) and laundry facilities. Popular attractions Johor Bahru City Square and KSL City Mall ...
Opens in a new windowAttrus By LSE - Hostel
Hashtag.Capsule.Hostel

Hashtag.Capsule.Hostel

1.5 out of 5
63-01 Jalan Austin Heights 8/5 Johor Bahru Johor
Stay at this hostel in Johor Bahru. Enjoy free Wi-Fi, an airport shuttle (surcharge) and dry cleaning or laundry services. Popular attractions KSL City Mall ...
Opens in a new windowHashtag.Capsule.Hostel
HereHotel Dormitory

HereHotel Dormitory

2 out of 5
43 Jalan Sutera Tanjung 8/2 Johor Bahru Johor Bahru
Stay at this hostel in Johor Bahru. Enjoy parking (surcharge), a 24-hour front desk and housekeeping. Popular attractions Sutera Mall and Paradigm Mall Johor ...
Opens in a new windowHereHotel Dormitory
Save an average of 15% on thousands of hotels when you're signed in
GateWay Malaysia Private Room, WIFI & Pool

GateWay Malaysia Private Room, WIFI & Pool

Johor Bahru Johor
The price is NZ$78 per night from 19 Dec to 20 Dec
NZ$78
19 Dec - 20 Dec
includes taxes & fees
Stay at this hostel in Johor Bahru. Enjoy a water park, breakfast (surcharge) and a garden. Popular attractions KSL City Mall and Johor Bahru City Square are ...
Opens in a new windowGateWay Malaysia Private Room, WIFI & Pool
Roof Talk Theme Hostel

Roof Talk Theme Hostel

2 out of 5
32-02 Jalan Bestari 7/2 Johor Bahru Johor
Stay at this hostel in Johor Bahru. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are ...
Opens in a new windowRoof Talk Theme Hostel
Hotel-like experience of a home with both the glory of city and beach view

Hotel-like experience of a home with both the glory of city and beach view

Danga Bay Johor Bahru
The price is NZ$118 per night from 19 Dec to 20 Dec
NZ$118
19 Dec - 20 Dec
includes taxes & fees
Stay at this hostel in Johor Bahru. Enjoy breakfast (surcharge), a garden and laundry facilities. Popular attractions Johor Bahru City Square and KSL City Mall ...
Opens in a new windowHotel-like experience of a home with both the glory of city and beach view
Don't see what you're looking for?
See all available properties in Johor Bahru
View all properties
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 Bahru Student & Backpacker Accommodation

For you, life is a journey, not a destination. If not for the whole needing a job thing, you’d be a world traveller, and all your friends would be #sojelly. But instead you’ve saved up your time off (or maybe even scored a sweet freelance gig), and you’ve been thinking about all the places you could go. In fact, maybe you’ve been thinking a little too hard—it’s holiday time, and you need a place to stay. You also know you don’t have to be flush with heaps of moolah to find your perfect spot. You just need a place to crash after all your adventures, anyway. We’ve got Johor Bahru budget backpackers accommodation to save the day.

Hostels were literally made for last minute travel. They’re cheap, they’re fun, and they’re always around. Kinda like your bestie, hostels are the sort of friend who’s always there for you in a pinch, with a pitcher of margaritas and an epic playlist, ready to party. They’re youth accommodation at its finest. You’ll be out exploring Johor Bahru all day, then coming back just to get ready for the nightlife. You’ll probably meet loads of newfound friends, and the next morning—or more likely, afternoon—it all starts again.

When it comes to holidaying on the cheap, backpackers know where it’s at: Johor Bahru hostel bookings from lastminute.co.nz. They’ve got everything you need, and nothing you don’t. So throw a few things in your backpack and get travelling—Johor Bahru isn’t going to wait forever!

Johor Bahru Hostels essential information

Accommodation
6 Hostels
Lowest Price
NZ$78
Highest Price
NZ$187
Popular accommodation
Attrus By LSE - Hostel, Hashtag.Capsule.Hostel, HereHotel Dormitory, GateWay Malaysia Private Room, WIFI & Pool, Roof Talk Theme Hostel, Hotel-like experience of a home with both the glory of city and beach view

Top trending hotels in Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 31 Dec to 1 Jan
NZ$163
31 Dec - 1 Jan 2026
includes taxes & fees
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the ...
Opens in a new windowCapri by Fraser Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NZ$149 per night from 1 Jan to 2 Jan
NZ$149
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this family-friendly resort in Johor Bahru. Enjoy free Wi-Fi, water park access (surcharge) and breakfast (surcharge). Our guests praise the helpful ...
Opens in a new windowKSL Hotel & Resort
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
The price is NZ$169 per night from 8 Jan to 9 Jan
NZ$169
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
Save an average of 15% on thousands of hotels when you're signed in
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$187 per night from 11 Jan to 12 Jan
NZ$187
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
Don't see what you're looking for?
See all available properties in Johor Bahru
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.