Puteri Harbour Holidays from AU$1,294

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.

Top Holiday Package Deals in Puteri Harbour

Price found within the past 48 hours. Click for updated prices.
Hotel O oms Boutique Hotel

Hotel O oms Boutique Hotel

2.5 out of 5
Taman Johor Jaya
Price was AU$1,527, price is now AU$1,294 per person
AU$1,294
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
6.8/10 (5 reviews)
Luxe Suites at Skyloft

Luxe Suites at Skyloft

3 out of 5
Bukit Indah
Price was AU$2,591, price is now AU$1,842 per person
AU$1,842
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.2/10 Very Good! (18 reviews)
Room condition could be better. Relatively clean, but old.

Reviewed on 3 Jan 2026

Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Price was AU$1,771, price is now AU$1,477 per person
AU$1,477
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (126 reviews)
there a shop at ground floor beside the hotel but require cash. short walk to city square. decent location, decent hotel, good stay.

Reviewed on 15 Dec 2025

Hotel O Link Suite

Hotel O Link Suite

2.5 out of 5
Price was AU$1,543, price is now AU$1,307 per person
AU$1,307
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews
Johor Senai

Johor Senai

2 out of 5
Price was AU$3,688, price is now AU$3,135 per person
AU$3,135
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

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
8.6/10 Excellent! (284 reviews)
love the design of the room. great view.

Reviewed on 5 Jan 2026

Get rates
Fraser Place Puteri Harbour
Teega Residence

Teega Residence

3 out of 5
Lebuh Laksamana Iskandar Puteri Johor Darul Ta'zim
The price is AU$527 per night from 3 Feb to 4 Feb
AU$527
3 Feb - 4 Feb
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 AU$129 per night from 20 Jan to 21 Jan
AU$129
20 Jan - 21 Jan
includes taxes & fees
8/10 Very Good! (55 reviews)
Air conditioners did not work, reliably. Towels were not clean. Dishes and cabinets had lot of dust as if those were not cleaned for quite sometime.

Reviewed on 13 May 2025

Trinidad Suites Johor, Trademark Collection by Wyndham
See all 1,361 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,294, 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

Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

AU$60
per adult
Singapore Zoo Entry Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$53
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
Singapore Night Safari E-Ticket

Singapore Night Safari E-Ticket

AU$71
per adult
100% of travellers recommend
Singapore Night Safari E-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.