Photo by Sam
Find 4 Star Hotels in Puteri Harbour from SAR 159
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Puteri Harbour 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Puteri Harbour 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

KSL Hotel & Resort
KSL Hotel & Resort
7.6 out of 10, Good, (997)
The price is SAR 224
SAR 255 total
includes taxes & fees
12 May - 13 May

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (602)
The price is SAR 252
SAR 306 total
includes taxes & fees
14 May - 15 May

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (270)
The price is SAR 372
SAR 410 total
includes taxes & fees
29 May - 30 May

Thistle Johor Bahru
Thistle Johor Bahru
7.6 out of 10, Good, (1000)
The price is SAR 424
SAR 467 total
includes taxes & fees
16 May - 17 May

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1000)
The price is SAR 270
SAR 327 total
includes taxes & fees
28 May - 29 May

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1000)
The price is SAR 621
SAR 685 total
includes taxes & fees
21 May - 22 May

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (1000)
The price is SAR 425
SAR 467 total
includes taxes & fees
18 May - 19 May

Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHG
8.6 out of 10, Excellent, (240)
The price is SAR 159
SAR 212 total
includes taxes & fees
27 May - 28 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Puteri Harbour.

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
The price is SAR 283 per night from May 12 to May 13
SAR 283
SAR 343 total
includes taxes & fees
12 May - 13 May
8.8/10 Excellent! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Puteri Harbour.
You can also use these popular filters to refine your search.
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.
Recent reviews of Puteri Harbour hotels
Recent reviews of Puteri Harbour hotels

Capri by Fraser Johor Bahru
5/5 Excellent
"Fantastic stay at the Capri. Was satisfied with the facility and even had a room upgrade which we appreciated. Breakfast options were good too so highly recommend if you intend for a short staycation"
A verified traveler stayed at Capri by Fraser Johor Bahru
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Puteri Harbour Hotels by Star Rating
Hotels in Puteri Harbour Neighborhoods
Stay near popular Puteri Harbour attractions
- Hotels near Puteri Harbour Family Theme Park
- Hotels near Sanrio Hello Kitty Town
- Hotels near Puteri Harbour Ferry Terminal
- Hotels near Johor Bahru City Square
- Hotels near LEGOLAND® Malaysia
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near Aeon Mall Bukit Indah
- Hotels near AEON Tebrau City
- Hotels near Sutera Mall
- Hotels near Austin Heights Water & Adventure Park
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Johor Premium Outlets
- Hotels near Hospital Sultan Ismail
- Hotels near R&F Mall
- Hotels near Toppen Shopping Centre
- Hotels near Sunway Big Box Retail Park
- Hotels near Gleneagles Hospital Medini Johor
Explore more hotels
- Holiday Inn Express & Suites Johor Bahru by IHG
- Renaissance Johor Bahru Hotel
- Citrus Hotel Johor Bahru by Compass Hospitality
- Holiday Villa Johor Bahru City Centre
- Thistle Johor Bahru
- Shama Suasana Johor Bahru
- Capri by Fraser Johor Bahru
- The Straits Suites & Residences
- JB City Shopping Mall Apartment
- TROVE Johor Bahru
- Amerin Hotel Johor Bahru
- Ramada by Wyndham Meridin Johor Bahru
- Z Hotel Johor
- Sunway Hotel Big Box
- Southkey Mosaic By Antlerzone
- R&F Superior Homestay By Han Lin Sojourn
- Havona Hotel @ CIQ Johor Bahru - Self Check-In
- Paragon Suite By Antlerzone
- The Leverage Business Hotel Skudai
- Somerset Medini Iskandar Puteri