Johor Bahru 4-star Hotels

Compare rates for 4-star hotels in Johor Bahru, Malaysia from hundreds of popular travel sites on HotelsCombined.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Guest Ratings
Amenities
Freebies
See all filters

Popular 4-star hotels in Johor Bahru

These hotels are some of our user’s favourites in Johor Bahru based on booking data. Prices were last updated on 3 January 2026.
Enter your travel dates to find the best prices.
No.9r, Jalan Bukit Meldrum, Johor Bahru, Malaysia
This sublime city hotel is situated in the midst of the business and commercial districts and the Southern Integrated Gateway in Johor Bahru. The hotel is situated just a 15 minutes' drive from City Square and is a 30 minutes' drive from the city centre, offering guests the unique chance to revel in the natural beauty of the surroundings, while being within easy access of the vibrant city streets. The hotel features stylish, sleek surroundings and contemporary design, making it a haven of comfort and convenience in the city. The guest rooms are beautifully-designed, featuring refreshing, neutral tones and luxurious surroundings. Guests are invited to enjoy the hotel's leisure amenities and facilities, ensuring that they enjoy the ultimate in enjoyment and pleasure.
Spa
7.4
Good
4093 reviews
Location
1.4 km from city centre
₹ 93,149

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 (₹ 5,750). Conversely, the most expensive month to stay in Johor Bahru is February (₹ 8,465).

What is the cheapest day to stay in a hotel in Johor Bahru?

The cheapest day to stay in Johor Bahru is Tuesday (₹ 6,846). On the other hand, travelers can expect to pay the most on Thursday, when the average nightly price is ₹ 15,450.

How much is a hotel in Johor Bahru tonight?

Users have found prices for hotels in Johor Bahru tonight starting as low as ₹ 1,266, rising to an average cost of ₹ 6,653, based on searches in the last 72 hours. Prices start from ₹ 1,523 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 ₹ 920/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as ₹ 920/night. For a 4-star hotel in Johor Bahru, the cheapest rate recently found was ₹ 1,528/night for this weekend.

How far ahead should you book a hotel in Johor Bahru?

Save money by booking a hotel at least 58 days before your trip to Johor Bahru. The lowest price found when booking 58 days ahead was ₹ 1,351 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 little as ₹ 2,793 per night. Price data was last updated on 3 January 2026
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.
No. 2, Jalan Jati 2, Johor Bahru, Malaysia
11.8 km from city centre
Free Wi-Fi
Parking
₹ 2,793
Avg. per night
88, Jalan Ibrahim Sultan, Stulang Laut, Johor Bahru, Malaysia
2.8 km from city centre
Free Wi-Fi
Parking
₹ 3,694
Avg. per night
B-01-01 Jalan Persiaran Afiat, Johor Bahru, Malaysia
13.3 km from city centre
Free Wi-Fi
₹ 3,784
Avg. per night
33 Jalan Seladang, Taman Abad, Johor Bahru, Malaysia
2.2 km from city centre
Free Wi-Fi
Parking
₹ 4,144
Avg. per night
18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
1.8 km from city centre
Free Wi-Fi
Parking
₹ 4,504
Avg. per night
82C Jalan Trus, Bandar Johor Bahru, Johor Bahru, Malaysia
0.5 km from city centre
Free Wi-Fi
Parking
₹ 4,504
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
₹ 4,597
Avg. per night
Jalan Tanjong Puteri 1, Johor Bahru, Malaysia
20.4 km from city centre
Free Wi-Fi
Parking
₹ 4,819
Avg. per night
No. 35, Persisiran Perling 1, Johor Bahru, Malaysia
9.0 km from city centre
Pool
Free Wi-Fi
Parking
₹ 4,865
Avg. per night
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Malaysia
11.3 km from city centre
Free Wi-Fi
Parking
₹ 4,955
Avg. per night
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Malaysia
2.4 km from city centre
Free Wi-Fi
Parking
₹ 6,087
Avg. per night
1 Persiaran Southkey 1, Johor Bahru, Malaysia
4.4 km from city centre
Free Wi-Fi
₹ 7,883
Avg. per night
16 Jalan Skudai Straits View, 16, Johor Bahru, Malaysia
3.1 km from city centre
₹ 8,468
Avg. per night
01-02 Menara Landmark, No. 12, Johor Bahru, Malaysia
0.3 km from city centre
Free Wi-Fi
Parking
₹ 8,662
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 3 January 2026.
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
₹ 10,947
No.82C, Jalan Trus, Johor Bahru, Malaysia
₹ 6,847
3 stars
Ptd 103754, Jalan Indah 15/1, Johor Bahru, Malaysia
₹ 2,162
117 Jalan Harimau Tarom, Johor Bahru, Malaysia
₹ 4,144
16, Jalan Harimau Taman Abad, Johor Bahru, Malaysia
₹ 1,622
Lot Ptb 22819, Jalan Skudai, Johor Bahru, Malaysia
₹ 1,351
2 stars and under
15R & 15S, Jalan Bukit Meldrum, Johor Bahru, Malaysia
₹ 2,432
1 Jalan Meldrum, Johor Bahru, Malaysia
₹ 2,072
94, Jalan Wong Ah Fook, Johor Bahru, Malaysia
₹ 1,802
119,121 & 123, Jalan Mutiara Emas 10/19, Tmn Mount Austin, Johor Bahru, Malaysia
₹ 2,151
3 Jalan Kedondong, Johor Bahru, Malaysia
₹ 1,351

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 3 January 2026.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Johor Bahru.
38, Jalan Bestari 7/2, Taman Nusa Bestari, Johor Bahru, Malaysia
10.5 km from city centre
Free Wi-Fi
Parking
₹ 3,333
Avg. per night
Johor Bahru, Malaysia
10.2 km from city centre
Air conditioning
₹ 2,703
Avg. per night

Where to stay in Johor Bahru

Explore different areas within Johor Bahru to find the perfect location for your stay. Map data was last updated on 3 January 2026.
The map below shows all 4-star hotels in Johor Bahru. Zoom in to find popular attractions and click on a nearby hotel for more information about the property.

Facts about 4-star hotels in Johor Bahru

Find useful tips and insights about 4-star hotels in Johor Bahru to help you make the most of your experience. FAQs were last updated on 3 January 2026.
  • What is the cheapest 4-star hotel in Johor Bahru?

    Ghazrin's Garuda Hotel is the cheapest 4-star hotel in Johor Bahru, where prices start as low as ₹ 1,171 per night.

  • What is the best 4-star hotel in Johor Bahru?

    The best 4-star hotel in Johor Bahru is DoubleTree by Hilton Johor Bahru with a 8.8 rating from our users and an average price of ₹ 12,364/night.

  • What month is cheapest to stay in a 4-star hotel in Johor Bahru?

    For 4-star accommodations in Johor Bahru, May tends to have the lowest rates, averaging ₹ 3,964 per night.

  • How many days in advance should I book a 4-star hotel in Johor Bahru?

    To ensure you get the best deal on a 4-star hotel in Johor Bahru, book 38 days before your stay, when prices are often discounted to as low as ₹ 1,892 per night.

See more FAQs

Stay elsewhere in Johor Bahru