Puteri Harbour Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Puteri Harbour Holiday

Booking a tailor-made Puteri Harbour holiday package is a wonderful way to know the ins and outs of this unique neighbourhood. From its well-known places to its lesser-known treasures, you won't be short of adventures. When you want to see the sights, your trip to Puteri Harbour should include a visit to LEGOLAND® Malaysia and Puteri Harbour Family Theme Park. Whatever your travel goals or the size of your budget, booking your dream Puteri Harbour holiday is easy with Expedia.

Our pick of the best Puteri Harbour Hotel Deals

Teega Residence

Teega Residence

3 out of 5
Lebuh Laksamana Iskandar Puteri Johor Darul Ta'zim
The price is AU$146 per night from 26 Apr to 27 Apr
AU$146
26 Apr - 27 Apr
includes taxes & fees
Teega Residence
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 AU$135 per night from 6 May to 7 May
AU$135
6 May - 7 May
includes taxes & fees
8.8/10 Excellent! (286 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
Pinetree Marina Resort

Pinetree Marina Resort

3.5 out of 5
Nusajaya Iskandar Puteri Johor
The price is AU$110 per night from 10 May to 11 May
AU$110
10 May - 11 May
includes taxes & fees
8.2/10 Very Good! (163 reviews)
The hotel is in a good location and very spacious rooms. The room condition is not great upon closer inspection as there are a lot of small damages, but in general it was a pleasant stay and decent value for money. The breakfast was good. The staff at check in and maintenance staff were not very ...

Reviewed on 20 Mar 2026

Pinetree Marina Resort
See all 1,372 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.

Discover the most popular places to visit in Puteri Harbour

Sanrio Hello Kitty Town

Bring the children to Sanrio Hello Kitty Town and have a fun-filled day at this theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this family-friendly area.

Sanrio Hello Kitty Town

Activities

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

AU$34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

AU$67
per adult
90% of travellers recommend
Night Safari Admission Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$30
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.