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

Exterior

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 RM198
RM224 total
includes taxes & fees
21 Mar - 22 Mar
OZO Medini Malaysia
Lobby

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
20 Mar - 21 Mar
Four Points by Sheraton Johor Bahru
Reception

Solid Hotels

Solid Hotels
2.0 star property
Masai
8.8 out of 10, Excellent, (25 reviews)
"The staff was nice and helpful. Premises and room were clean and comfortably. Reasonably well maintained. "
Singapore
Vincent
The price is RM102
RM120 total
includes taxes & fees
22 Mar - 23 Mar
Solid Hotels
2 restaurants, breakfast served

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
22 Mar - 23 Mar
Sheraton Johor Bahru
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas

Renaissance Johor Bahru Hotel

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

Sunway Hotel Big Box

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

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,002 reviews)
"Room was good, service was great. The only issue was there was not enough veg food option."
Singapore
Anitha
The price is RM297
RM360 total
includes taxes & fees
7 Apr - 8 Apr
DoubleTree by Hilton Hotel Johor Bahru
Interior entrance

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
18 Apr - 19 Apr
7 Heaven Boutique Hotel
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
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 RM314
RM383 total
includes taxes & fees
15 Apr - 16 Apr
Holiday Inn Johor Bahru City Centre by IHG
City view from property

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.
View all properties

Top Johor Bahru Hotel Reviews

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

6/10 Okay
"Everything is so-so. Selectiveness at breakfast payment for extra pax. We were rightfully charged RM20 per payable child for 2 children, but multiple children after us were seen to be let in without payment despite being of age."
Hairianna Shahillah 4-night trip
Posted 1 day ago
Grand Paragon Hotel Johor Bahru

Explore a world of travel with Expedia