Photo by Tourism Malaysia

Hotels with FREE Parking in Johor Bahru

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 free parking

Our top choices for Johor Bahru hotels with parking

AB Inn Hotel

AB Inn Hotel
2.0 star property
Senai
6.8 out of 10, (45)
"Very convenient to the Airport as I was supposd be there by 4:30 a,m,"
Canada
urs
The price is RM132
RM182 total
includes taxes & fees
2 Jan - 3 Jan 2026
AB Inn Hotel

Solid Hotels

Solid Hotels
2.0 star property
Masai
9.0 out of 10, Wonderful, (23)
"Helpful desk counter and cleanliness."
Singapore
Anonymous traveller
The price is RM102
RM120 total
includes taxes & fees
17 Dec - 18 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
17 Dec - 18 Dec
Hotel De' Tees

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
17 Dec - 18 Dec
Eight Days Boutique Hotel

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1004)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is RM314
RM381 total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru

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, (693)
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is RM323
RM394 total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG

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 RM221
RM249 total
includes taxes & fees
17 Dec - 18 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 RM135
RM169 total
includes taxes & fees
23 Dec - 24 Dec
7 Heaven Boutique Hotel

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.6 out of 10, Excellent, (56)
"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
17 Dec - 18 Dec
Prestigo Hotel

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (294)
"Pleasant stay "
Malaysia
ariza
The price is RM194
RM258 total
includes taxes & fees
6 Jan - 7 Jan 2026
Holiday Inn Express & Suites Johor Bahru 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