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
Useful Info
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

£0 - £10£10 - £20£20 - £30£30 - £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
Pool
Air conditioning
£42+
Check availability
Hashtag.Capsule.Hostel - Johor Bahru - Building
Hashtag.Capsule.Hostel
Johor Bahru, Malaysia
8.1Very Good(177)
Parking
Free Wi-Fi
Air conditioning
£22+
Check availability
Roof Talk Theme Hostel - Johor Bahru - Living room
Roof Talk Theme Hostel
Johor Bahru, Malaysia
8.1Very Good(42)
Free Wi-Fi
Air conditioning
£13+
Check availability
Spot On 89816 Warm Blanket - Johor Bahru
Spot On 89816 Warm Blanket
Johor Bahru, Malaysia
6.5Okay(103)
Free Wi-Fi
Air conditioning
£13+
Check availability
Maple Homestay - Johor Bahru
Maple Homestay
Johor Bahru, Malaysia
10Wonderful(2)
Free Wi-Fi
£19+
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.6Fair(88)
Free Wi-Fi
Air conditioning
£8+
Check availability
Jiaxin Dormitory Puteri Wangsa - Ulu Tiram
Jiaxin Dormitory Puteri Wangsa
Ulu Tiram, Malaysia
8.2Very Good(2)
Air conditioning
£16+
Check availability

Johor Bahru hostels near the city centre

Show all
Attrus Bed & Breakfast - Johor Bahru - Balcony
Attrus Bed & Breakfast
Johor Bahru, Malaysia
7.3Good(743)
£12+
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
Useful Info

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
December
£11
£11
Cheapest month to stay with an average 46% drop in price.
Most expensive month to stay with an average 69% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

KAYAK's top tips for finding Johor Bahru hostel deals

  • If you want to ensure you grab a bargain, try to book more than 90 days before your stay to get the best price for a Johor Bahru hostel.
  • Don’t know how much time you need to see all the sights? KAYAK users usually book their hostel in Johor Bahru for 7 days.

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.

  • Is it cheaper to stay in a hostel than in a hotel in Johor Bahru?

    The average price for a night in a hostel in Johor Bahru is £22 compared to £77 for a night in a hotel.

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

Hotels near airports in Johor Bahru

Hotels near Johor Bahru Sultan Ismail Intl Airport

Search cheap hotels with KAYAK. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. KAYAK searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since KAYAK searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.