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

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 RM214
RM289 total
includes taxes & fees
10 Dec - 11 Dec
AB Inn Hotel

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
11 Dec - 12 Dec
Solid Hotels

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
10 Dec - 11 Dec
Hotel De' Tees

Hotel O The Vintage Hotel

2.0 star property
Gelang Patah
7.8 out of 10, Good, (23)
"Good "
Malaysia
Jeyapathy
The price is RM84
RM114 total
includes taxes & fees
15 Dec - 16 Dec
Hotel O The Vintage 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
10 Dec - 11 Dec
Eight Days Boutique 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
10 Dec - 11 Dec
Zenz Hotel

The Avenue M Johor Bahru

2.5 star property
Tampoi
7.4 out of 10, Good, (8)
"Let the guests know the rooms full rather than given them the smelly washroom and can't change a new room."
Singapore
Lai
The price is RM235
RM264 total
includes taxes & fees
10 Dec - 11 Dec
The Avenue M Johor Bahru

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
12 Dec - 13 Dec
OZO Medini Malaysia

DesaTebrau NewStar Homestay - Wedding Bridal House

2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
The price is RM110
RM140 total
includes taxes & fees
11 Dec - 12 Dec
DesaTebrau NewStar Homestay - Wedding Bridal House

Holiday Inn Express & Suites Johor Bahru by IHG

4.0 star property
Central District
8.6 out of 10, Excellent, (293)
"Pleasant stay "
Malaysia
ariza
The price is RM186
RM249 total
includes taxes & fees
4 Jan - 5 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