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

This weekend
Next weekend

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
31 Dec - 1 Jan 2026
Solid Hotels

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 RM305
RM372 total
includes taxes & fees
28 Jan - 29 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG

M+ Boutique Hotel

M+ Boutique Hotel
2.0 star property
Gelang Patah
7.6 out of 10, Good, (30)
"Good for a budget hotel although similar standard hotels can be found nearby for less. Plenty of dining options very close"
Australia
Dane
The price is RM267
RM298 total
includes taxes & fees
31 Dec - 1 Jan 2026
M+ Boutique 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, (298)
"Pleasant stay "
Malaysia
ariza
The price is RM199
RM264 total
includes taxes & fees
28 Jan - 29 Jan 2026
Holiday Inn Express & Suites Johor Bahru by IHG

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)
"Comfy rooms and excellent staff service"
Singapore
Mohammad Ridzuwan
The price is RM314
RM381 total
includes taxes & fees
7 Jan - 8 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1000)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is RM480
RM528 total
includes taxes & fees
4 Jan - 5 Jan 2026
Renaissance Johor Bahru Hotel

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1008)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is RM430
RM474 total
includes taxes & fees
1 Jan - 2 Jan 2026
Capri by Fraser Johor Bahru

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
9.0 out of 10, Wonderful, (4)
"Clean Room, good service"
United States
Jose Angel
The price is RM225
RM253 total
includes taxes & fees
2 Jan - 3 Jan 2026
OZO Medini Malaysia

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1001)
"Room was clean, location awesome. Level of service is good as well. Will definitely be back. "
Singapore
Karen
The price is RM304
RM369 total
includes taxes & fees
6 Jan - 7 Jan 2026
Amari Johor Bahru

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (282)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
The price is RM400
RM442 total
includes taxes & fees
1 Jan - 2 Jan 2026
Fraser Place Puteri Harbour
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