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

Tonight
22 Mar - 23 Mar
Tomorrow
23 Mar - 24 Mar
Next weekend
27 Mar - 29 Mar
In two weeks
3 Apr - 5 Apr

Our top choices for Johor Bahru hotels with parking

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

Solid Hotels

Solid Hotels
2.0 star property
Masai
9.0 out of 10, Wonderful, (26 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
23 Mar - 24 Mar
Solid Hotels
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
6 Apr - 7 Apr
OZO Medini Malaysia
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,000 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
The price is RM450
RM496 total
includes taxes & fees
23 Mar - 24 Mar
Renaissance Johor Bahru Hotel
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, (396 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
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
23 Mar - 24 Mar
Sheraton Johor Bahru
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,000 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
Exterior

Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (151 reviews)
"Pleasant stay"
Singapore
Ahmad
The price is RM430
RM475 total
includes taxes & fees
23 Mar - 24 Mar
Sunway Hotel Big Box
Exterior

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

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (71 reviews)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is RM163
RM186 total
includes taxes & fees
23 Mar - 24 Mar
Space Residency by A----Walk 100m to KSL
Iron/ironing board, free WiFi

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 RM247
RM357 total
includes taxes & fees
23 Mar - 24 Mar
KSL Residence
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
"The property meets basic requirements but could be better with some upgrading. The toilet amenities can be improved. The hotel staff are friendly and helpful. The breakfast variety can be better. Good location as it is walking distance to KSL. "
Choong Hiong 1-night trip
Posted 3 days ago
Grand Paragon Hotel Johor Bahru

Explore a world of travel with Expedia