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
    Sign in

  • 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

Free WiFi, bed sheets
Zenz 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
15 Dec - 16 Dec
Zenz Hotel
Desk, iron/ironing board, free WiFi, bed sheets
AB Inn Hotel

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
15 Dec - 16 Dec
AB Inn Hotel
Exterior
Holiday Inn Express & Suites Johor Bahru by IHG

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
Desk, free WiFi, bed sheets
Hotel O Link Inn

Hotel O Link Inn

Hotel O Link Inn
2.0 star property
Johor Bahru
8.4 out of 10, Very good, (49)
"good price clean and a few shops but not many"
United Kingdom
Jimmy
The price is RM74
RM94 total
includes taxes & fees
17 Dec - 18 Dec
Hotel O Link Inn
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers
Holiday Inn Johor Bahru City Centre by IHG

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, (690)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Singapore
Xingjian
The price is RM318
RM388 total
includes taxes & fees
12 Jan - 13 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG
Reception
Solid Hotels

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
15 Dec - 16 Dec
Solid Hotels
Children’s activities
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very good, (1000)
"Good resort especially with kids"
Singapore
Mahesh Kumar
The price is RM778
RM850 total
includes taxes & fees
11 Jan - 12 Jan 2026
LEGOLAND Malaysia Resort
Daily buffet breakfast (MYR 75 per person)
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1002)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is RM400
RM442 total
includes taxes & fees
4 Jan - 5 Jan 2026
Capri by Fraser Johor Bahru
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1003)
"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
Exterior
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (25)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Singapore
Jun Jie
The price is RM243
RM273 total
includes taxes & fees
4 Jan - 5 Jan 2026
Space Residency by A----Walk 100m to KSL
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.
View all properties

Top Johor Bahru Hotel Reviews

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Rooms were clean and easy accessible to mall."
Seng Huat 1-night trip
Posted 6 days ago
KSL Hotel & Resort

Explore a world of travel with Expedia