Photo by Sam

Compare and book 4 Star hotels in Puteri Harbour, Iskandar Puteri

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Puteri Harbour 4 Star Hotels

Our top choices for Puteri Harbour 4-star hotels

Daily buffet breakfast (MYR 75 per person)
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1004)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is 2.390.065 ₫
2.645.555 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
Capri by Fraser Johor Bahru
Children’s activities
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very good, (1000)
"Good resort especially with kids"
Singapore
Mahesh Kumar
The price is 4.993.533 ₫
5.457.219 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
LEGOLAND Malaysia Resort
Premier Apartment, 2 Bedrooms, Private Pool (Check in at D'Esplanade Residence) | Living area | LCD TV
KSL Hotel & Resort

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1005)
"Rooms were clean and easy accessible to mall."
Singapore
Seng Huat
The price is 2.033.081 ₫
2.259.930 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026
KSL Hotel & Resort
Lobby
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
Central District
6.6 out of 10, (871)
"Staffs and services are exceptionally wonderful. "
Singapore
Gowri
The price is 1.186.961 ₫
1.346.203 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Berjaya Waterfront Hotel
City view from property
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
Johor Bahru
9.0 out of 10, Wonderful, (361)
"Very friendly staffs, spacious room and superb location. Had an excellent first stay!"
Singapore
Lynn
The price is 2.005.703 ₫
2.230.444 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Hyatt Place Johor Bahru Paradigm Mall
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers
Holiday Inn Johor Bahru City Centre by IHG

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, (693)
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is 2.076.417 ₫
2.531.068 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG
JB R&F Cove Seaview Bay 4BR Unit (Kitchen/Refrigerator/Washing Machine/Free Parking) | Free WiFi, bed sheets
R&F Princess Cove by FUJU & 5mins to ClQ

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

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (79)
"Clean room/ staff/ Shops nearby"
Singapore
Soe Moe
The price is 1.324.083 ₫
1.494.295 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
R&F Princess Cove by FUJU & 5mins to ClQ
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1004)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is 2.018.560 ₫
2.446.186 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1001)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is 3.081.723 ₫
3.392.463 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Renaissance Johor Bahru Hotel
Breakfast, dinner and brunch served
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
4.0 star property
Central District
8.6 out of 10, Excellent, (415)
"Spacious clean rooms and good air-conditioning as cold enough. Will come back to stay again. "
Singapore
Betsy
The price is 1.606.798 ₫
1.799.545 ₫ total
includes taxes & fees
15 Jan - 16 Jan 2026
Shama Suasana Johor Bahru
2 outdoor pools, open 7:00 AM to 9:00 PM, pool umbrellas, pool loungers
Sheraton Johor Bahru

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.4 out of 10, Very good, (10)
"The room is spacious and clean and is walkable to the SKS mall."
Singapore
Yew Meng
The price is 4.173.167 ₫
4.571.223 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Sheraton Johor Bahru
Daily buffet breakfast (MYR 38 per person)
Impiana Hotel Senai

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very good, (186)
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveller
Impiana Hotel Senai
Front of property – evening/night
Holiday Villa Johor Bahru City Centre

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, (1002)
"super good location for food. "
Singapore
Peh
Holiday Villa Johor Bahru City Centre
Exterior
Holiday Inn Express & Suites Johor Bahru by IHG

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, (294)
"Pleasant stay "
Malaysia
ariza
The price is 1.247.136 ₫
1.660.439 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Holiday Inn Express & Suites Johor Bahru by IHG
Indoor pool, outdoor pool
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (281)
"Liked the room, especially the kitchen! But the sound from traffic (especially motorcycles) kept me up well past midnight. Room would be much better if there was more sound proofing insulation on the balcony door. "
United States
Thomas
Fraser Place Puteri Harbour
2 outdoor pools, pool loungers
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
4.0 star property
Nusajaya
8.0 out of 10, Very good, (293)
"Enjoyed our stay as very friendly and helpful staff"
Singapore
Martin
The price is 2.663.186 ₫
2.940.477 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Ramada by Wyndham Meridin Johor Bahru
Exterior
R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB
4.0 star property
Central District
8.8 out of 10, Excellent, (88)
"Nice customer services & room are very clean."
Singapore
CHONG BOON
The price is 1.300.102 ₫
1.884.345 ₫ total
includes taxes & fees
21 Dec - 22 Dec
R&F Princess Cove JB By SaffronCasa JB
Reception
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1000)
"A convenient place to stay."
Malaysia
logenthiran
The price is 1.694.241 ₫
1.893.983 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Grand Paragon Hotel Johor Bahru
Minibar, desk, soundproofing, iron/ironing board
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (781)
"Enjoyable stay"
Singapore
Chan
The price is 2.003.120 ₫
2.227.572 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Somerset Medini Iskandar Puteri
Outdoor pool
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (703)
"Na"
Malaysia
Mohd
The price is 1.601.979 ₫
1.954.538 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Amerin Hotel Johor Bahru
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 Puteri Harbour.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor
The price is 1.910.026 ₫ per night from 14 Jan to 15 Jan
1.910.026 ₫
2.318.034 ₫ total
14 Jan - 15 Jan 2026
includes taxes & fees
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.
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 Puteri Harbour Hotel Reviews

Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"Dear Kesturi, I would like to express my sincere appreciation for your exceptional care and assistance when I was unwell on 7 Dec.Your attentiveness, warmth, and genuine concern brought me great comfort at a time when I truly needed it. Your professionalism and heartfelt service are a credit to the hotel, and I hope your General Manager will know how much your support meant to me. Staff like you make a world of difference to guests. Thank you once again, Kesturi. Your kindness will be remembered."
Saedah 1-night trip
Posted 9 days ago
Sheraton Johor Bahru

Explore a world of travel with Expedia