A sunset over a calm sea with a pier and thatched-roof structures.

Hostels in Johor

Compare and save

Where to?

Dates

November 2026

10

December 2026

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

Top cities in Johor

A large yellow building with a blue dome and a tower.

Check prices for these dates

Next weekend

Nov 20 - Nov 22

In two weeks

Nov 27 - Nov 29

In one month

Dec 11 - Dec 13

In two months

Map of Johor

Our top choices for Johor hostels

A breakfast buffet with various food items and a toaster, set against a large window with a city view.

1. Hashtag.Capsule.Hostel

Johor Bahru

Canada

Chad

NT$845 total

includes taxes & fees

Nov 11 - Nov 12

A building with a red roof and a porch.

2. Hotel O Otternest @ Gunung Pulai 2

Pekan Nanas

Interior

3. HereHotel Dormitory

Skudai

Malaysia

Ding

NT$444 total

includes taxes & fees

Nov 17 - Nov 18

A spacious hall with a polished floor, ceiling lights, and decorative statues.

4. Persatuan Kebajikan Sri Sakthi Ashram - Hostel

Tangkak

A modern bedroom with a bed, a desk, a chair, and a large window with curtains.

5. 3 Bedroom

Batu Pahat

NT$5,664 total

includes taxes & fees

Nov 19 - Nov 20

A room with two beds, each with striped bedding and anchor pillows, a wooden bench, and a blue accent wall with a white anchor.

6. Roof Talk Theme Hostel

Bukit Indah

Saudi Arabia

Anonymous traveler

View all properties

Explore a world of travel with Expedia