A panoramic view of a city with dense urban areas, a river, and surrounding greenery.

Four Star Hotels in Bandar Baru Permas Jaya

  • 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 Bandar Baru Permas Jaya 4 Star Hotels

Our top choices for Bandar Baru Permas Jaya 4-star hotels

A modern dining area with a green wall, wooden tables, and chairs.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,003 reviews)
"Very pleasant stay"
Singapore
Jian Qi
Grand Paragon Hotel Johor Bahru
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.

2. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,002 reviews)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is RM369
RM409 total
includes taxes & fees
12 Nov - 13 Nov
Capri by Fraser Johor Bahru
A modern indoor swimming pool with a view of the cityscape at dusk.

3. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (300 reviews)
"Clean and spacious rooms Well maintained Excellent beds and pillows"
Singapore
May
The price is RM350
RM388 total
includes taxes & fees
12 Nov - 13 Nov
Fraser Place Puteri Harbour
A rooftop pool area with lounge chairs and a glass railing overlooking a body of water.

4. 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, (786 reviews)
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."
United Kingdom
Khee Siong
The price is RM337
RM410 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Johor Bahru City Centre by IHG
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.

5. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (449 reviews)
"Friendly and helpful staff, great breakfast buffet, clean facilities and everything worked in the room. The adjoining mall also has lots of great stores, food and activities"
Singapore
Samuel
The price is RM369
RM409 total
includes taxes & fees
17 Nov - 18 Nov
Hyatt Place Johor Bahru Paradigm Mall
A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.

6. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,002 reviews)
"Shops nearby"
Singapore
Jean
The price is RM203
RM219 total
includes taxes & fees
8 Dec - 9 Dec
KSL Hotel & Resort
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, helpful staff, nice breakfast"
Singapore
Boon King Jason
The price is RM450
RM496 total
includes taxes & fees
12 Nov - 13 Nov
Renaissance Johor Bahru Hotel
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.

8. TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (427 reviews)
"Keep it up!"
Singapore
Jessie
The price is RM192
RM237 total
includes taxes & fees
15 Nov - 16 Nov
TROVE Johor Bahru
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.

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

R&F Princess Cove by FUJU & 5mins to ClQ
4.0 star property
Central District
9.4 out of 10, Exceptional, (200 reviews)
"All’s good, repeated stay. Thanks:)"
Singapore
Lim
The price is RM198
RM224 total
includes taxes & fees
12 Nov - 13 Nov
R&F Princess Cove by FUJU & 5mins to ClQ
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.

10. 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,005 reviews)
"Good for value of money"
Malaysia
BAN SENG
The price is RM344
RM416 total
includes taxes & fees
18 Nov - 19 Nov
DoubleTree by Hilton Hotel Johor Bahru
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.

11. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.8 out of 10, (889 reviews)
"Excellent 👍😉👌👏"
Canada
RICHARD
The price is RM209
RM236 total
includes taxes & fees
25 Nov - 26 Nov
Berjaya Waterfront Hotel
A modern hotel lobby with a central bar area, seating arrangements, and a city view.

12. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (80 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Singapore
Cristal Su Yin
The price is RM650
RM712 total
includes taxes & fees
12 Nov - 13 Nov
Sheraton Johor Bahru
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.

13. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very good, (1,001 reviews)
"extremely value for money and location is very well placed for food, shopping and everything needed for a relaxing short trip. very happy with our stay and will stay again!"
Singapore
Amanda
The price is RM263
RM284 total
includes taxes & fees
25 Nov - 26 Nov
Holiday Villa Johor Bahru City Centre
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.

14. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very good, (1,000 reviews)
"While this is not our first trip to Legoland Malaysia we found that there was a few things a little lacking. The lobby Lego pits from last visit were not the usual lego but foam blocks for the most parts and the in-house"
Australia
Christopher
The price is RM870
RM950 total
includes taxes & fees
12 Nov - 13 Nov
LEGOLAND Malaysia Resort
A modern hotel dining area with large windows, contemporary furniture, and a clean, well-lit interior.

15. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (37 reviews)
"Location is perfect. Staff very well trained Rooms are comfortable"
Singapore
Kian Chong
The price is RM374
RM414 total
includes taxes & fees
22 Nov - 23 Nov
Novotel Johor Bahru City Centre
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.

16. 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, (340 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is RM224
RM294 total
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Express & Suites Johor Bahru by IHG
A modern dining area with tables set for meals, a large window offering a city view, and a potted plant adding greenery.

17. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (455 reviews)
"NA"
Singapore
Andrew
The price is RM227
RM255 total
includes taxes & fees
15 Nov - 16 Nov
Shama Suasana Johor Bahru
A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.

18. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
7.8 out of 10, Good, (306 reviews)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is RM276
RM298 total
includes taxes & fees
12 Nov - 13 Nov
Ramada by Wyndham Meridin Johor Bahru
A resort with a covered outdoor seating area, a pool, and lush tropical plants.

19. Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (348 reviews)
"It was a nice stay - thank you"
United States
WILLIAM
The price is RM238
RM238 total
includes taxes & fees
21 Nov - 22 Nov
Le Grandeur Palm Resort Johor
A modern hotel with a rooftop swimming pool, multiple floors, and outdoor seating areas.

20. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (792 reviews)
"Room cleaned. Good neighborhood and safe area. Near the mall and Legoland 🤓 Point: 9.5/10"
United States
Vi Boi
The price is RM312
RM347 total
includes taxes & fees
12 Nov - 13 Nov
Somerset Medini Iskandar Puteri
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Bandar Baru Permas Jaya.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor
The price is RM321 per night from 23 Nov to 24 Nov
RM321
RM389 total
23 Nov - 24 Nov
includes taxes & fees
Still don't see what you're looking for?
See all properties in Bandar Baru Permas Jaya.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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 Bandar Baru Permas Jaya Hotel Reviews

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"The room was super clean. Aircon was cold and was able to sleep comfortably. All the staffs are approachable and kind. The breakfast is all good. Overall the experience is amazing!"
Allan Gian 1-night trip
Posted 1 day ago
Grand Paragon Hotel Johor Bahru

Find out more about Bandar Baru Permas Jaya

Take Your Pick of 4 Star Hotels in Bandar Baru Permas Jaya

The get-go of any holiday starts with choosing a great spot. Bandar Baru Permas Jaya has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Bandar Baru Permas Jaya

Search Expedia.com.sg for the right 4 Star Bandar Baru Permas Jaya Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Bandar Baru Permas Jaya has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Bandar Baru Permas Jaya or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Bandar Baru Permas Jaya Today!

Your trip to Bandar Baru Permas Jaya should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Bandar Baru Permas Jaya, you may miss out on your perfect hotel.

Explore a world of travel with Expedia