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,746/night over the last 3 days. You can expect year-round prices for a 5-star hotel in Johor Bahru to be around ₹ 5,573/night, a 4-star hotel at ₹ 16,088/night, and a 3-star at ₹ 1,800/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 January (₹ 5,611). Conversely, the most expensive month to stay in Johor Bahru is October (₹ 8,037).

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

The cheapest day to stay in Johor Bahru is Tuesday (₹ 5,919). On the other hand, travelers can expect to pay the most on Thursday, when the average nightly price is ₹ 12,875.

How much is a hotel in Johor Bahru tonight?

Users have found prices for hotels in Johor Bahru tonight starting as low as ₹ 923, rising to an average cost of ₹ 5,243, based on searches in the last 72 hours. Prices start from ₹ 923 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,104/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as ₹ 1,073/night. For a 4-star hotel in Johor Bahru, the cheapest rate recently found was ₹ 1,215/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 ₹ 974 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,921 per night. Price data was last updated on 1 November 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,921
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
₹ 3,452
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,718
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
₹ 4,072
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,248
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,249
Avg. per night
View Deal
Shama Suasana Johor Bahru
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

82C Jalan Trus, Bandar Johor Bahru, Johor Bahru, Malaysia
0.5 km from city centre
Free Wi-Fi
Parking
₹ 4,426
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,692
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,692
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, Taman Abad, Johor Bahru, Malaysia
2.4 km from city centre
Free Wi-Fi
Parking
₹ 5,665
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,077
Avg. per night
View Deal
DoubleTree by Hilton Johor Bahru
DoubleTree by Hilton Johor Bahru

DoubleTree by Hilton Johor Bahru

01-02 Menara Landmark, No. 12, Johor Bahru, Malaysia
0.3 km from city centre
Free Wi-Fi
₹ 8,144
Avg. per night
View Deal
Thistle Johor Bahru
Thistle Johor Bahru

Thistle Johor Bahru

Jalan Sungai Chat, Johor Bahru, Malaysia
1.6 km from city centre
Free Wi-Fi
Airport shuttle
Spa
₹ 12,482
Avg. per night
View Deal
Grand Bluewave Hotel
Grand Bluewave Hotel

Grand Bluewave Hotel

No.9r, Jalan Bukit Meldrum, Johor Bahru, Malaysia
1.4 km from city centre
Spa
₹ 92,683
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 1 November 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,357
View Deal
Amari Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

No.82C, Jalan Trus, Johor Bahru, Malaysia
₹ 7,347
View Deal
3 stars
Tune Hotel - Danga Bay Johor
Tune Hotel - Danga Bay Johor

Tune Hotel - Danga Bay Johor

Lot Ptb 22819, Jalan Skudai, Johor Bahru, Malaysia
₹ 1,682
View Deal
Sentral
Sentral

Sentral

17 Jalan Tenteram, Tanjung Puteri, Johor Bahru, Malaysia
₹ 4,426
View Deal
Z Hotel
Z Hotel

Z Hotel

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

Geobay Hotel

Ptd 103754, Jalan Indah 15/1, Johor Bahru, Malaysia
₹ 1,868
View Deal
Hallmark Regency Hotel - Johor Bahru
Hallmark Regency Hotel - Johor Bahru

Hallmark Regency Hotel - Johor Bahru

16, Jalan Harimau Taman Abad, Johor Bahru, Malaysia
₹ 1,593
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,302
View Deal
Hotel Ciq @ Wong Ah Fook
Hotel Ciq @ Wong Ah Fook

Hotel Ciq @ Wong Ah Fook

1 Jalan Meldrum, Johor Bahru, Malaysia
₹ 1,948
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,948
View Deal
T-hotel JB
T-hotel JB

T-hotel JB

94, Jalan Wong Ah Fook, Johor Bahru, Malaysia
₹ 1,682
View Deal
Dk Hotel
Dk Hotel

Dk Hotel

3 Jalan Kedondong, Johor Bahru, Malaysia
₹ 1,113
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 1 November 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,567
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 1 November 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 1 November 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 ₹ 16,088/night, though you can find options starting from ₹ 6,270.

  • 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 ₹ 974 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 ₹ 11,540/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,895 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 26 days before your stay, when prices are often discounted to as low as ₹ 2,390 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.