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
349 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

  • Avg. price/night: £57.82
    7.5
    Scored 7.5
    Good
    Rated good
     · 882 reviews
    It is a private apartment and the security is good. They had to handle short stay tourist like us on top of the resident and are strict but friendly. Keep the car safe. The apartment is beautifully decorated and had a great view over the city.
    Chee Keong
    Family with young children
  • Avg. price/night: £16.47
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 247 reviews
    Cheap price, large room, private toilet, near The Mall Mid Valley Southkey = great value for money.
    Kah Wai
    Solo traveller
  • 7.8
    Scored 7.8
    Good
    Rated good
     · 268 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
  • 10
    Scored 10
    Exceptional
    Rated exceptional
     · 1 review
    It is very safe and easy to stay. More peaceful than any other place. We would love to come back again!
    Al-lamin
    People with friends
  • Avg. price/night: £15.22
    6.2
    Scored 6.2
    Pleasant
    Rated pleasant
     · 1,069 reviews
    hotel interior quiet good and its very cheap, i pay rm72.40 for twin room, i request ground floor, they follow my request, thanks, got restoran mamak very nearest can walk
    muhamad
    Family with young children
  • Avg. price/night: £61.56
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 3,087 reviews
    Great location.
    Gary
    Young couple
  • Avg. price/night: £16.09
    7.5
    Scored 7.5
    Good
    Rated good
     · 407 reviews
    Budget Hotel
    Ludi
    Family with young children
  • 8.0
    Scored 8.0
    Very good
    Rated very good
     · 111 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
     · 217 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.13
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 3,696 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