Best Hotels and Backpacker Stays in Johor: Things to do in Johor Malaysia include island hopping, food hunting, and heritage exploring—but where you stay matters just as much. Whether you’re pinching pennies or living large, Johor has a stay for you!
Here’s our updated list of the best hotels and backpacker hostels in Johor, sorted from most affordable to ultra-luxurious. Get ready to sleep well, no matter your budget.
🎒 BUDGET & BACKPACKER STAYS (Under RM150- Best Hotels and Backpacker Stays in Johor)
1. Attrus Bed & Breakfast
A modern capsule-style hostel just minutes from Johor Bahru’s top spots like the heritage trail and night markets. It’s clean, comfy, and surprisingly quiet for such a central location.
📍 82, Jalan Trus, Bandar Johor Bahru, 80000 Johor
💰 RM40–RM100 per night
✨ Best for: Solo travelers & quick weekend trips
🚶♂️ Walk to Sultan Abu Bakar Mosque, one of the iconic things to do in Johor Malaysia.
2. Memory Guesthouse JB
📍 2H, Jalan Inche Besar Zubaidah, 80100 Johor Bahru, Johor
💰 RM50–RM80 per night
✨ Best for: Backpackers & digital nomads
Homey, laid-back guesthouse with a cozy garden, friendly vibes, and affordable dorms and private rooms. It’s also near Jalan Tan Hiok Nee, JB’s hipster central.
🌮 Their owners know the best hidden food spots in town. Just ask!
3. Capsule Transit Hotel @ Senai Airport
📍 Level 1, Aeromall, Senai International Airport, 81250 Johor Bahru, Johor
💰 RM70–RM110 per night
✨ Best for: Late-night arrivals & early flights
A surprisingly clean and quiet capsule hotel right in the airport. Great for short stays or budget travellers needing rest before heading to Desaru or JB city.
✈️ Bonus tip: Grab a nap here before heading off to explore all the amazing things to do in Johor Malaysia.
4. R&F Princess Cove Airbnb Units
📍 Jalan Tanjung Puteri, 80300 Johor Bahru, Johor
💰 RM80–RM130 per night
✨ Best for: Budget couples & mini staycations
Fully furnished studio units with pools and skyline views for a fraction of hotel prices. Walkable to JB Sentral and CIQ checkpoint.
🛒 Steps away from R&F Mall and good local food spots!
🛏️ MID-RANGE STAYS (RM150–RM350)
5. Stella Hotel Johor Bahru
📍 Lot 5545, Jalan Persiaran Indah Utama, Taman Bukit Indah, 81200 JB
💰 RM120–RM180 per night
✨ Best for: Family trips near LEGOLAND
Clean, minimalist rooms near shopping malls and eateries in Bukit Indah. Close to LEGOLAND and great for family-friendly outings.
🧱 A great base for LEGOLAND and Sanrio Hello Kitty Town, two top things to do in Johor Malaysia. (Best Hotels and Backpacker Stays in Johor)
6. Holiday Villa Johor Bahru City Centre
📍 260 Jalan Dato Sulaiman, Taman Abad, 80250 Johor Bahru
💰 RM250–RM350 per night
✨ Best for: Weekenders & shoppers
Next to KSL Mall and the legendary Monday Night Market. This hotel is well-loved for its rooftop pool and buffet breakfast.
🛍️ Shop, eat, repeat—right outside your doorstep! (Best Hotels and Backpacker Stays in Johor)
7. Somerset Medini Iskandar Puteri
📍 Lot 5 Jalan Medini Utara 4, Medini Iskandar Malaysia, 79250 Nusajaya, Johor
💰 RM280–RM400 per night
✨ Best for: Families & LEGOLAND-goers
Just a 3-minute walk from LEGOLAND Malaysia, this serviced residence is perfect for families needing space and comfort. Fully equipped apartments with kitchenettes, a swimming pool, and even a kids’ playroom.
🧩 A practical and cozy choice after a long day exploring LEGOLAND or other family-friendly things to do in Johor Malaysia. (Best Hotels and Backpacker Stays in Johor)
💎 LUXURY STAYS (RM400+)
8. Amari Johor Bahru
📍 82C, Jalan Trus, Bandar Johor Bahru, 80000 Johor Bahru
💰 RM450–RM700 per night
✨ Best for: Couples and city lovers
Luxury in the heart of JB! Excellent service, dreamy pool, and direct access to Komtar JBCC and City Square Mall.
🥂 Don’t miss the Executive Lounge if you’re feeling fancy. (Best Hotels and Backpacker Stays in Johor)
9. Hard Rock Hotel Desaru Coast
📍 Jalan Pantai 3, Desaru Coast, 81930 Bandar Penawar
💰 RM600–RM800 per night
✨ Best for: Music lovers & families with kids
With its signature rockstar vibes, beach access, water park next door, and kids’ club—this one’s a crowd-pleaser!
🎸 Add a poolside cocktail and you’re living the dream. (Best Hotels and Backpacker Stays in Johor)
10. Anantara Desaru Coast Resort & Villas
📍 Desaru Coast, 81930 Bandar Penawar, Johor
💰 RM1,200–RM2,000 per night
✨ Best for: Honeymooners & luxury getaways
This is your tropical dream with private villas, sunset views, and spa days. It’s one of the most luxurious experiences in Johor.
🌊 Don’t leave without a beach picnic—easily one of the most romantic things to do in Johor Malaysia. (Best Hotels and Backpacker Stays in Johor)
BONUS!
Talula Hill Farm Resort
Are you craving a break from the city’s hustle and bustle outside of Kuala Lumpur? Do you dream of fresh air, rolling green hills, and the soothing sounds of nature? We found the perfect escape—Talula Hill Farm Resort in Johor, Malaysia. Nestled in a peaceful setting, this hidden gem offers the ideal blend of relaxation, adventure, and farm-to-table delights.
Whether you’re an international traveler looking for an authentic Malaysian experience or a nature lover seeking tranquility, this resort is a must-visit. From charming farm life to breathtaking views, we were immersed in a world that felt far removed from the stress of daily life.
✅ Final Word
From RM40 dorm beds to RM2,000 beachfront villas, Johor offers something for every type of traveler. And wherever you stay, you’re always close to amazing things to do in Johor Malaysia—whether that’s chasing waterfalls, hopping islands, or just eating like a local.
💡 Planning Your Trip?
- Read: Things to Do in Johor Malaysia
- Follow us on IG/TikTok: @romanandfizah
- Subscribe for more travel tips and budget-friendly ideas!
- 💰 How to Earn Money Online with the Agoda Referral Program via Travelpayouts
- Best Hotels in Melaka for Every Budget
- How to Earn Money with the Epidemic Sound Referral Program (For Digital Nomads, Creators & Travelers!)
- Discovering the Best Islands in Terengganu: Your Ultimate Guide
- How to Earn Money with Hostinger Referrals (Perfect for Digital Nomads & Online Travelers!)
Disclosure: This post contains affiliate links. If you click through and make a purchase, we may earn a commission at no additional cost to you
