Hostels in Johor, Malaysia

Hostels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hostels - Johor

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
93
Hotel near City Center of Johor Bahru,Johor Bahru
With a stay at Attrus By LSE - Hostel, you'll be centrally located in Johor Bahru, within a 5-minute drive of Johor Bahru City Square and KSL City Mall. This hostel is 15 mi (24.2 km) from Orchard Road and 14.1 mi (22.7 km) from LEGOLAND® Malaysia. Make use of convenient amenities such as complimentary wireless internet access, a television in a common area, and barbecue grills. Featured amenities include express check-out and laundry facilities. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 8 air-conditioned rooms featuring microwaves. Prepare your meals in the shared/communal kitchen. Complimentary wireless internet access is available to keep you connected. Bathrooms feature showers, complimentary toiletries, and bidets.

"I've stayed here countless times, as it's a very convenient location. This 'sharing' option that came after 'custom' is truly perfect. This time, there was a slight mix-up; they gave us a room full of Indian guests. Luckily, we were able to switch rooms; otherwise, I don't know how I would have slept at night."
Good
457 reviews
7.8/10
1 night
From €10
Check Availability
29
Hotels in Yong Peng
With a stay at 3 Bedroom in Batu Pahat, you'll be within a 5-minute drive of Black Dragon Cave Temple and Yongping Tianbao Palace. This hostel is 1.9 mi (3.1 km) from Fortune Dragon Yong Peng,Johor and 4 mi (6.4 km) from Parit Lapis Haji Khalid. At 3 Bedroom , enjoy a satisfying meal at the restaurant. Free self parking is available onsite. Make yourself at home in one of the guestrooms, featuring kitchenettes. Complimentary wireless internet access is available to keep you connected. Conveniences include desks and blackout drapes/curtains.
1 night
From €122
Check Availability
11
Hotels in Pontian District
Outstanding
1 review
10/10
1 night
From €13
Check Availability
56
Hotels in Kluang
Experience an abundance of unparalleled facilities and features at Kluang Homestay. Maintain seamless communication using the complimentary Wi-Fi at homestay. For visitors traveling by automobile, complimentary parking is available. At Kluang Homestay, every guestroom is provided with convenient amenities and fittings to ensure a comfortable stay.Enhance your experience at homestay with the knowledge that certain rooms are equipped with linen service and air conditioning for your convenience.Certain rooms offer in-room amusement features such as the television for your enjoyment.In select rooms within the homestay, a refrigerator, bottled water and instant coffee is available to cater to your requirements when desired.It is worth noting that certain guest bathrooms feature a hair dryer, toiletries and towels for your convenience.
1 night
From €20
Check Availability
See All Hostels in Johor

Travelers Reviews of Johor Hotels

See all

HereHotel Dormitory

/10
Posted on Jul 28, 2026|Bed In Upper Bed In Dormitory
HKGuest User
Tucked away on a quiet street, this is one of the most affordable places you'll find. The location is super convenient, right in the heart of the commercial district, making it incredibly easy to grab a bite or do some shopping.
Price per night from:€6

Miilehill Hotel By Maco at JB Town Center

8.9/10
Very Good
Posted on Aug 21, 2026|Deluxe Double Queen Room
SGGuest User
Is a shopping trip for me and my sister . We opted for two queen size bed for personal comfort and It was a right choice . Big room with comfy beds and clean toilets . Coffee and teabags are provided . Toiletries too . From the back lift , is just a stone throw away to city square , unfortunately this under major upgrading but just grab to mid valley and aeon tebra easily. You can get India food at the ground floor and many small shops about 15 mins away too . I will book the same room size , infact this room can sleep for 4 so is value for money .
Price per night from:€17

Attrus by LSE - Hostel

7.8/10
Good
Posted on Sep 26, 2026|Shared Dormitory
GBGuest User
I've stayed here countless times, as it's a very convenient location. This 'sharing' option that came after 'custom' is truly perfect. This time, there was a slight mix-up; they gave us a room full of Indian guests. Luckily, we were able to switch rooms; otherwise, I don't know how I would have slept at night.
Price per night from:€10

Good Hope Hotel

7.6/10
Good
Posted on Sep 9, 2026|Superior King Room
HKVAE-long
My stay was absolutely fantastic! The lobby is grand and elegant, and the public areas are clean and odor-free. The room was spacious and bright, with excellent cleanliness, and the bathroom had a great wet/dry separation and stable hot water. The bed was very comfortable, and it was quiet at night, ensuring a good night's sleep. The front desk staff were attentive, and check-in/check-out was quick. They were also very responsive to any requests. The breakfast offered a wide variety of delicious options. The location is convenient for travel, making it suitable for both business trips and tourism. I highly recommend it and will definitely consider staying here again for my next trip.
Price per night from:€30

Hashtag.Capsule.Hostel

8.8/10
Very Good
Posted on Jun 3, 2026|Standard Capsule Room (Shared Bathroom and Washroom)
MYdickelonean
The capsule hotel is managed by an elderly couple. The reviews were mixed, between they're being nice vs being mean. What about how I thought? ”They're being very kind and trying hard to run the business for travellers convenience”. It's never easy to run businesses and it's not a charity so some may think if youre in business you should be at least act like a pro. For those who said that..then can you be one nice customer to the business owners? Not to forget..they're elderly, yet they did their best to help you with your stay with certain in house rules, which is manageable by the crowds they're having - solo/friends travellers - gamersalike Personally chat and understand that they're constantly tired and wired to the place and it's a very tiring job. Leave some kindness to the world and be kind to people around us, you will find wonderfulness. The rest I'll leave it up to yourself to judge.
Price per night from:€11

Desaru Penawar Inn

7.5/10
Posted on Feb 15, 2026
Guest User
Bathroom was noisy when it's electric was turned on. I didn't know and this disturb my sleep
Price per night from:€19

GYDEN GARDEN INN #Near SouthKey Mid Valley Megamall

7.4/10
Posted on May 18, 2026
MYAnonymous User
The checkin guide only provided same day 2pm which is a bit late. Overall room is spacious and okay, with dining table, TV, wifi and small sofa. The only issue is the present of quite some mosquitoes...
Price per night from:€23

Pelangi Capsule Hostel

6.2/10
Posted on Nov 18, 2025
Guest User
The only downside was the poor soundproofing. I was woken up in the morning by noises from other guests, but other than that, everything else was very satisfactory.
Price per night from:€7

Norvinton Hotel

7.9/10
Good
Posted on May 9, 2026
MYARVIN KJ
One of my fav hotel Batu pahat. Easy self check in service. Easy access to room. Very comfortable bed. I asked for room extend and they gave me extra 2 hours without any payment. Exactly beside petrol station.
Price per night from:€14

My Capsule Hotel

7.5/10
Posted on Nov 10, 2024
TAN YONG CHENG
Hai ok for you room & so nice and very nice for me i very happy can stay this room next time i booking again ok thanks for you next time see you again
Price per night from:€11

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties4
Number of reviews1,145
Weekday Avg. Price€41
Weekend Avg. Price€45