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 restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.

1. 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)
"The area is quite and amenities around needs to walk, very near to CIQ and self drive can be challenged. A good location for short stay for work."
Singapore
Eric Hock Lee
The price is RM425
RM469 total
includes taxes & fees
27 Sept - 28 Sept
Capri by Fraser Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.

2. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,000 reviews)
"Good location, walkable distance to KSL. Clean and spacious room, generally a happy stay."
Singapore
Anna
The price is RM228
RM257 total
includes taxes & fees
27 Sept - 28 Sept
Grand Paragon Hotel Johor Bahru
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.

3. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (442 reviews)
"The staff were excellent, every single one made the stay"
Singapore
Joshua
The price is RM328
RM364 total
includes taxes & fees
15 Oct - 16 Oct
Hyatt Place Johor Bahru Paradigm Mall
A modern indoor swimming pool with a view of the cityscape at dusk.

4. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (297 reviews)
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Singapore
Wai Leong
The price is RM350
RM388 total
includes taxes & fees
27 Sept - 28 Sept
Fraser Place Puteri Harbour
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.

5. 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, (178 reviews)
"Great accommodation and service"
Singapore
Arnel
The price is RM198
RM224 total
includes taxes & fees
28 Sept - 29 Sept
R&F Princess Cove by FUJU & 5mins to ClQ
A modern living room with a sofa, a TV, and a pool view.

6. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,003 reviews)
"I love the location and hotel. It's clean and affordable."
Singapore
Tang Mui Rachel
The price is RM186
RM211 total
includes taxes & fees
27 Sept - 28 Sept
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,004 reviews)
"Great place to stay. Truly wonderful"
Singapore
Arnel
The price is RM400
RM442 total
includes taxes & fees
27 Sept - 28 Sept
Renaissance Johor Bahru Hotel
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.

8. 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,004 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 RM265
RM286 total
includes taxes & fees
13 Oct - 14 Oct
Holiday Villa Johor Bahru City Centre
A modern hotel lobby with a central bar area, seating arrangements, and a city view.

9. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (73 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
27 Sept - 28 Sept
Sheraton Johor Bahru
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,001 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is RM286
RM347 total
includes taxes & fees
19 Oct - 20 Oct
DoubleTree by Hilton Hotel Johor Bahru
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.

11. 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, (774 reviews)
"Breakfast was good too!"
Singapore
Poomahdevi
The price is RM318
RM388 total
includes taxes & fees
19 Oct - 20 Oct
Holiday Inn Johor Bahru City Centre by IHG
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.

12. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very good, (1,001 reviews)
"Breakfast buffet - most items are cold - which is a disappointment . Rooms (themed) are very very cool and the gift in the kids safe is excellent, Shopping centre next door is handy for local food etc. Generally juts needs a bit of updating - but great for a 1 or 2 night stay"
United Kingdom
Stuart
The price is RM870
RM950 total
includes taxes & fees
27 Sept - 28 Sept
LEGOLAND Malaysia Resort
A banquet hall with rows of tables, a stage, and a chandelier.

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
8.6 out of 10, Excellent, (27 reviews)
"Good location"
Singapore
JIN YUAN
The price is RM340
RM377 total
includes taxes & fees
11 Oct - 12 Oct
Novotel Johor Bahru City Centre
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.

14. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
Masai
7.2 out of 10, Good, (135 reviews)
"The hotel was satisfactory and the staff were all friendly and helpful :) "
Malaysia
Darshan
The price is RM315
RM350 total
includes taxes & fees
7 Oct - 8 Oct
Four Points by Sheraton Johor Bahru
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.

15. TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (422 reviews)
"Good location near Pelangi Plaza. Though crossing the road by foot needs to be careful of traffic as there are limited crossing road options. Hotel room is clean and good size."
Singapore
Seng-Hoe
The price is RM259
RM306 total
includes taxes & fees
27 Sept - 28 Sept
TROVE Johor Bahru
A modern dining area with tables set for meals, a large window offering a city view, and a potted plant adding greenery.

16. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (451 reviews)
"The room was clean, all the staff were helpful and courteous. Breakfast was good. A lot of shops and restaurants near by. Strongly recommended to stay here. You will not regret."
Singapore
Abdul Rahim
The price is RM227
RM255 total
includes taxes & fees
4 Oct - 5 Oct
Shama Suasana Johor Bahru
A rooftop pool area with a view of the city skyline at sunset.

17. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (727 reviews)
"For the price, you’ll get a clean room with breakfast. Ample parking space with lots of eateries nearby. I’m a repeat guest at this hotel. Well recommended for short stays. 👍"
Singapore
Masnor
The price is RM196
RM231 total
includes taxes & fees
2 Oct - 3 Oct
Amerin Hotel Johor Bahru
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.

18. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (883 reviews)
"Excellent 👍😉👌👏"
Canada
RICHARD
The price is RM202
RM228 total
includes taxes & fees
4 Oct - 5 Oct
Berjaya Waterfront Hotel
A modern living room with a sofa, dining table, and a fruit bowl.

19. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (790 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
27 Sept - 28 Sept
Somerset Medini Iskandar Puteri
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.

20. 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, (335 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is RM174
RM235 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express & Suites Johor Bahru by IHG
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 RM316 per night from 4 Oct to 5 Oct
RM316
RM383 total
4 Oct - 5 Oct
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
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

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

10/10 Excellent
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Wai Leong 1-night trip
Posted 1 day ago
Fraser Place Puteri Harbour

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