Puteri Harbour Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Puteri Harbour Hotel Deals

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4 out of 5
Residensi & Hotel Marina Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 1 Apr to 2 Apr
NZ$168
1 Apr - 2 Apr
includes taxes & fees
8.8/10 Excellent! (285 reviews)
Room is a little dark but view is fantastic. Had to change room because the air conditioning is not working.

Reviewed on 17 Mar 2026

Fraser Place Puteri Harbour
Teega Residence

Teega Residence

3 out of 5
Lebuh Laksamana Iskandar Puteri Johor Darul Ta'zim
The price is NZ$164 per night from 31 Mar to 1 Apr
NZ$164
31 Mar - 1 Apr
includes taxes & fees
Teega Residence
Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
Persiaran Puteri Selatan Puteri Harbour Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 14 Apr to 15 Apr
NZ$139
14 Apr - 15 Apr
includes taxes & fees
Trinidad Suites Johor, Trademark Collection by Wyndham
See all 1,374 properties in Puteri Harbour
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.

Frequently asked questions

How much does a Puteri Harbour holiday package cost?
Starting from just , a package is your gateway to affordable travel. Create your own Puteri Harbour trip by picking from our great range of airfares, hotels and rental cars.
How do I get a cheap travel package to Puteri Harbour?
Just think of all the awesome things you could do in Puteri Harbour with a wad of extra cash in your pocket. Watch your savings stack up when you bundle your flights and hotel into a Puteri Harbour holiday package. You have plenty of choice when you book your trip with Expedia too. In fact, you can select from over 550 airlines and 1 000 000 hotel options globally. Whether you're taking off with the family or adventuring alone, planning a trip to Puteri Harbour is better with a package.
Where should I stay in Puteri Harbour?
With fascinating attractions such as Puteri Harbour Family Theme Park and Sanrio Hello Kitty Town in this neighbourhood, see if you can find a hotel near either one. Puteri Harbour Ferry Terminal is another Puteri Harbour sight that people flock to.
What are the top hotels in Puteri Harbour?
Book a stay at Almas Suites By Subhome. It's one of this area's most sought-after properties. Another reputable option in Puteri Harbour is Teega Suites Puteri Harbour.
How far in advance should I book my Puteri Harbour holiday?
Savvy travellers will likely want to book as early as possible. You can normally look up international fares on Expedia up to a year before your intended flight. If you're booking last minute, there's no need to worry. Bargain prices sometimes occur in the last weeks before departure dates.
What does an Expedia Puteri Harbour travel package include?
Expedia has everything you need to organise your Puteri Harbour getaway, but how your package is structured is totally up to you. Select from a combination of flights, hotels and rental cars. Searching for some experiences or tours to keep you on the move? Once you've made your booking, you can add them on too. Whatever your style or budget, there's a holiday package to suit your needs.
What should I know before booking a Puteri Harbour travel package?
An Expedia travel package can be customized for your budget and is a simple way to make your budget go further. What you include is up to you. Rental cars, hotels and flights — come up with a combination that suits your style.
Can I choose my airline with a Puteri Harbour Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You can pick and choose your flights, hotels and more. We have access to more than 550 partner airlines worldwide, so you have loads of choice when organising your Puteri Harbour getaway.
If I'm not able to travel, can I cancel my Puteri Harbour holiday package?
Because we know life can be unpredictable, the answer is yes. To learn more, head to our Customer Service Portal. But generally speaking, if you've booked your Puteri Harbour holiday package in the last 24 hours, you may be able to change or cancel it for free. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.

Activities

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Singapore Zoo

Singapore Zoo

NZ$76
per adult
Singapore Zoo
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

NZ$36
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
See all activities in Iskandar Puteri
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.