Patterson Lakes Holidays from NZ$982

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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
Save 100% on your flight
Price was NZ$1,731, price is now NZ$982 per person
NZ$982
per person
17 July - 24 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

Fun and Cheeky 70s Styled City Apartment

Fun and Cheeky 70s Styled City Apartment

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,744, price is now NZ$1,503 per person
NZ$1,503
per person
31 July - 4 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,514, price is now NZ$1,381 per person
NZ$1,381
per person
31 July - 4 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Chic 2-bed Apartment With Balcony in Southbank

Chic 2-bed Apartment With Balcony in Southbank

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$1,806, price is now NZ$1,110 per person
NZ$1,110
per person
31 July - 4 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Sleek Inner-city Flat in the Heart of Melbourne

Sleek Inner-city Flat in the Heart of Melbourne

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,802, price is now NZ$1,119 per person
NZ$1,119
per person
31 July - 4 Aug
found 5 hours 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 Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 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$142 per night from 28 May to 29 May
NZ$142
28 May - 29 May
includes taxes & fees
8.6/10 Excellent! (1,300 reviews)
Close to Tram station

Reviewed on 12 May 2026

View Melbourne
ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank

3.5 out of 5
167 City Road Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 28 May to 29 May
NZ$131
28 May - 29 May
includes taxes & fees
9/10 Wonderful! (865 reviews)
10/10 You will have a FAB STAY HERE if you decide to choose this place! It is super modern and great location ! Rooms are very crisp & clean ! Lovely space in the lobby with great vibes. Can sit down there & have a drink with a friend or solo, or do some work on your laptop, having such friendly ...

Reviewed on 13 May 2026

ibis Styles Melbourne Southbank
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$258 per night from 24 May to 25 May
NZ$258
24 May - 25 May
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
All rooms were well presented, beds were comfortable and the staff were very accommodating. I was easily able to extend my stay but needed to change rooms however the staff were more than happy to take my luggage to our new room. Over the course of 5 days I stayed in 3 rooms and felt all shower bases ...

Reviewed on 10 May 2026

Pullman Melbourne on the Park
See all 3,554 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$982, 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

4/5(3,798 reviews)

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 fascinating museums and acclaimed theatre scene in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

4.5/5(1,445 reviews)

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

Marvel Stadium
Melbourne Cricket Ground

Melbourne Cricket Ground

4.5/5(1,841 reviews)

Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.

Melbourne Cricket Ground

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

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

SEA LIFE Melbourne Aquarium Tickets

NZ$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

NZ$91
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
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.