Top Hostels in Johor in 2026

Johor Bahru showing a fountain, rides and signage

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Top Cities in Johor

Johor Bahru featuring tropical scenes, general coastal views and a sandy beach

Fortune Dragon Temple at Yong Peng, Johor, Malaysia. There have a nice garden with a big dragon statue. But too bad that you need to paid for the entrance. Only special date is free entrance. Honestly I didn't pay for it, so I just shoot a photo from outside :D

Our top choices for Johor hostels

Attrus By LSE - Hostel

Central District

Ken

Hashtag.Capsule.Hostel

Johor Bahru

Chad

￥8,377 total

includes taxes & fees

Jan 15 - Jan 16

HereHotel Dormitory

Sekudai

Ding

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

3 Bedroom

Batu Pahat

￥17,086 total

includes taxes & fees

Jan 14 - Jan 15

Hotel O Otternest @ Gunung Pulai 2

Pekan Nanas

Persatuan Kebajikan Sri Sakthi Ashram - Hostel

Tangkak

GateWay Malaysia Private Room, WIFI & Pool

Central District

￥7,099 total

includes taxes & fees

Jan 15 - Jan 16

Axlink Global Homestays

Muar

￥6,704 total

includes taxes & fees

Jan 14 - Jan 15

Private Twin Bed With Shared Bathroom | Desk, iron/ironing board, free WiFi

Roof Talk Theme Hostel

Bukit Indah

Anonymous traveler

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

Central District

"We tried for hours and hours to contact the whole staff to be booked. We even went to the property as instructed by VRBO and were left standing on the street for over three hours while we dealt with Vrbo on the phone. An extremely disappointing experience as we had no support from anyone. We have yet to be credited for this. This post should be removed from the site as they did not fulfil the obligations. After several hours on the street trying to resolve the issue we ended up getting a hotel...

Steve W.

￥10,840 total

includes taxes & fees

Jan 15 - Jan 16

View all properties

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

Top Johor Hotel Reviews

Capri by Fraser Johor Bahru

10/10 Excellent

"Great size room, clean with everything we needed. Good gym, and central location "

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent

"It's our 2nd time here and the experience has been awesome, as before. Super friendly staff, extremely clean toilet, comfortable bed and room. The thing that impressed us most is the ability to WhatsApp directly for any things we needed, like more water or toilet paper. Everything was also brought up to us very promptly. Thank you for the great stay. We will definitely be back."

Four Points By Sheraton Desaru

10/10 Excellent

"The room is spacious with comfortable bed. With the humid weather outside, the aircon in the room opposed it as it is cold. Not forgetting the room is clean, including the toilet. There is a hand spray bidet as well. The breakfast buffet is massive. So many food that you’ll be spoiled for choices. From western, pastry, to local delights. Location wise is awesome. Walking distance to supermarket, food chains, and what’s not. Enjoyed my stay and will be back again! "

Find out more about Johor

Johor Hostels information

Number of reviews	24
Accommodation	10 Hostels
Lowest Price	￥6,704
Highest Price	￥17,086

Explore a world of travel with Expedia

Book Hostels in Johor on Expedia.com.my

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Top Cities in Johor

Johor Bahru

Batu Pahat

Our top choices for Johor hostels

Attrus By LSE - Hostel

Hashtag.Capsule.Hostel

HereHotel Dormitory

3 Bedroom

Hotel O Otternest @ Gunung Pulai 2

Persatuan Kebajikan Sri Sakthi Ashram - Hostel

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

Top Johor Hotel Reviews

Capri by Fraser Johor Bahru

OZO Medini Malaysia

LEGOLAND Malaysia Resort

DoubleTree by Hilton Hotel Johor Bahru

Amari Johor Bahru

Fraser Place Puteri Harbour

Four Points By Sheraton Desaru

Hotel Anika

Hard Rock Hotel Desaru Coast

Find out more about Johor

Johor Hostels information

Explore a world of travel with Expedia