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 965 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 4,439 reviews.
- Get rates as low as $33, giving you the amenities you need at the price you want.
Johor Bahru hotels essential information
Accommodation | 965 hotels |
---|---|
Lowest Price | $33 |
Highest Price | $85 |
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

Holiday Villa Johor Bahru City Centre
- Hotels with Restaurants in Johor Bahru
- Convention Center Hotels in Johor Bahru
- Kid Friendly Hotels in Johor Bahru
- Golf Resorts & Hotels in Johor Bahru
- Hotels with Room Service in Johor Bahru
- Hotels with Bar in Johor Bahru
- Spa Resorts & Hotels in Johor Bahru
- Hotel Wedding Venues in Johor Bahru
- Hotels with Balconies in Johor Bahru
- Luxury Hotels in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Adventure Hotels in Johor Bahru
- Romantic Getaways & Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Beach Resorts & Hotels in Johor Bahru
- Oceanfront Hotels in Johor Bahru
- Waterpark Hotels and Resorts in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with an Indoor Pool in Johor Bahru
- Hotels with Free Airport Shuttle in Johor Bahru
- Hotels with Suites in Johor Bahru
- Adults Only Resorts & Hotels in Johor Bahru
- Casino Resorts & Hotels in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
An airport
An attraction
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Sutera Mall
- Hotels near Johor Bahru Customs
- Hotels near Aeon Mall Bukit Indah
- Hotels near Komtar JBCC
- Hotels near Danga Bay
- Hotels near R&F Mall
- Hotels near Plaza Pelangi
- Hotels near Hospital Sultan Ismail
- Hotels near Toppen Shopping Centre
- Hotels near Holiday Plaza
- Hotels near Johor Zoo
- Hotels near Beletime Danga Bay
- Hotels near Sultan Ibrahim Stadium
- Hotels near Angsana Johor Bahru Mall
- Hotels near Austin Hills Country Club
- Hotels near The Mall
- Hotels near Sunway College Johor Bahru
- Hotels near Johor Golf and Country Club
- Hotels near Pulai Spring Country Club
- Hotels near Istana Pasir Pelangi
- Hotels near Taman Merdeka
- Hotels near Tan Hiok Nee
- Singapore Hotels
- Iskandar Puteri Hotels
- Colonial District Hotels
- Bandar Penawar Hotels
- Masai Hotels
- Central Singapore Hotels
- Gelang Patah Hotels
- Duxton Hill Hotels
- Arab Street District Hotels
- Tebrau Hotels
- Katong Hotels
- Jurong Hotels
- Taman Mount Austin Hotels
- Kukup Hotels
- Kulai Hotels
- Joo Chiat Hotels
- Senai Hotels
- Bandar Johor Bahru Hotels
- Emerald Hill Hotels
- Pasir Gudang Hotels
- Tiong Bahru Estate Hotels
- Southeast Asia Hotels
- Peninsular Malaysia Hotels
- Kota Tinggi Hotels
- Pontian Hotels
- St. John's Island Hotels
- Tanjung Puteri Hotels
- Kranji Hotels
- Pulau Ubin Hotels
- Taman Molek Hotels
- Lazarus Island Hotels
- Sedili Kechil Hotels
- Bukit Chagar Hotels
- Taman Sentosa Hotels
- Pulai Hotels
- Pekan Nanas Hotels
- Dempsey Hill Hotels
- Aman Hotels
- Tanjung Piai Hotels
- Ulu Tiram Hotels