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.

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

The cheapest month to book a hotel in Johor Bahru is April (₹ 6,857). Conversely, the most expensive month to stay in Johor Bahru is December (₹ 9,256).

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

The cheapest day to stay in Johor Bahru is Wednesday (₹ 6,396). On the other hand, travelers can expect to pay the most on Friday, when the average nightly price is ₹ 8,727.

How much is a hotel in Johor Bahru tonight?

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

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

Save money by booking a hotel at least 62 days before your trip to Johor Bahru. The lowest price found when booking 62 days ahead was ₹ 1,112 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 ₹ 3,428 per night. Price data was last updated on 5 April 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.
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
₹ 3,428
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,984
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,355
Avg. per night
View Deal
Ksl Hotel & Resort
Ksl Hotel & Resort

Ksl Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Malaysia
2.4 km from city centre
Free Wi-Fi
Parking
₹ 4,818
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
Parking
₹ 4,911
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
₹ 5,189
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
₹ 5,272
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
Free Wi-Fi
₹ 5,837
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
₹ 6,521
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
₹ 7,968
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
Parking
₹ 8,339
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 5 April 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
Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

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

Amari Johor Bahru

No.82C, Jalan Trus, Johor Bahru, Malaysia
₹ 8,246
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
₹ 2,409
View Deal
New York Hotel
New York Hotel

New York Hotel

No 22 Jalan Dato Abdullah Tahir, Johor Bahru, Malaysia
₹ 4,077
View Deal
Citrus Hotel Johor Bahru by Compass Hospitality
Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality

No. 16, Jalan Station, Johor Bahru, Malaysia
₹ 3,271
View Deal
Geobay Hotel
Geobay Hotel

Geobay Hotel

Ptd 103754, Jalan Indah 15/1, Johor Bahru, Malaysia
₹ 2,502
View Deal
Grand Hallmark Hotel - Johor Bahru
Grand Hallmark Hotel - Johor Bahru

Grand Hallmark Hotel - Johor Bahru

No. 32, Jalan Molek 2/2, Johor Bahru, Malaysia
₹ 2,038
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,872
View Deal
Hotel Ciq, Wong Ah Fook
Hotel Ciq, Wong Ah Fook

Hotel Ciq, Wong Ah Fook

1 Jalan Meldrum, Johor Bahru, Malaysia
₹ 2,316
View Deal
T-hotel JB
T-hotel JB

T-hotel JB

94, Jalan Wong Ah Fook, Johor Bahru, Malaysia
₹ 2,131
View Deal
I am Jazz Hotel
I am Jazz Hotel

I am Jazz Hotel

No 122 & 124, Jalan Permas 10 Bandar Baru Permas Jaya, Johor Bahru, Malaysia
₹ 2,780
View Deal
Zoom Inn Boutique Hotel
Zoom Inn Boutique Hotel

Zoom Inn Boutique Hotel

Unit 7, 8 & 9, Block 7, Danga Bay, Johor Bahru, Malaysia
₹ 1,575
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 5 April 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 5 April 2026.

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

    Ghazrins Garuda Hotel is the cheapest 4-star hotel in Johor Bahru, where prices start as low as ₹ 1,205 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.9 rating from our users and an average price of ₹ 10,315/night.

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

    For 4-star accommodations in Johor Bahru, October tends to have the lowest rates, averaging ₹ 4,355 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 23 days before your stay, when prices are often discounted to as low as ₹ 1,668 per night.

See more FAQs

Stay elsewhere in Johor Bahru