Insights
Cheapest hotels
Where to stay

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.

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.

How much do hotels in Johor Bahru cost?

The average price of a hotel in Johor Bahru has been around ₹ 4,699/night over the last 3 days. You can expect year-round prices for a 5-star hotel in Johor Bahru to be around ₹ 8,287/night, a 4-star hotel at ₹ 15,960/night, and a 3-star at ₹ 3,607/night on average.

What is the cheapest month to book a hotel in Johor Bahru?

The cheapest month to book a hotel in Johor Bahru is April (₹ 476,270). Conversely, the most expensive month to stay in Johor Bahru is September (₹ 705,441).

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

The cheapest day to stay in Johor Bahru is Wednesday (₹ 525,590). On the other hand, travelers can expect to pay the most on Monday, when the average nightly price is ₹ 750,417.

How much is a hotel in Johor Bahru tonight?

Users have found prices for hotels in Johor Bahru tonight starting as low as ₹ 849, rising to an average cost of ₹ 4,931, based on searches in the last 72 hours. Prices start from ₹ 926 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 ₹ 1,186/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as ₹ 1,129/night. For a 4-star hotel in Johor Bahru, the cheapest rate recently found was ₹ 1,209/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 ₹ 966 per night.
Find deals

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,810 per night. Price data was last updated on 18 September 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.
Millesime Hotel Johor Bahru
Millesime Hotel Johor Bahru

Millesime Hotel Johor Bahru

B-01-01 Jalan Persiaran Afiat, Johor Bahru, Malaysia
13.3 km from city centre
Free Wi-Fi
₹ 2,810
Avg. per night
View Deal
Berjaya Waterfront Hotel
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

88, Jalan Ibrahim Sultan, Stulang Laut, Johor Bahru, Malaysia
2.8 km from city centre
Free Wi-Fi
Parking
₹ 2,986
Avg. per night
View Deal
Ksl Hotel & Resort
Ksl Hotel & Resort

Ksl Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Malaysia
2.2 km from city centre
Free Wi-Fi
Parking
₹ 3,600
Avg. per night
View Deal
Amerin Hotel Johor Bahru
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

No. 35, Persisiran Perling 1, Johor Bahru, Malaysia
9.0 km from city centre
Pool
Free Wi-Fi
Parking
₹ 3,872
Avg. per night
View Deal
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru, Malaysia
1.8 km from city centre
Free Wi-Fi
₹ 4,127
Avg. per night
View Deal
Trove Johor Bahru
Trove Johor Bahru

Trove Johor Bahru

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,303
Avg. per night
View Deal
Tanjung Puteri Golf and Resort Malaysia
Tanjung Puteri Golf and Resort Malaysia

Tanjung Puteri Golf and Resort Malaysia

Jalan Tanjong Puteri 1, Johor Bahru, Malaysia
20.4 km from city centre
₹ 4,479
Avg. per night
View Deal
Hotel Granada Johor Bahru
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Malaysia
11.3 km from city centre
Free Wi-Fi
Parking
₹ 4,566
Avg. per night
View Deal
Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

260, Jalan Dato Sulaiman, Johor Bahru, Malaysia
2.4 km from city centre
Free Wi-Fi
Parking
₹ 5,445
Avg. per night
View Deal
Thistle Johor Bahru
Thistle Johor Bahru

Thistle Johor Bahru

Jalan Sungai Chat, Johor Bahru, Malaysia
1.7 km from city centre
Free Wi-Fi
₹ 7,025
Avg. per night
View Deal
DoubleTree by Hilton Johor Bahru
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

12 Jalan Ngee Heng, Johor Bahru, Malaysia
0.3 km from city centre
Free Wi-Fi
₹ 8,058
Avg. per night
View Deal
St Giles Southkey
St Giles Southkey

St Giles Southkey

1 Persiaran Southkey 1, Johor Bahru, Malaysia
4.4 km from city centre
Free Wi-Fi
₹ 8,274
Avg. per night
View Deal

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 18 September 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
Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

2, Jalan Permas 11, Bandar Baru Permas Jaya, Johor Bahru, Malaysia
₹ 10,388
View Deal
Amari Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

No.82C, Jalan Trus, Johor Bahru, Malaysia
₹ 7,368
View Deal
3 stars
Hotel Sentral Johor Bahru
Hotel Sentral Johor Bahru

Hotel Sentral Johor Bahru

17 Jalan Tenteram, Tanjung Puteri, Johor Bahru, Malaysia
₹ 4,391
View Deal
Shama Suasana Johor Bahru
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

82C Jalan Trus, Bandar Johor Bahru, Johor Bahru, Malaysia
₹ 4,492
View Deal
Z Hotel
Z Hotel

Z Hotel

18, Jalan Wong Ah Fook, Johor Bahru, Malaysia
₹ 3,631
View Deal
Geobay Hotel
Geobay Hotel

Geobay Hotel

Ptd 103754, Jalan Indah 15/1, Johor Bahru, Malaysia
₹ 2,283
View Deal
Tune Hotel - Danga Bay Johor
Tune Hotel - Danga Bay Johor

Tune Hotel - Danga Bay Johor

Lot Ptb 22819, Jalan Skudai, Johor Bahru, Malaysia
₹ 1,317
View Deal
2 stars and under
Grand Jade Ciq Hotel
Grand Jade Ciq Hotel

Grand Jade Ciq Hotel

15R & 15S, Jalan Bukit Meldrum, Johor Bahru, Malaysia
₹ 2,283
View Deal
Hotel Ciq @ Wong Ah Fook
Hotel Ciq @ Wong Ah Fook

Hotel Ciq @ Wong Ah Fook

1 Jalan Meldrum, Johor Bahru, Malaysia
₹ 2,020
View Deal
Eight Days Boutique Hotel - Mount Austin
Eight Days Boutique Hotel - Mount Austin

Eight Days Boutique Hotel - Mount Austin

119, 121 & 123, Jln Mutiara Emas 10/19, Johor Bahru, Malaysia
₹ 1,668
View Deal
T-hotel JB
T-hotel JB

T-hotel JB

94, Jalan Wong Ah Fook, Johor Bahru, Malaysia
₹ 1,756
View Deal
Memory Guesthouse Jb
Memory Guesthouse Jb

Memory Guesthouse Jb

2H Jalan Inche Besar Zubaidah, Johor Bahru, Malaysia
₹ 966
View Deal

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 18 September 2025.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Johor Bahru.
Aeon Tebrau Apartment Johor Bahru - By Room -
Aeon Tebrau Apartment Johor Bahru - By Room -

Aeon Tebrau Apartment Johor Bahru - By Room -

Johor Bahru, Malaysia
10.2 km from city centre
Air conditioning
₹ 2,547
Avg. per night
View Deal

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 18 September 2025.
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 18 September 2025.

  • How much does a 4-star hotel in Johor Bahru cost?

    The average cost of a 4-star hotel in Johor Bahru is about ₹ 15,960/night, though you can find options starting from ₹ 6,220.

  • 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 ₹ 966 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,274/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,864 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 56 days before your stay, when prices are often discounted to as low as ₹ 1,581 per night.

See more FAQs

Stay elsewhere in Johor Bahru

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.