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

This weekend
Next weekend

Our top choices for Johor Bahru hotels with parking

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 RM295
RM329 total
includes taxes & fees
10 Apr - 11 Apr
Four Points by Sheraton Johor Bahru

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
9.4 out of 10, Exceptional, (8 reviews)
"Good quiet hotel. "
Singapore
Siao San
The price is RM207
RM234 total
includes taxes & fees
9 Apr - 10 Apr
OZO Medini Malaysia

Solid Hotels

Solid Hotels
2.0 star property
Masai
9.0 out of 10, Wonderful, (26 reviews)
"The room was clean and the staff was friendly."
Singapore
Alvin
The price is RM102
RM120 total
includes taxes & fees
9 Apr - 10 Apr
Solid Hotels

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (399 reviews)
"The outdoor pool was a perfect size to swim and get our morning and evening workout in. "
Singapore
Trina
The price is RM360
RM399 total
includes taxes & fees
12 Apr - 13 Apr
Hyatt Place Johor Bahru Paradigm Mall

Renaissance Johor Bahru Hotel

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

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, (738 reviews)
"Next to city square mall and easy to get around."
Singapore
Lay Woon
The price is RM344
RM419 total
includes taxes & fees
5 May - 6 May
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, (153 reviews)
"The hotel is near to food stall and supermarket "
Singapore
Yew Meng
The price is RM409
RM451 total
includes taxes & fees
14 Apr - 15 Apr
Sunway Hotel Big Box

Hotel O Link Inn

Hotel O Link Inn
2.0 star property
Johor Bahru
8.4 out of 10, Very good, (50 reviews)
"Just a stay. "
Singapore
Judith
The price is RM85
RM106 total
includes taxes & fees
11 Apr - 12 Apr
Hotel O Link Inn

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (28 reviews)
"Clean rooms , near n tidy, facilities are new , experience n exceptionally friendly n helpful staffs"
Singapore
teo soon ann
The price is RM550
RM604 total
includes taxes & fees
12 Apr - 13 Apr
Sheraton Johor Bahru

D Elegance Grand Bandar Seri Alam

D Elegance Grand Bandar Seri Alam
3.5 star property
Masai
8.8 out of 10, Excellent, (29 reviews)
"The hotel location is excessable"
Singapore
JAMES
The price is RM257
RM288 total
includes taxes & fees
12 Apr - 13 Apr
D Elegance Grand Bandar Seri Alam
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