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 RM214
RM289 total
includes taxes & fees
14 Dec - 15 Dec
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
14 Dec - 15 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
14 Dec - 15 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
14 Dec - 15 Dec
Eight Days Boutique Hotel

The Avenue M Johor Bahru

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
14 Dec - 15 Dec
The Avenue M Johor Bahru

DesaTebrau NewStar Homestay - Wedding Bridal House

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
15 Dec - 16 Dec
DesaTebrau NewStar Homestay - Wedding Bridal House

Hotel O The Vintage Hotel

Hotel O The Vintage Hotel
2.0 star property
Gelang Patah
7.8 out of 10, Good, (23)
"Nice and suitable for tourists."
Malaysia
Ihsan
The price is RM84
RM114 total
includes taxes & fees
17 Dec - 18 Dec
Hotel O The Vintage 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, (1001)
"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 RM322
RM390 total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru

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 RM143
RM178 total
includes taxes & fees
14 Dec - 15 Dec
7 Heaven Boutique Hotel

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
19 Dec - 20 Dec
Zenz Hotel
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