Patterson Lakes Holidays from NZ$936

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

Top Holiday Package Deals in Patterson Lakes

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was NZ$1,435, price is now NZ$936 per person
NZ$936
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.

Reviewed on 2 Feb 2026

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
Save 100% on your flight
Price was NZ$1,713, price is now NZ$1,136 per person
NZ$1,136
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1 review)
Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

4 out of 5
Docklands
Price was NZ$1,954, price is now NZ$1,386 per person
NZ$1,386
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was NZ$1,728, price is now NZ$1,230 per person
NZ$1,230
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊

Reviewed on 31 Jan 2026

Docklands Waterfront Elegance With Cityscape Views

Docklands Waterfront Elegance With Cityscape Views

2 out of 5
Docklands
Price was NZ$1,608, price is now NZ$1,166 per person
NZ$1,166
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our guide on where to stay in Patterson Lakes

Find the best Patterson Lakes areas and neighborhoods for the activities you enjoy most. Learn more about Patterson Lakes
Melbourne CBD showing outdoor eating

Melbourne Central Business District

5 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Our pick of the best Patterson Lakes Hotel Deals

View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 22 Feb to 23 Feb
NZ$159
22 Feb - 23 Feb
includes taxes & fees
8.6/10 Excellent! (1,228 reviews)
All the above and Spacious

Reviewed on 8 Feb 2026

View Melbourne
Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

4 out of 5
568 St Kilda Rd Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$198 per night from 15 Feb to 16 Feb
NZ$198
15 Feb - 16 Feb
includes taxes & fees
8.6/10 Excellent! (543 reviews)
This is my 3rd stay and the experience keeps on getting better. Wonderful staff. Clean and spacious room. It is close to places where I needed to be such as The Alfred Hospital, the CBD and St Kilda

Reviewed on 7 Feb 2026

Oaks Melbourne St Kilda Road Hotel
Imagine Marco

Imagine Marco

4 out of 5
42-48 Balston Street Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 22 Feb to 23 Feb
NZ$179
22 Feb - 23 Feb
includes taxes & fees
8.4/10 Very Good! (1,908 reviews)
The staff was friendly and helped to point us in the right direction to get our day started. Convenient location to access CBD and Yarra River area- 10 minute walk. Also right beside a grocery store and coffee shop. Room was a little worn, but clean. Was surprised by no coffee maker in room, just ...

Reviewed on 6 Feb 2026

Imagine Marco
See all 3,563 properties in Patterson Lakes
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 Patterson Lakes holiday package cost?
Perhaps less than you might think — from a tempting NZ$936, actually! By combining flights, hotels and car rentals into your own custom-built holiday package, your Patterson Lakes escape is just a few clicks away.
How do I get a cheap travel package to Patterson Lakes?
Our Patterson Lakes holiday packages mean plenty of savings for the savvy wanderer. For the best deals, simply combine your hotel, flights and activities into a handy package. But impressive bargains are just the beginning of your next memorable adventure. When you book with Expedia, you'll have more than 550 air carriers and 1 000 000 hotel options worldwide to choose from. Whatever your style or budget, there's a holiday package with your name on it.
Where should I stay in Patterson Lakes?
A visit to Patterson Lakes isn't complete until you've seen Crown Casino and Melbourne Cricket Ground. Book a room close by for quick access to these terrific tourist attractions.
What are the top hotels in Patterson Lakes?
Relax In Comfort By The Waters With The Entire Home To Yourself is one of Patterson Lakes's most popular hotels. Check in to a room here and you'll slumber peacefully knowing you're in good hands.
How far in advance should I book my Patterson Lakes holiday?
While prices change from time to time, we generally advise booking your holiday as early as possible. Most international airfares are found on Expedia up to a year in advance. If circumstances have left you booking late, you may still get lucky. Cheap journeys to Patterson Lakes sometimes occur only weeks before departure.
What does an Expedia Patterson Lakes travel package include?
That depends on what type of trip you're planning. Patterson Lakes travel deals can include car rentals, flights and hotels. You can mix and match to create the package that suits you. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Patterson Lakes travel package?
Get set to save with an Expedia travel package. Bundle your flights, rental cars and hotels and be rewarded with fabulous discounts. Hotels aren't your only choice, however. We have beachside condos, cosy city apartments and just about everything in between!
Can I choose my airline with a Patterson Lakes Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You can mix and match your flights, hotels and more. We have more than 550 airline partners worldwide, so you have loads of choice when organising your Patterson Lakes escape.
If I'm not able to travel, can I cancel my Patterson Lakes holiday package?
It's difficult to predict what the future holds, so it's good to know that you can change or cancel your Patterson Lakes holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to learn more.

Discover the most popular places to visit in Patterson Lakes

Melbourne city in the night

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium featuring a sunset, a bay or harbor and signage

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$67
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$47
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Edge Experience Package

Melbourne Skydeck Experience Tickets

NZ$64
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.