Hotels with FREE Parking in Johor Bahru

  • 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

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
9.4 out of 10, Exceptional, (6 reviews)
"Good quiet hotel. "
Singapore
Siao San
The price is RM195
RM221 total
includes taxes & fees
16 Mar - 17 Mar
OZO Medini Malaysia

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (23 reviews)
"Clean rooms , near n tidy, facilities are new , experience n exceptionally friendly n helpful staffs"
Singapore
teo soon ann
The price is RM520
RM572 total
includes taxes & fees
16 Mar - 17 Mar
Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.0 out of 10, Good, (141 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is RM350
RM388 total
includes taxes & fees
16 Mar - 17 Mar
Four Points by Sheraton Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is RM450
RM496 total
includes taxes & fees
16 Mar - 17 Mar
Renaissance Johor Bahru Hotel

Solid Hotels

Solid Hotels
2.0 star property
Masai
8.8 out of 10, Excellent, (25 reviews)
"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
16 Mar - 17 Mar
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, (728 reviews)
"Next to city square mall and easy to get around."
Singapore
Lay Woon
The price is RM301
RM368 total
includes taxes & fees
1 Apr - 2 Apr
Holiday Inn Johor Bahru City Centre by IHG

Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (149 reviews)
"Clean and spacious. Nearby has some shops and restaurants."
Singapore
Yew Meng
The price is RM430
RM475 total
includes taxes & fees
23 Mar - 24 Mar
Sunway Hotel Big Box

7 Heaven Boutique Hotel

7 Heaven Boutique Hotel
3.0 star property
Masai
8.4 out of 10, Very good, (56 reviews)
"Recommended for short stay, the room is clean, shower is good"
Malaysia
Ainul Aliyasabrina
The price is RM135
RM169 total
includes taxes & fees
20 Mar - 21 Mar
7 Heaven Boutique Hotel

KSL Residence

KSL Residence
3.0 star property
Central District
8.0 out of 10, Very good, (3 reviews)
"Good location, clean."
Singapore
YIN LIAN
The price is RM173
RM277 total
includes taxes & fees
16 Mar - 17 Mar
KSL Residence

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (392 reviews)
"Room is good, hotel staff very nice and helpful "
United States
Hsiujou
The price is RM324
RM360 total
includes taxes & fees
24 Mar - 25 Mar
Hyatt Place Johor Bahru Paradigm Mall
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