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

The Avenue M Johor Bahru

The Avenue M Johor Bahru
2.5 star property
Tampoi
7.4 out of 10, Good, (8 reviews)
"Let the guests know the rooms full rather than given them the smelly washroom and can't change a new room."
Singapore
Lai
The price is RM420
RM464 total
includes taxes & fees
19 Jan - 20 Jan
The Avenue M Johor Bahru

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
19 Jan - 20 Jan
Solid Hotels

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1,002 reviews)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is RM360
RM399 total
includes taxes & fees
25 Jan - 26 Jan
Capri by Fraser Johor Bahru

Hotel De' Tees

Hotel De' Tees
2.0 star property
Pasir Gudang
8.2 out of 10, Very good, (11 reviews)
"It was a nice place. Nice stay and good for a night of rest. Altough is far from the main city Johor"
Malaysia
Ricardo
The price is RM107
RM131 total
includes taxes & fees
19 Jan - 20 Jan
Hotel De' Tees

Elysia Park Residence by Stayrene

Elysia Park Residence by Stayrene
3.5 star property
Nusajaya
8.0 out of 10, Very good, (1 review)
"Clean apartment. Thou its slightly rundown. "
Singapore
David
The price is RM154
RM234 total
includes taxes & fees
19 Jan - 20 Jan
Elysia Park Residence by Stayrene

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,001 reviews)
"Comfy rooms and excellent staff service"
Singapore
Mohammad Ridzuwan
The price is RM322
RM390 total
includes taxes & fees
8 Feb - 9 Feb
DoubleTree by Hilton Hotel Johor Bahru

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
9.2 out of 10, Wonderful, (5 reviews)
"Good quiet hotel. "
Singapore
Siao San
The price is RM221
RM249 total
includes taxes & fees
20 Jan - 21 Jan
OZO Medini Malaysia

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (303 reviews)
"Pleasant stay "
Malaysia
ariza
The price is RM183
RM245 total
includes taxes & fees
1 Feb - 2 Feb
Holiday Inn Express & Suites Johor Bahru by IHG

Zenz Hotel

Zenz Hotel
2.0 star property
Kulai
8.4 out of 10, Very good, (34 reviews)
"Good location at adjacent to IOI Kulai. The staffs were extremely friendly and helpful during our short stay! One of the best budget hotels if you are visiting Kulai area."
Singapore
Kian Kher
The price is RM120
RM140 total
includes taxes & fees
23 Jan - 24 Jan
Zenz 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, (709 reviews)
"Very clean, convenient location."
Singapore
GRACE
The price is RM320
RM390 total
includes taxes & fees
20 Jan - 21 Jan
Holiday Inn Johor Bahru City Centre by IHG
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