Cheap Hostels in Johor | Expedia Malaysia

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

Top Cities in Johor

A grand building with a central dome and four tall towers, surrounded by greenery and modern high-rises in the background.

Our top choices for Johor hostels

1. Attrus By LSE - Hostel

Central District

Ken

RM131 total

includes taxes & fees

24 Aug - 25 Aug

2. Hashtag.Capsule.Hostel

Johor Bahru

Chad

RM115 total

includes taxes & fees

23 Aug - 24 Aug

3. Hotel O Otternest @ Gunung Pulai 2

Pekan Nanas

4. HereHotel Dormitory

Sekudai

Ding

RM51 total

includes taxes & fees

10 Sept - 11 Sept

5. Persatuan Kebajikan Sri Sakthi Ashram - Hostel

Tangkak

RM45 total

includes taxes & fees

26 Aug - 27 Aug

6. 3 Bedroom

Batu Pahat

RM698 total

includes taxes & fees

9 Sept - 10 Sept

Desk, iron/ironing board (on request), free WiFi

7. 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

St. Giles Southkey

8/10 Good

"It’s linked to the mall."

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

10/10 Excellent

"The unit is managed by The Avery Management located on 2nd floor next to Tower A Lift Lobby. The Avery Management staff are young friendly & helpful, They are willing to go the extra to help. Space Residency is well located. Will revommend to consider units maanged by Avery Management."

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent

"Just next to CIQ. Will be glad that you are so close to the customs and can just dump the bag before going to shop in KSL or Southkey. In July 2026 the City Square is undergoing renovations so there is not much to shop so take note of that. Everything should be back to normal when the new MRT station opens that links to Singapore. The hotel is modern, new and very welcoming. Did not have breakfast at the hotel but went to the old town to have my nasi lemak and hainanese coffee."

Find out more about Johor

Johor Hostels information

Number of reviews	26
Accommodation	7 Hostels
Lowest Price	RM45
Highest Price	RM698

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Top Cities in Johor

Iskandar Puteri

Johor Bahru

Gelang Patah

Masai

Bandar Penawar

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. 3 Bedroom

7. Roof Talk Theme Hostel

Top Johor Hotel Reviews

St. Giles Southkey

LEGOLAND Malaysia Resort

Holiday Villa Johor Bahru City Centre

Capri by Fraser Johor Bahru

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

The Westin Desaru Coast Resort

Hard Rock Hotel Desaru Coast

DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Johor Bahru City Centre by IHG

Find out more about Johor

Johor Hostels information

Explore a world of travel with Expedia

Budget Hostels from RM45

Change your mind

Treat yourself

Be picky

Check prices for these dates

Top Cities in Johor

Iskandar Puteri

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. 3 Bedroom

7. Roof Talk Theme Hostel

Top Johor Hotel Reviews

St. Giles Southkey

Find out more about Johor

Johor Hostels information

Explore a world of travel with Expedia