Photo by Tourism Malaysia

Johor Bahru Hotels with parking

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru Hotels with parking

Next weekend
In two weeks

Our top choices for Johor Bahru hotels with parking

Solid Hotels

Solid Hotels
2.0 star property
Masai
8.8 out of 10, Excellent, (25)
"Overall a decent place for the price. Not for picky people. All the basic amenities are there. The only thing is that there isn’t much food options around the area. "
Singapore
Benjamin
The price is RM102
RM120 total
includes taxes & fees
28 Dec - 29 Dec
Solid Hotels

Hotel De' Tees

Hotel De' Tees
2.0 star property
Pasir Gudang
8.2 out of 10, Very good, (11)
"It was a nice place. Nice stay and good for a night of rest. Altough is far from the main city Johor"
Malaysia
Ricardo
The price is RM107
RM131 total
includes taxes & fees
28 Dec - 29 Dec
Hotel De' Tees

Zenz Hotel

Zenz Hotel
2.0 star property
Kulai
8.4 out of 10, Very good, (33)
"Good location at adjacent to IOI Kulai. The staffs were extremely friendly and helpful during our short stay! One of the best budget hotels if you are visiting Kulai area."
Singapore
Kian Kher
The price is RM108
RM127 total
includes taxes & fees
29 Dec - 30 Dec
Zenz Hotel

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.6 out of 10, Excellent, (57)
"Overall, it was a pleasant stay. You don't have to worry about food options as there are various restaurants there. "
Malaysia
Nurul Ain 'Aqilah
The price is RM139
RM160 total
includes taxes & fees
28 Dec - 29 Dec
Prestigo Hotel

Eight Days Boutique Hotel

Eight Days Boutique Hotel
2.0 star property
Kempas
8.8 out of 10, Excellent, (26)
"Simple no frills room. Good for a night stay or just for sleeping. Service staff are friendly and helpful."
Singapore
Kanthan
The price is RM123
RM155 total
includes taxes & fees
28 Dec - 29 Dec
Eight Days Boutique Hotel

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1)
"Courteous, clean room with all required facilities "
Singapore
Yew Weng James
The price is RM225
RM253 total
includes taxes & fees
30 Dec - 31 Dec
OZO Medini Malaysia

7 Heaven Boutique Hotel

7 Heaven Boutique Hotel
3.0 star property
Masai
8.4 out of 10, Very good, (56)
"Recommended for short stay, the room is clean, shower is good"
Malaysia
Ainul Aliyasabrina
The price is RM150
RM187 total
includes taxes & fees
18 Jan - 19 Jan 2026
7 Heaven Boutique Hotel

Midori Concept Hotel

Midori Concept Hotel
3.5 star property
Johor Bahru
8.4 out of 10, Very good, (77)
"Clean room. Near to numerous eateries. Value for money. "
Singapore
Yew Beng
The price is RM190
RM216 total
includes taxes & fees
11 Jan - 12 Jan 2026
Midori Concept Hotel

Palazzo Hotel Kulai

Palazzo Hotel Kulai
2.0 star property
Kulai
7.2 out of 10, Good, (38)
"All was bad this hotel "
Singapore
Seah
The price is RM109
RM139 total
includes taxes & fees
28 Dec - 29 Dec
Palazzo Hotel Kulai

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (705)
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is RM297
RM363 total
includes taxes & fees
27 Jan - 28 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Johor Bahru Hotel Reviews

Explore a world of travel with Expedia