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

Bandar Baru Permas Jaya Hotel Guide - 4 Stars Hotels in Bandar Baru Permas Jaya, Masai

  • 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)
"Quiet and private location with a modern twist. Great place to stay."
Singapore
Arnel
The price is Rp1.680.878
Rp1.859.293 total
includes taxes & fees
28 Sept - 29 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,001 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
The price is Rp884.998
Rp999.743 total
includes taxes & fees
28 Sept - 29 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, (443 reviews)
"The staff were excellent, every single one made the stay"
Singapore
Joshua
The price is Rp1.441.380
Rp1.600.635 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 Rp1.384.252
Rp1.538.937 total
includes taxes & fees
30 Sept - 1 Oct
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 Rp761.339
Rp866.191 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 Rp895.156
Rp1.010.713 total
includes taxes & fees
29 Sept - 30 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 Rp1.757.781
Rp1.942.348 total
includes taxes & fees
28 Sept - 29 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 Rp1.227.393
Rp1.325.584 total
includes taxes & fees
1 Oct - 2 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 Rp2.856.394
Rp3.128.851 total
includes taxes & fees
28 Sept - 29 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 Rp1.256.813
Rp1.526.984 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 Rp1.397.436
Rp1.704.099 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 Rp3.824.800
Rp4.174.730 total
includes taxes & fees
5 Oct - 6 Oct
LEGOLAND Malaysia Resort
A hotel room with a large bed, a TV, a desk, a chair, and a view of the cityscape.

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 Rp1.494.114
Rp1.657.588 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 Rp1.384.209
Rp1.538.893 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 Rp1.140.269
Rp1.345.773 total
includes taxes & fees
1 Oct - 2 Oct
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 Rp996.178
Rp1.119.817 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 Rp791.628
Rp978.066 total
includes taxes & fees
28 Sept - 29 Sept
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 Rp885.922
Rp1.000.749 total
includes taxes & fees
28 Sept - 29 Sept
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 Rp1.371.069
Rp1.524.699 total
includes taxes & fees
28 Sept - 29 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, (336 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is Rp804.185
Rp1.077.608 total
includes taxes & fees
28 Oct - 29 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 Rp1.388.647 per night from 4 Oct to 5 Oct
Rp1.388.647
Rp1.682.549 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

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"Great hotel, very clean very spacious. Very good for this price."
Junchi 1-night trip
Posted 20 hours ago
Grand Paragon Hotel Johor Bahru