Puteri Harbour Holidays from AU$1,398

Book a Hotel + Flight or Car together to unlock savings

Photo by Sam

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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.

Top Holiday Package Deals in Puteri Harbour

Price found within the past 48 hours. Click for updated prices.
Sg Rengit City Resort 3

Sg Rengit City Resort 3

2 out of 5
Sungai Rengit
Price was AU$1,506, price is now AU$1,398 per person
AU$1,398
per person
2 Oct - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Johor Bahru (JHB)
No reviews
Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
Price was AU$3,315, price is now AU$2,784 per person
AU$2,784
per person
2 Oct - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Johor Bahru (JHB)
8.4/10 Very Good! (47 reviews)
The staff was outstanding

Reviewed on 28 Jul. 2025

Our pick of the best Puteri Harbour Hotel Deals

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4 out of 5
Residensi & Hotel Marina, Persiaran Tanjung, Pengkalan Puteri, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
Get rates
Fraser Place Puteri Harbour
Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
Persiaran Puteri Selatan Puteri Harbour, 204, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 21 Sept to 22 Sept
AU$130
21 Sept - 22 Sept
includes taxes & fees
Trinidad Suites Johor, Trademark Collection by Wyndham
Pinetree Marina Resort

Pinetree Marina Resort

3.5 out of 5
Nusajaya, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
Get rates
Pinetree Marina Resort
See all 1,042 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 AU$1,398, 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

Experience Brooklyn Cruise at Puteri Harbour

Experience Brooklyn Cruise at Puteri Harbour

AU$32
per adult
Experience Brooklyn Cruise at Puteri Harbour
Magical Brooklyn Cruise at Senibong Cove

Magical Brooklyn Cruise at Puteri Harbour

AU$34
per adult
Magical Brooklyn Cruise at Puteri Harbour
Night Safari Singapore

Night Safari Singapore – Explore the World’s First Nocturnal Zoo

AU$88
per adult
Night Safari Singapore – Explore the World’s First Nocturnal Zoo
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.