Johor Bahru hostels

KAYAK searches hundreds of travel sites at once for hostels in Johor Bahru

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Recommended by KAYAK
Booking Insights
Recommended by KAYAK

Best Johor Bahru hostels

Go to map

Search by stars

2+ stars3+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

£6 - £15£15 - £23£23 - £31£31 - £39£39+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Johor Bahru hostels

Show all
Gateway Malaysia Private Room, Wifi & Pool - Johor Bahru - Pool
Gateway Malaysia Private Room, Wifi & Pool
Johor Bahru, Malaysia
Pool
Pet-friendly
Air conditioning
£27+
Check availability
Hotel-like experience of a home with both the glory of city and beach view - Johor Bahru - Living room
Hotel-like experience of a home with both the glory of city and beach view
Johor Bahru, Malaysia
2.0Poor(1)
Pool
Air conditioning
£42+
Check availability
Hashtag.Capsule.Hostel - Johor Bahru - Building
Hashtag.Capsule.Hostel
Johor Bahru, Malaysia
8.1Very Good(180)
Parking
Free Wi-Fi
Air conditioning
£18+
Check availability
Spot On 89816 Warm Blanket - Johor Bahru
Spot On 89816 Warm Blanket
Johor Bahru, Malaysia
6.5Okay(96)
Air conditioning
£13+
Check availability
Bukit Indah - Room with Private Bathroom 1-4Pax - Johor Bahru
Bukit Indah - Room with Private Bathroom 1-4Pax
Johor Bahru, Malaysia
8.0Very Good(4)
Parking
Free Wi-Fi
Air conditioning
£44+
Check availability
Pelangi Capsule Hostel - Johor Bahru
Pelangi Capsule Hostel
Johor Bahru, Malaysia
5.5Fair(89)
Free Wi-Fi
Air conditioning
£7+
Check availability
Jiaxin Dormitory Puteri Wangsa - Ulu Tiram
Jiaxin Dormitory Puteri Wangsa
Ulu Tiram, Malaysia
8.2Very Good(2)
Air conditioning
£14+
Check availability

Johor Bahru hostels near the city centre

Show all
Attrus Bed & Breakfast - Johor Bahru - Front desk
Attrus Bed & Breakfast
Johor Bahru, Malaysia
7.4Good(750)
£11+
Check availability
Opposite Johor Bahru Checkpoint Homestay - Johor Bahru
Opposite Johor Bahru Checkpoint Homestay
Johor Bahru, Malaysia
£17+
Check availability
Second Home Hostel Johor Bahru - Johor Bahru
Second Home Hostel Johor Bahru
Johor Bahru, Malaysia
£6+
Check availability
Booking Insights

KAYAK’s insights for hostels in Johor Bahru

Discover seasonal trends, ideal booking windows, and other data-driven tips to plan your stay in Johor Bahru with confidence.

What is the cheapest day of the week to book a hostel in Johor Bahru?

Thursday offers the lowest rates in Johor Bahru, with an average nightly price of £4. The highest prices are found on Friday, with average rates at £9.
Find deals

How much is a Johor Bahru hostel?

Here are our most popular & best value hostels

Good to know

Low season

High season

Average price (weeknight)

Average price (weekend night)

April
November
£8
£12
Cheapest month to stay with an average 41% drop in price.
Most expensive month to stay with an average 67% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

FAQs when booking a hostel in Johor Bahru

  • What are the best hostels near Johor Bahru City Square?

    Johor Bahru City Square is a popular area in Johor Bahru and there are many hostels closeby. Check out Opposite Johor Bahru Checkpoint Homestay or Second Home Hostel Johor Bahru for hostels recommended by KAYAK that are within walking distance of Johor Bahru City Square.

Where to find the best hostels in Johor Bahru?

Our map will help you find the perfect hostel in Johor Bahru by showing you the exact location of each hostel

Everything you need to know for your stay in Johor Bahru

Complete your trip to Johor Bahru

Car hire in Johor Bahru