Find & compare cheap hotels in Johor Bahru from $22

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

The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai

3 out of 5
2, Jalan Pertama, Pusat Perdagangan Danga Utama, Johor Bahru, 81300
Free Cancellation
Reserve now, pay when you stay
The price is $23 per night
This hotel doesn't skimp on freebies - guests have free WiFi and a free shopping center shuttle. Traveling for business? Take advantage of the business center, laundry service, and conference space. Luggage storage is provided and the front desk is staffed around-the-clock.
Free WiFi
Air conditioning
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor, 79200
Free Cancellation
Reserve now, pay when you stay
The price is $45 per night
This aparthotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Self parking, a garden, and a computer station are also offered.
Pool
Free WiFi
Amansari Express Hotel

Amansari Express Hotel

3 out of 5
NO 9N JALAN TENTERAM BUKIT MELDRUM, Johor Bahru, Johor, 80300
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Parking included
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4 out of 5
88, Jalan Ibrahim Sultan, Stulang Laut, P.O. Box 161, Johor Bahru, Johor, 80300
Free Cancellation
Reserve now, pay when you stay
The price is $36 per night
A nightclub, 4 restaurants, and an outdoor pool are all featured at this hotel. Bring the family and enjoy the children's pool and kid-friendly dining. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Free WiFi
I am Jazz Boutique Hotel

I am Jazz Boutique Hotel

2 out of 5
No. 122 & 124, Jalan Permas 10, Bandar Baru Permas Jaya, Masai, Johor, 81750
The price is $22 per night
This hotel features free WiFi in public areas, free newspapers, and self parking. A garden, a computer station, and luggage storage are also on offer.
Free WiFi
Air conditioning
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor, 80250
Get rates
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the gym and perks like free WiFi.
Pool
Free WiFi
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

3 out of 5
Lot 512, Jalan Syed Mohd Mufti, Johor Bahru, Johor, 80000
Free Cancellation
The price is $40 per night
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry service. Enjoy the free buffet breakfast each morning.
Free WiFi
Breakfast included
Princeton Hotel

Princeton Hotel

2.5 out of 5
No. 47, Jalan Indah 15/2, Bukit Indah, Perling, Johor Bahru, Johor, 81200
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Free WiFi
Parking included
Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality

3.5 out of 5
No. 16, Jalan Station, Johor Bahru, Johor, 80000
Free Cancellation
Reserve now, pay when you stay
The price is $31 per night
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the area shuttle, dry cleaning, and luggage storage.
Free WiFi
Air conditioning
Hotel Sentral Johor Bahru

Hotel Sentral Johor Bahru

2.5 out of 5
17 Jalan Tenteram, Tanjung Puteri, Johor Bahru, Johor, 80300
Get rates
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a terrace, and dry cleaning are also offered.
Pool
Free WiFi
Zoom Inn Boutique Hotel - Danga Bay, Johor Bahru

Zoom Inn Boutique Hotel - Danga Bay, Johor Bahru

2.5 out of 5
Unit 7, 8 & 9, Block 7, Danga Bay, Jalan Skudai, Johor Bahru, Johor, 80200
The price is $32 per night
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A snack bar/deli and luggage storage are also provided.
Free WiFi
Parking included
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

3.5 out of 5
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor, 81200
The price is $46 per night
A full-service spa and a restaurant are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. You'll appreciate the sauna, bar/lounge, and laundry facilities.
Free WiFi
Air conditioning
Don't see what you're looking for?
See all available properties in Johor Bahru
View all properties
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.

Cheap Johor Bahru Kid-Friendly Hotels

The Puteri Pacific Johor Bahru

The Puteri Pacific Johor Bahru

Jalan Abdullah Ibrahim, Johor Bahru, Johor, 80730
Get rates
4/5 Very Good! (1 review)
The Puteri Pacific Johor Bahru

Pocket Guide: Cheap Hotels in Johor Bahru

Search for hotels in Johor Bahru on Travelocity. You can easily find your hotels in Johor Bahru using one of the methods below:

  • View our selection of featured hotels in Johor Bahru
  • Use the map to find hotels in the Johor Bahru neighborhood you prefer
  • Use the filters to see hotels in a specific area of Johor Bahru, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Johor Bahru
  • Enter your travel dates to view the best deals on hotels in Johor Bahru - while they last