Top Hostels in Johor in 2026

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

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

Johor Accommodation: Most Popular Cities to Stay

A group of sea lions on a sandy beach with a calm sea and industrial structures in the background.

An aerial view of a tropical island with dense forest, clear turquoise waters, and sandy beaches.

Our top choices for Johor hostels

1. Attrus By LSE - Hostel

Central District

Ken

Rp507.068 total

includes taxes & fees

14 Sept - 15 Sept

2. Hashtag.Capsule.Hostel

Johor Bahru

Chad

Rp452.119 total

includes taxes & fees

14 Sept - 15 Sept

3. Hotel O Otternest @ Gunung Pulai 2

Pekan Nanas

4. HereHotel Dormitory

Sekudai

Ding

Rp219.140 total

includes taxes & fees

15 Sept - 16 Sept

5. Persatuan Kebajikan Sri Sakthi Ashram - Hostel

Tangkak

Rp162.039 total

includes taxes & fees

14 Sept - 15 Sept

6. Roof Talk Theme Hostel

Bukit Indah

Anonymous traveller

View all properties

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

Top Johor Hotel Reviews

Sheraton Johor Bahru

10/10 Excellent

"Clean room, good view from 22nd floor, helpful staff and sumptuous breakfast spread."

St. Giles Southkey

10/10 Excellent

"We had a wonderful stay at this hotel! The amenities were excellent, and its convenient location near the mall made everything so easy and accessible. There was also ample parking, which was a great convenience. The staff were warm, friendly, and welcoming throughout our stay. Our room was clean, comfortable, and well-maintained, with a wonderfully comfortable bed that made it easy to relax and get a good night’s sleep. Overall, it was a pleasant and enjoyable stay with great service, comfort, and convenience. We would definitely be happy to return!"

Hyatt Place Johor Bahru Paradigm Mall

8/10 Good

"Room is as expected. No bathtub. 1 big bottle of water provided. 2 sets of toothbrush with mini tube of toothpaste. Most unsatisfactory were the big bath towels, smell terrible. As it was late at night, we just made do with the smaller towels. If driving, take note to use the ramp next to Uniqlo, it was a steep drive straight up to 6th floor for parking. Directional signs to hotel are not clearly displayed. Need to drive quite far in before we saw the hotel signage. There is a lift lobby that goes to the 7th floor reception area. Need to validate parking before driving out. Hotel guest pay discounted rate of RM6/-. Lift to the floors can be slow at times. Access to mall on ground floor."

Find out more about Johor

Johor Hostels information

Number of reviews	26
Accommodation	7 Hostels
Lowest Price	Rp162.039
Highest Price	Rp507.068

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

Johor Accommodation: Most Popular Cities to Stay

Gelang Patah

Mersing

Our top choices for Johor hostels

1. Attrus By LSE - Hostel

2. Hashtag.Capsule.Hostel

3. Hotel O Otternest @ Gunung Pulai 2

4. HereHotel Dormitory

5. Persatuan Kebajikan Sri Sakthi Ashram - Hostel

6. Roof Talk Theme Hostel

Top Johor Hotel Reviews

Sheraton Johor Bahru

Hard Rock Hotel Desaru Coast

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

Holiday Villa Johor Bahru City Centre

St. Giles Southkey

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

Hyatt Place Johor Bahru Paradigm Mall

LEGOLAND Malaysia Resort

Hotel Anika

Find out more about Johor

Johor Hostels information

Explore a world of travel with Expedia