Photo by Tourism Malaysia

Hotels with free parking in Johor Bahru, Johor

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
Solid Hotels

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 P3,261
P3,667 total
includes taxes & fees
Jan 2 - Jan 3, 2026
OZO Medini Malaysia

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 P2,942
P3,899 total
includes taxes & fees
Jan 29 - Jan 30, 2026
Holiday Inn Express & Suites Johor Bahru 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, (705)
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is P4,424
P5,401 total
includes taxes & fees
Jan 29 - Jan 30, 2026
Holiday Inn Johor Bahru City Centre by IHG

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 P1,781
P2,247 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Eight Days Boutique Hotel

Hotel Fortune

Hotel Fortune
2.0 star property
Bukit Indah
8.4 out of 10, Very Good, (7)
"Yes "
Singapore
Kian meng
The price is P1,409
P1,666 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Hotel Fortune

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

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 P1,957
P2,454 total
includes taxes & fees
Jan 26 - Jan 27, 2026
7 Heaven Boutique Hotel

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

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.2 out of 10, Wonderful, (35)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is P3,261
P3,667 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Space Residency by A----Walk 100m to KSL

Midori Concept Hotel

Midori Concept Hotel
3.5 star property
Johor Bahru
8.4 out of 10, Very Good, (77)
"Clean room. Near to numerous eateries. Value for money. "
Singapore
Yew Beng
Midori Concept 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