The Best Johor Hostels from $25

A beach with a boat, clear blue water, and a line of trees.

Bundle & Save
Get more, spend less whenever you see Bundle & Save deals
OneKeyCash
Earn OneKeyCash on all your eligible bookings
Upfront pricing
We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Top Cities in Johor

A beach with palm trees and clear blue water.

Our top choices for Johor hostels

Attrus By LSE - Hostel

Central District

Ken

$25 nightly

Jul 16 - Jul 17

Total with taxes and fees

Hashtag.Capsule.Hostel

Johor Bahru

Chad

$21 nightly

Jul 28 - Jul 29

Total with taxes and fees

Hotel O Otternest @ Gunung Pulai 2

Pekan Nanas

HereHotel Dormitory

Sekudai

Ding

Persatuan Kebajikan Sri Sakthi Ashram - Hostel

Tangkak

Comfort Triple Room, City View | Desk, blackout drapes, WiFi (free)

3 Bedroom

Batu Pahat

$125 nightly

Jul 19 - Jul 20

Total with taxes and fees

Private Twin Bed With Shared Bathroom | Desk, iron/ironing board (on request), WiFi (free)

Roof Talk Theme Hostel

Bukit Indah

Anonymous traveler

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Johor Hotel Reviews

Space Residency by A----Walk 100m to KSL

10/10 Excellent

"Apartment is very clean and wonderfully kept. Basic amenities are provided which makes our short stay worry-free. The communication with the staff, even after we have checked in is highly responsive and effective. They are very friendly too. Definitely a new go-to venue for our JB visit in future!"

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent

"We enjoyed our stay here very much. It was conveniently located next an indoor shopping area. Loved the bathroom toiletries and robe that were provided. We ordered room service two nights and it was delicious and quick! If we were ever in JB again, I wouldn't hesitate to book here."

Capri by Fraser Johor Bahru

10/10 Excellent

"11/10 experience! From the moment we arrived, the staff made us feel genuinely welcomed with their exceptional hospitality and attention to detail. The room was spotless, beautifully designed, and incredibly comfortable, with everything we needed for a relaxing stay. The bed was amazingly comfortable, and the amenities exceeded our expectations. The hotel's location was perfect, making it easy to explore the surrounding area while still enjoying a peaceful atmosphere. Every member of the team went above and beyond to ensure we had a memorable stay, always greeting us with a smile and offering assistance whenever needed. We can't wait to return and will happily recommend it to family and friends. We did return on 11 July) Thank you for making our trip so special!"

Sheraton Johor Bahru

10/10 Excellent

"Great first-time experience staying at Sheraton Hotel JB! Everything feels new (literally lol), the hotel lobby smelt good and the staff were very friendly and helpful. We booked a twin room, and it was very spacious with 2 super single beds (or 2 small double beds), a small sofa + cushioned chair with a big round-ish table, 1 cushioned seat stand(?) for putting barang, a cushioned luggage opening area/cabinet, and the beds were comfortable. Cleanliness may need slight improvement as we had 1 bath towel that had a few strands of hair folded within, and a strand of hair under the blanket on each of our beds 😂 Another 2 small "issues" we had was the shower room glass door being unable to be closed fully and the aircon being a bit loud and not very cold despite the temperature being automatically set at 23.5°C. Then again, being in reasonably "temperated" room may not be a bad thing as we did not wake up shivering lol 🤣 My last comment on the hotel would be on their buffet breakfast! The food variety was great and the taste is majority good too! Thank you for your kind hospitality ☺️ *On a side note, there is a new mall connected to the hotel, and although it is not very big, it was nice to shop in as there is a big supermarket & pharmacy in the basement, sufficient food options, massage places (highly recommend Qi dynasty!) and also "useful" shops like Watsons, Daiso and MatsuKiyo."

Find out more about Johor

Johor Hostels information

Number of reviews	26
Accommodation	7 Hostels
Lowest Price	$25
Highest Price	$139

Explore a world of travel with Expedia

Book Hostels in Johor on Expedia.com.my

Room 1

Bundle & Save

OneKeyCash

Upfront pricing

Check prices for these dates

Top Cities in Johor

Johor Bahru

Iskandar Puteri

Gelang Patah

Our top choices for Johor hostels

Attrus By LSE - Hostel

Hashtag.Capsule.Hostel

Hotel O Otternest @ Gunung Pulai 2

HereHotel Dormitory

Persatuan Kebajikan Sri Sakthi Ashram - Hostel

3 Bedroom

Roof Talk Theme Hostel

Top Johor Hotel Reviews

Space Residency by A----Walk 100m to KSL

Holiday Villa Johor Bahru City Centre

Holiday Inn Johor Bahru City Centre by IHG

LEGOLAND Malaysia Resort

Capri by Fraser Johor Bahru

Sheraton Johor Bahru

KSL Hotel & Resort

R&F Princess Cove by FUJU & 5mins to ClQ

St. Giles Southkey

Find out more about Johor

Johor Hostels information

Explore a world of travel with Expedia

Find Cheap Hostels in Johor

Bundle & Save

OneKeyCash

Upfront pricing

Check prices for these dates

Top Cities in Johor

Johor Bahru

Our top choices for Johor hostels

Attrus By LSE - Hostel

Hashtag.Capsule.Hostel

Hotel O Otternest @ Gunung Pulai 2

HereHotel Dormitory

Persatuan Kebajikan Sri Sakthi Ashram - Hostel

3 Bedroom

Roof Talk Theme Hostel

Top Johor Hotel Reviews

Space Residency by A----Walk 100m to KSL

Find out more about Johor

Johor Hostels information

Explore a world of travel with Expedia