Top Hostels in Johor Baharu District in 2026

A golf course with lush greenery, palm trees, and a lake.

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

Our top choices for Johor Baharu District hostels

1. Attrus By LSE - Hostel

Central District

Ken

Rp511.303 total

includes taxes & fees

18 Aug - 19 Aug

2. Hashtag.Capsule.Hostel

Johor Bahru

Chad

Rp455.894 total

includes taxes & fees

13 Sept - 14 Sept

3. HereHotel Dormitory

Sekudai

Ding

Rp220.941 total

includes taxes & fees

15 Sept - 16 Sept

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

4. 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 Baharu District Hotel Reviews

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good

"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"

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

Sunway GRID by SR Home

8/10 Good

"The apartment is new so everything is nice and clean. My daughter enjoyed playing with toys. They do not have a water dispenser yet in the unit but they did provide bottled water. Some minor issues with one of the aircon units and fridge were very promptly attended to and all was well soon after. Next door neighbour was a teeny bit of a Karen but its ok. We keep coming back to SR Home units at Sunway Grid because of their top level service. I hope everyone who uses this unit will continue to take care of it because it really is a beautiful and cosy unit."

LEGOLAND Malaysia Resort

10/10 Excellent

"Amazing for kids starting from 2 year old to a 14 year old They had amazing Lego building areas, play areas for little ones and all made from Lego’s The room also had bunk beds which made life super easy for the parents and kids alike Plus the access to the park was very easy with stay stay in the hotel The only negative was the way too expensive eatables and beverages in the property"

Capri by Fraser Johor Bahru

10/10 Excellent

"Excellent Stay — My Fourth Visit This was my fourth stay at the hotel, and once again, it was a wonderful experience. The service was excellent, the staff were friendly and welcoming, and the room was clean, comfortable, and well maintained. I really appreciate the consistent quality and hospitality every time I visit. It feels like a home away from home, and that’s why I keep coming back. I highly recommend this hotel and look forward to staying here again!"

Find out more about Johor Baharu District

Johor Baharu District Hostels information

Number of reviews	26
Accommodation	4 Hostels
Lowest Price	Rp220.941
Highest Price	Rp511.303

Explore a world of travel with Expedia

Book Hostels in Johor Baharu District on Expedia.com.my

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Johor Baharu District Accommodation: Most Popular Cities to Stay

Gelang Patah

Our top choices for Johor Baharu District hostels

1. Attrus By LSE - Hostel

2. Hashtag.Capsule.Hostel

3. HereHotel Dormitory

4. Roof Talk Theme Hostel

Top Johor Baharu District Hotel Reviews

DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Johor Bahru City Centre by IHG

Sunway GRID by SR Home

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

LEGOLAND Malaysia Resort

UHF HOTELS & RESORTS PINETREE

Capri by Fraser Johor Bahru

Hyatt Place Johor Bahru Paradigm Mall

Ramada by Wyndham Meridin Johor Bahru

Find out more about Johor Baharu District

Johor Baharu District Hostels information

Explore a world of travel with Expedia