Skip to main content

The 10 Best Hostels in Johor Bahru, Malaysia

Some of the best backpacker spots in Johor Bahru

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Set in Johor Bahru and within 12 km of Singapore Zoo, LSE @ Attrus Bed & Breakfast has a shared lounge, non-smoking rooms, and free WiFi. The property is around 12 km from Night Safari, 24 km from Holland Village and 25 km from ION Orchard Mall. Orchard Gateway is 26 km from the hostel and Orchard MRT Station is 27 km away.

Been to many hostels, but so far this is the best hostel I have ever stayed at. Thanks for the kind receptionists.

Show more Show less
7.5
Good
356 reviews
Price from
£16
per night

Set in Johor Bahru, 15 km from Singapore Zoo, X Puteri Square offers air-conditioned rooms with free WiFi and concierge services. The property is located 27 km from Holland Village, 29 km from ION Orchard Mall and 29 km from Lucky Plaza. The property is non-smoking and is situated 15 km from Night Safari.

At the hostel, every room includes a desk, a flat-screen TV, a private bathroom, bed linen and towels. The units will provide guests with a microwave.

Show more Show less
6.7
Review score
3 reviews

Looking for a hostel?

Budget travellers know that there is no better way to make the most of their trip than by staying at a hostel: save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a bit more.
Search hostels in Johor Bahru

Most booked hostels in Johor Bahru this month

Hostels that guests love in Johor Bahru

  • 7.8
    Scored 7.8
    Good
    Rated good
     · 272 reviews
    It's cheap and relatively clean and safe. Check in process very smooth and hassle-free. It's in a nice area, loads of shops and restaurants.
    Sergiu
    Solo traveller
  • Avg. price/night: £34.14
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 1,224 reviews
    Friendly staff , smiley face at all times to welcome you. Especially the security staff are always caring to ensure you have good day and very helpful. Breakfast is authentic and fresh . Good location closed to LEGOland , safety and well maintained. My children loving the bunk bed with TV, feels like home. Utmost importantly, universal charger and usb port . Highly recommended.
    Lee
    Family with young children
  • Avg. price/night: £14.66
    7.6
    Scored 7.6
    Good
    Rated good
     · 1,434 reviews
    Staff is helpful and polite. Just remember its a cheap stay, so dont expect too much to avoid disappointment.
    Jiasy
    Family with young children
  • Avg. price/night: £64.34
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 74 reviews
    Great location, good space for our last minute trip away. Safe and convenient to a number of places too.
    Zoee
    Group
  • Avg. price/night: £14.69
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 641 reviews
    Very clean and well maintained. Good for fuss free, no frills cheap stay
    Amanda
    Solo traveller
  • Avg. price/night: £16.17
    7.5
    Scored 7.5
    Good
    Rated good
     · 436 reviews
    Cheap, clean and good budget hotel with basic facilities
    Nurul Izzah
    Group
  • Avg. price/night: £16.47
    6.5
    Scored 6.5
    Pleasant
    Rated pleasant
     · 527 reviews
    Cheap stay near restaurants and shopping center. Drinking water machine outside of the room.
    Rolf
    Young couple
  • 8.0
    Scored 8.0
    Very good
    Rated very good
     · 112 reviews
    Very responsive host, very clean condo, easy access walking to paradigme mall, very safety with helpfull guard. Thank U,my family had a great stay n the best part it is cheaper price with huge accommodation.
    aynz
    Family with young children
  • 9.0
    Scored 9.0
    Superb
    Rated superb
     · 216 reviews
    Gan, the host is very professional, helpful, understanding and friendly. His assistant/apprentice Yifan was very friendly and helpful too. One of the best hostels I've been at and one of the cheapest too. Lots of interesting features at the hostel, too many to mention here.
    Shishir
    Solo traveller
  • Avg. price/night: £59.30
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 3,705 reviews
    Great location close to City Square & CIQ. Good sized Twin bedroom. Coffee, tea, safe & minibar. Beautiful Marbled bathroom. Good external sound proofing. TV has around 25 channels including Singapore ones.
    Julia Kiat Yin
    Family with young children

Research, refine and make plans for your whole trip