Photo by Sam

Find 4 Star Hotels in Puteri Harbour from AED 126

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Puteri Harbour 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1004)
"Clean & well maintained "
The price is AED 147
AED 168 total
includes taxes & fees
2 Jan - 3 January 2025
KSL Hotel & Resort

Holiday Inn Johor Bahru City Centre, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (531)
"Located right at the heart of city centre"
The price is AED 214
AED 261 total
includes taxes & fees
2 Jan - 3 January 2025
Holiday Inn Johor Bahru City Centre, an IHG Hotel

Hyatt Place Johor Bahru Paradigm Mall

4.0 star property
9.0 out of 10, Wonderful, (200)
"Good to have bubbles pool."
The price is AED 258
AED 287 total
includes taxes & fees
1 Jan - 2 January 2025
Hyatt Place Johor Bahru Paradigm Mall

LEGOLAND Malaysia Resort

4.0 star property
8.4 out of 10, Very Good, (1004)
"Great experience, lovely staff and they go out of their way to make sure the kids and family have an amazing experience. "
The price is AED 622
AED 682 total
includes taxes & fees
12 Jan - 13 January 2025
LEGOLAND Malaysia Resort

Amari Johor Bahru

4.5 star property
8.8 out of 10, Excellent, (1000)
"Hotel generally had many front desk staff.But room water was not warm remain tepid til we ask for service.Wasted so much time to call in the technician.Hotel breakfast standard has dropped.Lack of serving staff in restaurant."
The price is AED 245
AED 297 total
includes taxes & fees
1 Jan - 2 January 2025
Amari Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1003)
"room is so clean even the details in the bathroom and this is hard to find in Malaysia. Staffs are all so polite, I feel so welcome here. Food quality can be improve in the lounge and will be nice if cocktail hours can be extended."
The price is AED 251
AED 304 total
includes taxes & fees
1 Jan - 2 January 2025
DoubleTree by Hilton Hotel Johor Bahru

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (963)
"This was a nice place to stay after a day at Legoland "
The price is AED 296
AED 328 total
includes taxes & fees
3 Jan - 4 January 2025
Renaissance Johor Bahru Hotel

Capri by Fraser Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (889)
"Capri is not responsive on Hotels.com app. The room booking with sea view is relatively cheap compared to other hotels. The amenities are reasonable, service is fast and great. Asked for additional pillows and towels and they were immediately delivered. Mattress and pillows are comfortable. Venue is convenient. Parking was easy to find and near lift lobby. Towels have cigarette stains and smell and there are rust stains around. Perhaps it’s time to start doing some maintenance."
The price is AED 367
AED 409 total
includes taxes & fees
25 Dec - 26 Dec
Capri by Fraser Johor Bahru

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very Good, (759)
"wifi abit wonky but overal, a great stay"
The price is AED 252
AED 281 total
includes taxes & fees
19 Dec - 20 Dec
Somerset Medini Iskandar Puteri

Ramada by Wyndham Meridin Johor Bahru

4.0 star property
8.0 out of 10, Very Good, (261)
"A very nice experience at the hotel. We just had difficulties with finding the East side of the hotel as there were no proper signages. Otherwise, pleasant experience! "
The price is AED 272
AED 305 total
includes taxes & fees
5 Jan - 6 January 2025
Ramada by Wyndham Meridin Johor Bahru

Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

4.0 star property
8.6 out of 10, Excellent, (214)
"A very welcoming hotel. Friendly and nice staff always willing to help. 1. Buffet breakfast is simple and good. Would have appreciated the yogurt either kept in refrigerator or served in individual cups. 2. Gym has full facilities and in good working order. 3. Rooms are cleaned and had good aircon. 4. Only con, the public male toilet is smelly on entry. "
The price is AED 193
AED 236 total
includes taxes & fees
2 Jan - 3 January 2025
Holiday Inn Express & Suites Johor Bahru, an IHG Hotel

Holiday Villa Johor Bahru City Centre

4.5 star property
8.2 out of 10, Very Good, (1000)
"really nice go STAY"
The price is AED 424
AED 466 total
includes taxes & fees
25 Dec - 26 Dec
Holiday Villa Johor Bahru City Centre

TROVE Johor Bahru

4.0 star property
8.2 out of 10, Very Good, (374)
"Furnitures especially the sofa in the room were rather dated and the legs were shaky. Not sound proof but still bearable for short staycation. Staffs w"
The price is AED 196
AED 245 total
includes taxes & fees
19 Dec - 20 Dec
TROVE Johor Bahru

Saffroncasa JB

4.0 star property
8.6 out of 10, Excellent, (45)
"Overall very pleasant. Rooms were spacious and clean, the beds were very comfortable. Towels provided. Very convenient with supermarket and restaurants and simple shopping downstairs. The air con remotes were low batt and could not display the temperature and mode, so we could not control the temperature.. it was very cold. There was a lot of car horn sounds from roads too. "
The price is AED 138
AED 158 total
includes taxes & fees
19 Dec - 20 Dec
Saffroncasa JB

Impiana Hotel Senai

4.0 star property
8.2 out of 10, Very Good, (178)
"All good "
The price is AED 389
AED 428 total
includes taxes & fees
23 Dec - 24 Dec
Impiana Hotel Senai

Fraser Place Puteri Harbour

4.0 star property
8.8 out of 10, Excellent, (254)
"Rooms are clean and building well maintained "
The price is AED 412
AED 458 total
includes taxes & fees
31 Dec - 1 January 2025
Fraser Place Puteri Harbour

Amerin Hotel Johor Bahru

4.0 star property
7.8 out of 10, Good, (660)
"Quick check in "
The price is AED 185
AED 226 total
includes taxes & fees
23 Dec - 24 Dec
Amerin Hotel Johor Bahru

Berjaya Waterfront Hotel

4.0 star property
6.6 out of 10, (848)
"Just want to say thank you for allowing us to Check out late "
The price is AED 156
AED 176 total
includes taxes & fees
19 Dec - 20 Dec
Berjaya Waterfront Hotel

ibis Styles Johor Iskandar Puteri

4.0 star property
7.6 out of 10, Good, (25)
"Property is quite Okay, staffs very helpful, but Expedia booking was very disappointing despite collecting payment for 2 rooms, when checking in, was told Expedia only booked 1 room. When can Expedia make a refund to my credit card? Expedia made a blunder, caused great inconvenience and spoiled our holidays! "
The price is AED 154
AED 175 total
includes taxes & fees
17 Jan - 18 January 2025
ibis Styles Johor Iskandar Puteri

Millesime Hotel

4.0 star property
7.4 out of 10, Good, (50)
"Nice View. Spacious Room."
The price is AED 126
AED 145 total
includes taxes & fees
29 Dec - 30 Dec
Millesime Hotel
Save an average of 15% on thousands of hotels when you're signed in