Johor Bahru 4-star Hotels
Compare rates for 4-star hotels in Johor Bahru, Malaysia from hundreds of popular travel sites on HotelsCombined.
Johor Bahru, Malaysia
2 May — 3 May2
...and more
Learn why travellers love HotelsCombined
Travel insights for hotels in Johor Bahru
Use these up-to-date, data-driven insights about booking a hotel in Johor Bahru including ideal times to book, pricing trends, and more.
What is the cheapest month to book a hotel in Johor Bahru?
The cheapest month to book a hotel in Johor Bahru is April (C$ 117). Conversely, the most expensive month to stay in Johor Bahru is May (C$ 280).
What is the cheapest day to stay in a hotel in Johor Bahru?
The cheapest day to stay in Johor Bahru is Monday (C$ 109). On the other hand, travelers can expect to pay the most on Saturday, when the average nightly price is C$ 143.
How much is a hotel in Johor Bahru tonight?
Users have found prices for hotels in Johor Bahru tonight starting as low as C$ 11, rising to an average cost of C$ 69, based on searches in the last 72 hours. Prices start from C$ 13 for a 4-star hotel in Johor Bahru for tonight.
How much is a Johor Bahru hotel room this weekend?
In the past 72 hours, we’ve seen prices for hotels in Johor Bahru this weekend for as little as C$ 14/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as C$ 14/night. For a 4-star hotel in Johor Bahru, the cheapest rate recently found was C$ 22/night for this weekend.
How far ahead should you book a hotel in Johor Bahru?
Save money by booking a hotel at least 78 days before your trip to Johor Bahru. The lowest price found when booking 78 days ahead was C$ 22 per night.
Cheapest 4-star hotels in Johor Bahru
Discover affordable 4-star hotels in Johor Bahru that provide a quality experience without breaking the bank. 4-star hotels in Johor Bahru can be found for as low as C$ 40 per night. Price data was last updated on 25 April 2025
These are the lowest-priced 4-star hotels our users have recently found in Johor Bahru. Prices may vary based on dates selected and hotel location.
Show all 54 4-star hotels
B-01-01 Jalan Persiaran Afiat, Johor Bahru, Malaysia
13.3 km from city centre
Free Wi-Fi
C$ 40
Avg. per night
88, Jalan Ibrahim Sultan, Stulang Laut, Johor Bahru, Malaysia
2.8 km from city centre
Free Wi-Fi
Parking
C$ 52
Avg. per night
No. 35, Persisiran Perling 1, Johor Bahru, Malaysia
9.0 km from city centre
Pool
Free Wi-Fi
Parking
C$ 57
Avg. per night
33 Jalan Seladang, Taman Abad, Johor Bahru, Malaysia
2.2 km from city centre
Free Wi-Fi
Parking
C$ 58
Avg. per night
18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
1.8 km from city centre
Free Wi-Fi
C$ 67
Avg. per night
15/2, Jalan Dato Abdullah Tahir, Jalan Tebrau, Johor Bahru, Johor, Johor Bahru, Malaysia
1.5 km from city centre
Free Wi-Fi
Parking
C$ 68
Avg. per night
C$ 70
Avg. per night
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Malaysia
11.3 km from city centre
Free Wi-Fi
Parking
C$ 72
Avg. per night
Jalan Tanjong Puteri 1, Johor Bahru, Malaysia
20.4 km from city centre
C$ 77
Avg. per night
260, Jalan Dato Sulaiman, Johor Bahru, Malaysia
2.4 km from city centre
Free Wi-Fi
Parking
C$ 90
Avg. per night
12 Jalan Ngee Heng, Johor Bahru, Malaysia
0.3 km from city centre
Free Wi-Fi
C$ 115
Avg. per night
Other star-rated hotels in Johor Bahru
Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” have the most attractive prices based on their popularity. Price data was last updated on 25 April 2025.
Not set on a 4-star hotel? We’ve got plenty of other options for you to choose from. These are the most popular and best value properties in Johor Bahru based on hotel class.
5 stars
2, Jalan Permas 11, Bandar Baru Permas Jaya, Johor Bahru, Malaysia
C$ 158
3 stars
No. 16, Jalan Station, Johor Bahru, Malaysia
C$ 46
Lot 7 & 9, Jalan Bestari 3/5, Johor Bahru, Malaysia
C$ 26
82C Jalan Trus, Bandar Johor Bahru, Johor Bahru, Malaysia
C$ 83
16, Jalan Harimau Taman Abad, Johor Bahru, Malaysia
C$ 22
2 stars and under
No. 30, Jalan Kolam Air 2, Johor Bahru, Malaysia
C$ 28
119, 121 & 123, Jln Mutiara Emas 10/19, Johor Bahru, Malaysia
C$ 26
Other accommodations in Johor Bahru
Find deals on places to stay in Johor Bahru that are not hotels. These are just a few of the most popular hostels and vacation rentals in the area. Pricing information was last updated on 25 April 2025.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Johor Bahru.
Show all 2,822 stays
2, Jalan Permas 11, Bandar Baru Permas Jaya, Johor Bahru, Malaysia
6.9 km from city centre
Free Wi-Fi
Parking
C$ 158
Avg. per night
C$ 101
Avg. per night
Johor Bahru, Malaysia
10.2 km from city centre
Air Conditioning
C$ 39
Avg. per night