Book Cheap Hotels in Johor Bahru

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in Johor Bahru

Tonight
Check prices in Johor Bahru for tonight, Jan. 31 - Feb. 1
Jan. 31 - Feb. 1
Tomorrow night
Check prices in Johor Bahru for tomorrow night, Feb. 1 - Feb. 2
Feb. 1 - Feb. 2
This weekend
Check prices in Johor Bahru for this weekend, Jan. 31 - Feb. 2
Jan. 31 - Feb. 2

Most frequently booked Johor Bahru hotels

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
2.54 km from city centre
The price is CA $56 per night
CA $56
CA $64 total
includes taxes & fees
11 Feb - 12 Feb
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
4.08 km from city centre
The price is CA $108 per night
CA $108
CA $121 total
includes taxes & fees
11 Feb - 12 Feb
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Holiday Inn Johor Bahru City Centre, an IHG Hotel

Holiday Inn Johor Bahru City Centre, an IHG Hotel

4 out of 5
Jalan Tun Abdul Razak 80000, Johor Bahru
Free cancellation
4.11 km from city centre
The price is CA $88 per night
CA $88
CA $107 total
includes taxes & fees
3 Mar - 4 Mar
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
3.7 km from city centre
The price is CA $100 per night
CA $100
CA $121 total
includes taxes & fees
6 Feb - 7 Feb
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Free cancellation
Reserve now, pay when you stay
6.73 km from city centre
The price is CA $103 per night
CA $103
CA $114 total
includes taxes & fees
18 Feb - 19 Feb
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.
Pool
Free WiFi
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

3.5 out of 5
82C Jalan Trus, Bandar Johor Bahru, Johor Bahru, Johor Bahru
Free cancellation
4.01 km from city centre
The price is CA $79 per night
CA $79
CA $89 total
includes taxes & fees
2 Feb - 3 Feb
Stay at this 3.5-star aparthotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Kitchen
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
3.89 km from city centre
The price is CA $96 per night
CA $96
CA $117 total
includes taxes & fees
5 Feb - 6 Feb
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
GoodHope Hotel Skudai

GoodHope Hotel Skudai

3.5 out of 5
1, Jalan Ronggeng 5, Taman Skudai Baru, Johor Bahru, Johor
9.54 km from city centre
The price is CA $59 per night
CA $59
CA $74 total
includes taxes & fees
8 Feb - 9 Feb
Stay at this 3.5-star hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Sutera Mall and Paradigm Mall Johor Bahru are located nearby.
Parking included
Free WiFi
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

4 out of 5
Lot 512, Jalan Syed Mohd Mufti, Johor Bahru, Johor
Free cancellation
4.22 km from city centre
The price is CA $62 per night
CA $62
CA $77 total
includes taxes & fees
6 Feb - 7 Feb
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Breakfast included
Free WiFi
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.

Top family friendly Johor Bahru hotel deals

KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is CA $56 per night from Feb. 11 to Feb. 12
CA $56
CA $64 total
includes taxes & fees
11 Feb - 12 Feb
7.4/10 Good! (1,003 reviews)

Top cheap Johor Bahru hotel deals

Baguss Hotel and Serviced Apartment

Baguss Hotel and Serviced Apartment

Plaza Mentari (Suncity), Jalan Kuning, Taman Pelangi, Johor Bahru, Johor
Get rates
7.2/10 Good! (202 reviews)

Top hotels in Johor Bahru for Extended Stay

Almas Suites Puteri Harbour

Almas Suites Puteri Harbour

Almas Suites, Iskandar Puteri, Johor
The price is CA $45 per night from Feb. 17 to Feb. 18
CA $45
CA $67 total
includes taxes & fees
17 Feb - 18 Feb
8.8/10 Excellent! (9 reviews)
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.

Johor Bahru hotels essential information

Accommodation
927 hotels
Lowest Price
CA $34
Highest Price
CA $239
Popular hotels
KSL Hotel & Resort, St. Giles Southkey, Holiday Inn Johor Bahru City Centre, an IHG Hotel, DoubleTree by Hilton Hotel Johor Bahru, Hyatt Place Johor Bahru Paradigm Mall, Shama Suasana Johor Bahru, Amari Johor Bahru, GoodHope Hotel Skudai, Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

Recent Johor Bahru hotel reviews by fellow wanderers

Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Hotel in downtown.."
A verified traveller stayed at Citrus Hotel Johor Bahru by Compass Hospitality
Citrus Hotel Johor Bahru by Compass Hospitality

Types of hotels

Hotels near…

Areas of Johor Bahru