Puteri Harbour Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.

Price found within the past 48 hours. Click for updated prices.
  • Family Room
    Jul 8 - Jul 19

    Ir inn Hotel + Flight

    Johor Bahru
    10 nights
    2.0 star property
    Return • Sydney (SYD) - Johor Bahru (JHB)
    SYD - JHB • 1 stop JHB - SYD • 1 stop
    AU$2,006
    AU$1,661
    per traveller
    found 15 hours ago
    Ir inn Hotel
  • Apartment, 2 Bedrooms, Sea View | View from room
    Jul 8 - Jul 19

    R&F Princess Cove Designer Suites By Neo + Flight

    Central District
    10 nights
    2.5 star property
    Return • Sydney (SYD) - Johor Bahru (JHB)
    SYD - JHB • 1 stop JHB - SYD • 1 stop
    AU$2,731
    AU$2,076
    per traveller
    found 15 hours ago
    R&F Princess Cove Designer Suites By Neo
  • Apartment, 3 Bedrooms
    Jul 8 - Jul 19

    Luxe Suites at Skyloft + Flight

    Bukit Indah
    10 nights
    3.5 star property
    8.0/10 - Very good (20 reviews)
    "Room condition could be better. Relatively clean, but old. "
    Reviewed January 3, 2026
    Return • Sydney (SYD) - Johor Bahru (JHB)
    SYD - JHB • 1 stop JHB - SYD • 1 stop
    AU$2,580
    AU$2,043
    per traveller
    found 15 hours ago
    Luxe Suites at Skyloft
  • Daily buffet breakfast for a fee
    Jul 8 - Jul 19

    Impiana Hotel Senai + Flight

    Senai
    10 nights
    4.0 star property
    8.2/10 - Very good (195 reviews)
    "Clean room"
    Reviewed February 12, 2026
    Return • Sydney (SYD) - Johor Bahru (JHB)
    SYD - JHB • 1 stop JHB - SYD • 1 stop
    AU$2,542
    AU$2,066
    per traveller
    found 15 hours ago
    Impiana Hotel Senai
  • Family Room
    Jul 8 - Jul 19

    D Pine Trees + Flight

    Taman Desa Tebrau
    10 nights
    2.0 star property
    Return • Sydney (SYD) - Johor Bahru (JHB)
    SYD - JHB • 1 stop JHB - SYD • 1 stop
    AU$2,023
    AU$1,668
    per traveller
    found 15 hours ago
    D Pine Trees

Our pick of the best Puteri Harbour Hotel Deals

UH FLAT HOTELS & RESORTS PINETREE

UH FLAT HOTELS & RESORTS PINETREE

2.5 out of 5
Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
The price is AU$63 per night from 21 June to 22 June
AU$63
21 June - 22 June
includes taxes & fees
8.8/10 Excellent! (3 reviews)
"A bit distance if you need to walk. Best is to drive car. Clean unit. Nothing to complain. Just need Grab or Car to access out of the hotel."

Reviewed on 20 Mar 2026

UH FLAT HOTELS & RESORTS PINETREE
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$146 per night from 30 June to 1 July
AU$146
30 June - 1 July
includes taxes & fees
8.8/10 Excellent! (287 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
Dao by Dorsett Puteri Cove

Dao by Dorsett Puteri Cove

3 out of 5
Tower 3, Puteri Cove Residences & Quayside, Persiaran Tanjung Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 19 June to 20 June
AU$113
19 June - 20 June
includes taxes & fees
Dao by Dorsett Puteri Cove
See all 1,328 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

LEGOLAND® Malaysia

LEGOLAND® Malaysia

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

LEGOLAND® Malaysia

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 walkable 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$66
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.