Skip to main content

Hostels in Johor Bahru

Find the hostels that appeal to you the most

—

May 2024

12345
6789101112
13141516171819
20212223242526
2728293031

June 2024

12
3456789
10111213141516
17181920212223
24252627282930
Check-in date - Check-out date

The best hostels in Johor Bahru

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.

LSE @ Attrus Bed & Breakfast, hostel in Johor Bahru

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.4
Good
360 reviews
Price from
£16
per night
Check availability
All hostels in Johor Bahru

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

  • New Paradigm Residence @1-3/4pax

    New Paradigm Residence @1-3/4pax

    Hostel in Johor Bahru
    Avg. price/night: £24.74
    7.1
    Scored 7.1
    Good
    Rated good
     · 7 reviews
    Friendly host, great location with safe parking facility. The apartment was reasonably clean.
    Azharudeen
    People with friends
  • My Capsule Hotel

    My Capsule Hotel

    Hostel in Johor Bahru
    7.8
    Scored 7.8
    Good
    Rated good
     · 288 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
  • ibis Styles Johor Iskandar Puteri

    ibis Styles Johor Iskandar Puteri

    Hostel in Johor Bahru
    Avg. price/night: £35.97
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 1,237 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
  • MIICO Hotel @ Mount Austin

    MIICO Hotel @ Mount Austin

    Hostel in Johor Bahru
    Avg. price/night: £14.70
    7.6
    Scored 7.6
    Good
    Rated good
     · 1,441 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
  • R&F princess cove premium suite

    R&F princess cove premium suite

    Hostel in Johor Bahru
    Avg. price/night: £60.20
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 75 reviews
    Great location, good space for our last minute trip away. Safe and convenient to a number of places too.
    Zoee
    Group
  • Maco Inn Century @Johor Bahru

    Maco Inn Century @Johor Bahru

    Hostel in Johor Bahru
    Avg. price/night: £23.38
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 679 reviews
    Very clean and well maintained. Good for fuss free, no frills cheap stay
    Amanda
    Solo traveller
  • Chariton Hotel Skudai Kiri

    Chariton Hotel Skudai Kiri

    Hostel in Johor Bahru
    Avg. price/night: £16.21
    7.5
    Scored 7.5
    Good
    Rated good
     · 486 reviews
    Cheap, clean and good budget hotel with basic facilities
    Nurul Izzah
    Group
  • V Hotel Johor Bahru

    V Hotel Johor Bahru

    Hostel in Johor Bahru
    Avg. price/night: £18.37
    6.5
    Scored 6.5
    Pleasant
    Rated pleasant
     · 536 reviews
    Cheap stay near restaurants and shopping center. Drinking water machine outside of the room.
    Rolf
    Young couple
  • Memory Guesthouse Jb

    Memory Guesthouse Jb

    Hostel in Johor Bahru
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 215 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
  • Holiday Inn Johor Bahru City Centre, an IHG Hotel

    Holiday Inn Johor Bahru City Centre, an IHG Hotel

    Hostel in Johor Bahru
    Avg. price/night: £72.29
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 3,740 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

Flights from London to Johor Bahru
Find and compare the best flights for your trip to Johor Bahru right here on Booking.com.
Things to do in Johor Bahru
How will you spend your time in the city?
Hotels in Johor Bahru
More great accommodation options for your trip.
Cheap hotels in Johor Bahru
More great accommodation options for your trip.
Homestays in Johor Bahru
More great accommodation options for your trip.
Hostels in Malaysia
Pack a bigger bag and see more of the country.
Car hire in Johor Bahru
Hire a car and hit the road, whether that's A to B or for a longer road trip.
Hotels near Hospital Sultanah Aminah
Places to stay near one of the top places to see.
Hotels near Legoland Malaysia
Hotels close to a popular local landmark.
Hotels near Larkin Sentral
Hotels close to a popular local landmark.
Hostels in Johor
Extend your search and explore the surrounding area.
Hotels near Senai International Airport
Perfect for a late arrival or early departure.
Hotels near Changi Airport
Got a stopover, late arrival or early departure? Find hotels conveniently close to the airport.
Hostels in Kuala Lumpur
Discover another destination in Malaysia.
Hostels in Melaka
Discover another destination in Malaysia.
Hostels in Skudai
Try another destination popular with our guests.
Hostels in George Town
Try another destination popular with our guests.
Hotels in Bukit Indah
Get to know one of the city's most popular neighbourhoods.
Hostels in Singapore
Flexible on where to stay? Look up hostels in nearby Singapore, not too far from Johor Bahru.
Hostels in Desaru
Find more hotels in a city close to Desaru.
gogless