Title: The Best Johor Bahru Hostels from £36 | Expedia.co.uk [Johor Bahru Travel Guide](https://expedia.co.uk/Johor-Bahru.dx6142145)[Hotels in Johor Bahru](https://expedia.co.uk/Johor-Bahru-Hotels.d6142145.Travel-Guide-Hotels)[Holiday Rentals in Johor Bahru](https://expedia.co.uk/Johor-Bahru-Holiday-Rentals.d6142145.Travel-Guide-HolidayRentals)[Flights to Johor Bahru](https://expedia.co.uk/Cheap-Flights-To-Johor-Bahru.d6142145.Travel-Guide-Flights)[Things to do in Johor Bahru](https://expedia.co.uk/Things-To-Do-In-Johor-Bahru.d6142145.Travel-Guide-Activities)[Johor Bahru Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Johor-Bahru.d6142145.Car-Hire-Guide)[Johor Bahru Holidays](https://expedia.co.uk/Johor-Bahru.d6142145.Holidays-City-Breaks) ![Johor Bahru featuring heritage architecture and landscape views](https://images.trvl-media.com/place/6142145/97a755a9-0bd7-40b5-9879-3223fa395638.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Tourism Malaysia ![](https://images.trvl-media.com/place/6142145/97a755a9-0bd7-40b5-9879-3223fa395638.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6142145&startDate=2026-02-20&endDate=2026-02-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [27 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6142145&startDate=2026-02-27&endDate=2026-03-01&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6142145&startDate=2026-03-13&endDate=2026-03-15&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6142145&startDate=2026-04-10&endDate=2026-04-12&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Johor Bahru hostels ![Reception hall](https://images.trvl-media.com/lodging/40000000/39570000/39561100/39561056/f044d3d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Individually decorated, individually furnished, desk, laptop workspace](https://images.trvl-media.com/lodging/40000000/39570000/39561100/39561056/ee494728.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/40000000/39570000/39561100/39561056/087cc609.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/40000000/39570000/39561100/39561056/0de37f9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attrus By LSE - Hostel [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Attrus-By-LSE-Hostel.h39561056.Hotel-Information) Central District 7.6/10 Good (21 reviews) "Central easy location to commute to Singapore " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Ken [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Attrus-By-LSE-Hostel.h39561056.Hotel-Information) ![Breakfast area](https://images.trvl-media.com/lodging/58000000/57820000/57815300/57815207/d0a8372e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/58000000/57820000/57815300/57815207/32e7038e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Shared Dormitory, Mixed Dorm, Non Smoking, Shared Bathroom | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/58000000/57820000/57815300/57815207/5db389af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/58000000/57820000/57815300/57815207/a39e78a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hashtag.Capsule.Hostel [](https://www.expedia.co.uk/Johor-Bahru-Hotels-HashtagCapsuleHostel.h57815207.Hotel-Information) Johor Bahru 7.0/10 Good (4 reviews) "Space was clean " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Chad £40 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Johor-Bahru-Hotels-HashtagCapsuleHostel.h57815207.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/37000000/36910000/36906000/36905938/1d0fa8ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/37000000/36910000/36906000/36905938/c01473c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/37000000/36910000/36906000/36905938/752dc77b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/37000000/36910000/36906000/36905938/eeab3789.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### GateWay Malaysia Private Room, WIFI & Pool [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Gateway-Malaysia-Private-Room.h36905938.Hotel-Information) Central District £36 includes taxes & fees 18 Feb - 19 Feb [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Gateway-Malaysia-Private-Room.h36905938.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/42000000/41830000/41827500/41827466/da35c1d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/42000000/41830000/41827500/41827466/a8c3bea6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/42000000/41830000/41827500/41827466/88fbe400.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/42000000/41830000/41827500/41827466/13149779.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel-like experience of a home with both the glory of city and beach view [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Hotel-Like-Experience-Of-A-Home-With-Both-The-Glory-Of-City-And-Beach-View.h41827466.Hotel-Information) Central District 2.0/10 (1 review) "We tried for hours and hours to contact the whole staff to be booked. We even went to the property as instructed by VRBO and were left standing on the street for over three hours while we dealt with Vrbo on the phone. An extremely disappointing experience as we had no support from anyone. We have yet to be credited for this. This post should be removed from the site as they did not fulfil the obligations. After several hours on the street trying to resolve the issue we ended up getting a hotel... ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Steve W. £56 includes taxes & fees 14 Feb - 15 Feb [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Hotel-Like-Experience-Of-A-Home-With-Both-The-Glory-Of-City-And-Beach-View.h41827466.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-02-26&endDate=2026-02-27®ionId=6142145&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AA_SPRING_PROMO_6142145) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FJohor-Bahru-Hostels.d6142145-aaHostels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FJohor-Bahru-Hostels.d6142145-aaHostels.Travel-Guide-Accommodation) ## Top Johor Bahru Hotel Reviews ![Capri by Fraser Johor Bahru](https://images.trvl-media.com/lodging/33000000/32400000/32397700/32397610/c28d1853_y.jpg) ### Capri by Fraser Johor Bahru 10/10 Excellent "The reception was friendly and helpful. Room was spacious and clean. Close to shopping mall and Checkpoint to Singapore. Good location. " [](https://expedia.co.uk/Johor-Bahru-Hotels-Capri-By-Fraser-Johor-Bahru.h32397610.Hotel-Information) ![KSL Hotel & Resort](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/a76c0c3e_y.jpg) ### KSL Hotel & Resort 10/10 Excellent "Nice hotel. Clean room. " [](https://expedia.co.uk/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.Hotel-Information) ![Amerin Hotel Johor Bahru](https://images.trvl-media.com/lodging/16000000/15070000/15066100/15066003/b1e788cf_y.jpg) ### Amerin Hotel Johor Bahru 10/10 Excellent "Basic room with two super single beds. Traffic jam was bad outside the highway, turning into the small road took 15min and it jamemed until late at night, can see from my room. Hotel is just opposite Giant Hypermart and Mr Diy. Location is not bad if you drive. Never explore the area as it rained at night. Given two rooms side by side. One room has a window handle broken, so cannot close tightly and traffic noise was terrible. The Aircon looked old but working well. No bathtubs, only basic showering facilities. Surprised to have Netflix but only realized after breakfast before check-out. Buffet was nice at SkyView restaurant. Enjoyed the view of the area. At night, surprised to see firework in front of us, as the shophouse below put up firework. Nice rooftop swimming pool with very nice 360 degree view. Feels like MBS. Free car parking with plenty of lots but very narrow carpark. Stayed for a night only as wife was not feeling well can could not withstand the few hours jam back to Singapore. Paid about less than $9 SGD in total for two Deluxe room (1 for my 3 kids 6,9 and 11 years old) after deducting the points in Expedia app. Thank you Expedia. Will visit again next time if we need a hotel in JB. " [](https://expedia.co.uk/Johor-Bahru-Hotels-Amerin-Hotel-Johor-Bahru.h15066003.Hotel-Information) ![Space Residency by A----Walk 100m to KSL](https://images.trvl-media.com/lodging/121000000/120540000/120539700/120539635/232ebe92_y.jpg) ### Space Residency by A----Walk 100m to KSL 10/10 Excellent "The stay was fantastic and the staffs were very helpful and nice to address our concerns." [](https://expedia.co.uk/Johor-Bahru-Hotels-Space-Residency-By-A-Walk-100m-To-KSL.h120539635.Hotel-Information) ![Hyatt Place Johor Bahru Paradigm Mall](https://images.trvl-media.com/lodging/100000000/99430000/99422300/99422264/d2c8cf1f_y.jpg) ### Hyatt Place Johor Bahru Paradigm Mall 10/10 Excellent "Really wonderful service from Saif at the counter who helped with the smooth and efficient check in process. Booked a few rooms and requested for early check in for my ageing parents. Saif was understanding and tried his best to help. Grateful for his kind gesture." [](https://expedia.co.uk/Johor-Bahru-Hotels-Hyatt-Place-Johor-Bahru.h99422264.Hotel-Information) ![Holiday Villa Johor Bahru City Centre](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/2ca38358_y.jpg) ### Holiday Villa Johor Bahru City Centre 10/10 Excellent "Enjoyed my stay very much. The room was well maintained, the staff were attentive, and everything felt hassle-free from check-in to check-out. Good value for money. The only feedback I have is the quality of the sound proofing for the room. " [](https://expedia.co.uk/Johor-Bahru-Hotels-Holiday-Villa-Johor-Bahru-City-Centre.h14799770.Hotel-Information) ![Amari Johor Bahru](https://images.trvl-media.com/lodging/18000000/17070000/17069300/17069266/35df1316_y.jpg) ### Amari Johor Bahru 10/10 Excellent "Nice comfy staycay with family. Will definitely come back." [](https://expedia.co.uk/Johor-Bahru-Hotels-Amari-Johor-Bahru.h17069266.Hotel-Information) ![R&F Princess Cove by FUJU & 5mins to ClQ](https://images.trvl-media.com/lodging/117000000/116030000/116029100/116029023/0cf712c9_y.jpg) ### R&F Princess Cove by FUJU & 5mins to ClQ 10/10 Excellent "Great value and the place was spotless!" [](https://expedia.co.uk/Johor-Bahru-Hotels-RF-Princess-Cove-By-FUJU-5mins-To-ClQ.h116029023.Hotel-Information) ![St. Giles Southkey](https://images.trvl-media.com/lodging/77000000/76870000/76860600/76860555/bead8386_y.jpg) ### St. Giles Southkey 10/10 Excellent "The rooms are comfortable and clean" [](https://expedia.co.uk/Johor-Bahru-Hotels-St-Giles-Southkey.h76860555.Hotel-Information) ## Find out more about Johor Bahru ## Johor Bahru Hostels information | Number of reviews | 25 | | ----------------- | --------- | | Accommodation | 6 Hostels | | Lowest Price | £36 | | Highest Price | £56 | ## Frequently asked questions ### Should I stay in a hostel in Johor Bahru? ### What is a hostel? ### What are the best hostels in Johor Bahru? ### How many hostels will I find in Johor Bahru? ### When is the best time of year to stay in a hostel in Johor Bahru? ### What is there to see and do in Johor Bahru? ### What's the best way to get to and around Johor Bahru while staying at a hostel?