Best Hotels with FREE Parking in Bandar Baru Permas Jaya - 2026

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 prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Bandar Baru Permas Jaya hotels with parking

A narrow hallway with a central potted plant, stone walls, and purple lighting.

1. I am Jazz Boutique Hotel

Bandar Baru Permas Jaya

WOAN PIN

RM145 total

includes taxes & fees

10 Nov - 11 Nov

A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.

2. Renaissance Johor Bahru Hotel

Bandar Baru Permas Jaya

Boon King Jason

RM496 total

includes taxes & fees

10 Nov - 11 Nov

A hotel room with a bed, a shower, and three framed pictures on the wall.

3. The Ardens Hotel - Permas Jaya

Bandar Baru Permas Jaya

Mahmud Rasid

RM91 total

includes taxes & fees

11 Nov - 12 Nov

A hotel reception desk with a wooden backdrop, framed certificates, and a clock.

4. Kyoto Boutique Hotel

Masai

Yu Heng

RM140 total

includes taxes & fees

11 Nov - 12 Nov

A grand staircase with ornate metal railings and a series of illuminated ceiling lights.

5. Berjaya Waterfront Hotel

Central District

RICHARD

RM235 total

includes taxes & fees

10 Nov - 11 Nov

A modern kitchen with a central island, bar stools, and a small indoor garden with a water feature.

6. Atelier Hotel Johor Bahru

Central District

See Hui Qing Karyne

RM175 total

includes taxes & fees

12 Nov - 13 Nov

A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.

7. Four Points by Sheraton Johor Bahru

Masai

Tse Wei Walter

RM366 total

includes taxes & fees

12 Nov - 13 Nov

A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.

8. R&F Princess Cove by FUJU & 5mins to ClQ

Central District

Lim

RM224 total

includes taxes & fees

10 Nov - 11 Nov

A modern hotel room with a large bed, a desk, a TV, and a bathroom.

9. Grand Hallmark Hotel Johor Bahru

Johor Bahru

Fazlina

RM141 total

includes taxes & fees

9 Dec - 10 Dec

A modern hotel room with a curved window, a sofa, a small table, and a kitchenette.

10. Z Hotel Johor

Central District

Mona

RM216 total

includes taxes & fees

10 Nov - 11 Nov

View all properties

Compare popular hotels in Bandar Baru Permas Jaya

Property	Property class	Guest rating
I am Jazz Boutique Hotel	2.0 star property	8.2 Very good 237 reviews	View
Renaissance Johor Bahru Hotel	4.5 star property	9.0 Wonderful 1,001 reviews	View
The Ardens Hotel - Permas Jaya	2.0 star property	9.0 Wonderful 2 reviews	View
Kyoto Boutique Hotel	3.0 star property	8.2 Very good 112 reviews	View
Berjaya Waterfront Hotel	4.0 star property	6.8 889 reviews	View

Top Bandar Baru Permas Jaya Hotel Reviews

Renaissance Johor Bahru Hotel

Bandar Baru Permas Jaya

10/10 Excellent

Anonymous traveller

I am Jazz Boutique Hotel

Bandar Baru Permas Jaya

10/10 Excellent

Tom

R&F Princess Cove by FUJU & 5mins to ClQ

Central District

10/10 Excellent

Ahsan

A modern hotel room with a large bed, a view of the city, and a ceiling fan.

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

Central District

10/10 Excellent

This was a very comfortable place to stay during our trip to Johor Bahru. The apartment was tidy, the bed was comfortable, and all the basic facilities we needed were available. What impressed us most was the customer service. They responded quickly, explained everything clearly, and were always willing to help. The surrounding area is convenient as well, with lots of restaurants and places to shop nearby. We had a great experience overall and would happily recommend this place to our friends.

jennis

A modern hotel lobby with a central bar area, seating arrangements, and a city view.

Sheraton Johor Bahru

Central District

10/10 Excellent

Hamizul

A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.

DoubleTree by Hilton Hotel Johor Bahru

Central District

10/10 Excellent

BAN SENG

A rooftop infinity pool with lounge chairs and greenery, offering a city view.

St. Giles Southkey

Central District

10/10 Excellent

Kay Rui

A modern hotel room with a large window, a dining area, a living space, and a bathroom.

OZO Medini Malaysia

Nusajaya

10/10 Excellent

Muhammad Faiz

A rooftop pool area with lounge chairs and a glass railing overlooking a body of water.

Holiday Inn Johor Bahru City Centre by IHG

Central District

10/10 Excellent

Fantastic location and comfortable stay! The location of this hotel is unbeatable—it’s right next to Komtar JBCC and City Square, making shopping and dining incredibly convenient, especially after crossing CIQ. The room was spotless, modern, and quiet with a very comfortable bed. Check-in and check-out were smooth, and the front desk staff were friendly and efficient throughout our stay. The breakfast buffet had a great spread with plenty of variety. Would definitely stay here again on my next...

Albee