Agoda Hero Banner

Find Hostels in Johor Bahru, Malaysia

3641 Hostels available now

Hotels and more in Johor Bahru

Star rating
Review score
Our top picks
Lowest price first
Nearest to
Best reviewed
G5 Hotel & Serviced Apartment
Johor Bahru City Center,Johor Bahru - View on map
"Booked a Deluxe room for 2 nights on 21 Sept 2019 . Location was excellant because its around 5km away from Holiday Plaza/KSL and also 5km away from City Square /JBCC. The area outside hotel is also bristling with nightspots , eateries , massage centres and convenient stores so no worries with finding places to eat or chill at night. Room is clean with good amount of space to move about , bed is a queen size and comfortable , Toilet /showers are clean and heater is in good working order. Its decent stay for a 3 star hotel at $50sgd including tax. Dun bother about the breakfast and swimming pool though. "
Show more
7.3

Very good

1201 reviews

Avg price per night
$ 85
Double K Hostel
Larkin,Johor Bahru - View on map
"It's just 1min walk from Larkin Bus Terminal. The bed was clean, but only 1 washing basin for the entire floor. The staff was very nice and gave me some suggestion about where to go in Johor Bahru (but just for the record, it's not safe to go to Senibong at night by bus)"
Show more
7.6

Very good

524 reviews

Southern Guest House in Johor bahru 7min to CIQ 16min to Singapore
Johor Bahru City Center,Johor Bahru - View on map
"Near to JB check point. Quiet place. Check in check out any time ok"
6

Very good

14 reviews

JB Getaway Hostel
Johor Bahru City Center,Johor Bahru - View on map
"Hostel offer the closet proximately to the Johor immigration by 15 min walk. Walking to the immigration johor Malaysia will bring you the the Singapore woodland. Immigration in johor not only as the check point for guest to go in and out Singapore but also as a connecting point where the hostel, transportation hub and johor city. Walking through the immigration you will reach Jb central where is the transportation hub for bus and train station. You can take a bus to all major johor shopping mall, shelter bus go to all tourist attraction places like legoland, johor premier outlet for off season branded appeal, hello kitty and puteri harbour. Walking from hostel to the transportation hub JB central is about 20 min. Another 5 min walk will bring you the singaporen made famous city suqare shopping centre and johor old city facing the causeway of singapore. if you like to explore the Malaysia more the train station or the Larkin Johor bus hub offer interstates bus station can bring you all around Malaysia like penang and melaka. We also have the night train in the Johor Central beside immigration where you can sleep in the train over night and reach kuala lumpur kl in next early morning and take the free shelter around kl like KLCC, KL tower and many more. After you finish a day tour in KL you can take night train sleep the way back to johor again. The train ticket is only RM33 each way. Other than shopping and travel around Malaysia, our hostel also offer short trip and good amenities around the hostel. We have a good indoor basket ball, badminton court and community park just two row of house back of the hostel. We have many local eateries like seafood, chinese food, malay food and very good indian food near by. Myself preferred the indian food in the johor town near to the city indian temple. From hostel to the community sport, leisure park food court, grocery stall and famous seafood is just 10min walk. If you are adventure enough you can try local famous food"
Show more
7.7

Very good

10 reviews

Sekai Guesthouse and Backpackers
Gelang Patah/Legoland,Johor Bahru - View on map
"I stayed there longer than I was originally supposed to and I'm glad I did. I got the chance to meet the owner who is super cool. The staff is super helpful even tough they don't speak english very well, they will go out of their way to make you comfortable and help you out. The only downside I can think of is that it's far from downtown Johor Bahru. Once you get used to the public transport, it's no big deal though. I definitely recommend you stay at Sekai's if you happen to go through JB."
Show more
6.7

Very good

16 reviews

Fast facts about Johor Bahru, Malaysia

Accommodations9 properties
Popular hotelDouble K Hostel
Popular areaJohor Bahru City Center
Nightly rates from$5
AirportSenai International Airport
Reasons to visitShopping, Restaurants, Family fun

Discover the neighborhoods of Johor Bahru


Today's Top Deals
10% OFF
Expires tomorrow!
Get an additional 10% discount on top of great deals in Hong Kong
10% OFF
Expires tomorrow!
Valid on bookings made 24 Apr 2021 through 7 May 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
8% OFF
Expires in 1 week!
Get 8% off your accommodations in Kuala Lumpur now
8% OFF
Expires in 1 week!
Valid on bookings made 2 May 2021 through 15 May 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires in 4 days!
Dreaming of the beach? Get 5% off in Goa.
5% OFF
Expires in 4 days!
Valid on bookings made 4 May 2021 through 10 May 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties

Just viewed by other Agoda travelers


Traveler impressions of Johor Bahru






null