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 RM218
RM245 total
includes taxes & fees
16 Feb - 17 Feb
OZO Medini Malaysia

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

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (18 reviews)
"Super friendly staff, hotel amenities were well-maintained, breakfast was good too!"
Singapore
Kimberly
The price is RM500
RM550 total
includes taxes & fees
22 Feb - 23 Feb
Sheraton Johor Bahru

Sunway Hotel Big Box

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

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (385 reviews)
"Room is good, hotel staff very nice and helpful "
United States
Hsiujou
The price is RM333
RM370 total
includes taxes & fees
24 Feb - 25 Feb
Hyatt Place Johor Bahru Paradigm Mall

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, (719 reviews)
"Room is good, location is good"
Singapore
Teck Khoon
The price is RM360
RM438 total
includes taxes & fees
19 Feb - 20 Feb
Holiday Inn Johor Bahru City Centre by IHG

Teega Residence

Teega Residence
3.0 star property
Nusajaya
The price is RM237
RM366 total
includes taxes & fees
16 Feb - 17 Feb
Teega Residence

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
20 Feb - 21 Feb
Hotel O Link Inn

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
22 Feb - 23 Feb
Renaissance Johor Bahru Hotel

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,000 reviews)
"Great hotel, fantastic rooms and nice breakfast. Restaurant is on the very expensive side for JB"
Australia
Robert
The price is RM322
RM390 total
includes taxes & fees
1 Mar - 2 Mar
DoubleTree by Hilton Hotel Johor Bahru
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