Johor Bahru Cheap Hotels – Book Now
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Johor Bahru Cheap Hotels

Holiday Inn Express & Suites Johor Bahru by IHG

The Leverage Business Hotel Skudai

Somerset Medini Iskandar Puteri

I am Jazz Boutique Hotel

KSL Hotel & Resort

Citrus Hotel Johor Bahru by Compass Hospitality

Berjaya Waterfront Hotel

Baguss Hotel and Serviced Apartment

New Boutique Hotel

Amansari Express Hotel

Princeton Hotel
Find the best Johor Bahru hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Johor Bahru. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Johor Bahru hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Johor Bahru, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Johor Bahru budget hotels. Cheap places to stay in Johor Bahru let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 1,267 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 4,481 reviews.
- Get rates as low as $39, giving you the amenities you need at the price you want.
Johor Bahru hotels essential information
Accommodation | 1,267 hotels |
---|---|
Lowest Price | $39 |
Highest Price | $83 |
Popular hotels | Baguss Hotel and Serviced Apartment, New Boutique Hotel, The Leverage Business Hotel Skudai, Somerset Medini Iskandar Puteri, Amansari Express Hotel, Berjaya Waterfront Hotel, I am Jazz Boutique Hotel, KSL Hotel & Resort, Holiday Inn Express & Suites Johor Bahru by IHG, Princeton Hotel, Citrus Hotel Johor Bahru by Compass Hospitality, Sentral Johor Bahru |
Recent Johor Bahru hotel reviews by fellow wanderers

KSL Hotel & Resort
Explore More Ways to Travel with Travelocity
- Taman Tampoi Indah Hotels
- Taman Sri Tebrau Hotels
- Hotels near Holiday Plaza
- Hotels with Balconies in Setia Tropika
- Hotels near Masjid Negeri Sultan Abu Bakar
- All Inclusive Resorts & in Johor
- Beach Resorts & in Johor
- Boutique Hotels in Johor
- Cheap Hotels in Johor
- Kid Friendly Hotels in Johor
- Golf Resorts & in Johor
- Historic Hotels in Johor
- Hotels with Pools in Johor
- Hotels with a Lazy River in Johor
- Hotels with Hot Tubs in Johor
- Hotels with an Indoor Pool in Johor
- Hotels with smoking rooms in Johor
- Hotels with Tennis Courts in Johor
- Pet Friendly Hotels in Johor
- Waterpark Hotels and Resorts in Johor
- Hotel Wedding Venues Hotels in Johor
- Johor Hotels
- Cabins in Johor
- Extended Stay Hotels in Johor
- Jalan Wong Ah Fook Hotels
- Hotels near Johor Bahru Customs
- Hotels near Angsana Johor Bahru Mall
- Historic Hotels in Austin Heights
- Hotels with Pools in Austin Heights
- Hotels near Istana Pasir Pelangi
- Hotels near Plaza Pelangi
- Hotels near Sutera Mall
- Hotels near Hospital Sultan Ismail
- Hotels with a Gym in Johor Baharu District
- Hotels with Free Airport Shuttle in Johor Baharu District
- Luxury Hotels in Johor Baharu District
- Spa Resorts & in Johor Baharu District
- Hotels near Mydin Shopping Centre
- Hotels near Komtar JBCC
- Hotels near Johor Golf and Country Club
- Resorts in JB Sentral
- Aman Hotels
- Hotels near Paradigm Mall Johor Bahru
- Boutique Hotels in Tampoi
- Hotels with Shopping in Taman Perling
- Taman Perling Hotels
- Taman Nong Chik Hotels
- Plentong Hotels
- Hotels near KSL City Mall
- Tanjung Puteri Hotels
- Taman Sentosa Hotels
- Apartments in Taman Molek
- Extended Stay Hotels in Taman Molek
- Guest Houses in Taman Molek
- Kid Friendly Hotels in Taman Molek
- Taman Molek Hotels
- Vacation Homes in Taman Molek
- Tebrau Hotels
- Hotels near Taman Merdeka
- Melayu Majidee Hotels
- Apartments in Bukit Chagar
- Luxury Hotels in Bandar Johor Bahru
- Bandar Johor Bahru Hotels
- Villas in Bandar Johor Bahru
- Hotels near Beletime Danga Bay
- Taman Mount Austin Hotels
- Hotels with Shopping in Straits View
- Hotels near R&F Mall
- Taman Abad Hotels
- Golf Resorts & in Central District
- Central District Hotels
- Waterpark Hotels and Resorts in Taman Century
- Car rentals near Johor Bahru City Square
- Convertible Car Rentals in Johor
- Car rentals near Johor
- Economy Car Rentals in Johor
- Luxury Car Rentals in Johor
- Mini Car Rentals in Johor
- Pickup Car Rentals in Johor
- Van Car Rentals in Johor
- Car rental Jalan Wong Ah Fook
- Car rentals near Komtar JBCC
- Car rental Taman Molek
- Midsize Car Rentals in Taman Molek