Preston Holidays from NZ$1,222
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Preston
Price found within the past 48 hours. Click for updated prices.
Our guide on where to stay in Preston
Find the best Preston areas and neighborhoods for the activities you enjoy most. Learn more about Preston
Melbourne Central Business District
4 out of top 10 points of interest in this area
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.
Southbank
1 out of top 10 points of interest in this area
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Our pick of the best Preston Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
NZ$142
17 Sept - 18 Sept
includes taxes & fees
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$366
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (1,294 reviews)
"Very nice establishment with some of the extras like robes and nice large fluffy towels. Excellent breakfast if you have the time to get your value."
Reviewed on 21 Aug 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
NZ$112
25 Aug - 26 Aug
includes taxes & fees
8.2/10 Very good! (2,506 reviews)
"Stayed for conference. Room neat and tidy. Bed was comfortable, a necessity after a big day at conference. Location convenient for walking the the Melbourne Convention Centre."
Reviewed on 21 Aug 2026
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 Preston holiday package cost?
Go from looking to booking with our Preston holiday packages, which start from only NZ$1,222. Handpick the flights and hotels that suit your plans. Then, add on a couple of tours or experiences to round off your unique adventure.
How do I get a cheap travel package to Preston?
Our Preston holiday packages offer plenty of savings for the savvy traveller. For the best deals, simply combine your flights, hotels and extras (including activities) into one neat package. But cheap prices are just the beginning of your next unforgettable adventure. When you book with Expedia, you'll have more than 550 air carriers and 1 000 000 hotel options all over the world to choose from. No matter your budget or style, there's a holiday package here just for you.
Where should I stay in Preston?
A journey to Preston isn't complete without seeing Crown Casino and Melbourne Cricket Ground. Stay somewhere nearby so you can easily access these famous sights.
What are the top hotels in Preston?
Get your escape off to a fantastic start by locking in a room at Bell Motel. It's one of most sought-after hotels in Preston. Another leading option is Quest Preston.
How far in advance should I book my Preston holiday?
Smart travellers often book as early as possible. You can normally look up international airfares on Expedia up to a year before your flight. If you're purchasing tickets last minute, don't despair. Budget prices sometimes become available in the last weeks before departure.
What does an Expedia Preston travel package include?
Flights, car rentals and hotels — we bring you all the best deals. All you have to do is decide on your favourite combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it easy to put together an amazing Preston trip.
What should I know before booking a Preston travel package?
Whether it's relaxation or adventure you're chasing, a Preston holiday package lets you organise your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Preston Expedia holiday package?
With a holiday package, you're always in charge. Whether you're looking to fly to Preston in first class or coach, simply choose from the available airline options. Expedia has access to over 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Preston holiday package?
Yes, you can. We get that life doesn't always go to plan, so we're happy to help if you have to make changes to your Preston holiday package. You may be able to change or cancel your itinerary for free if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
Stay near popular Preston attractions
Northland Shopping Centre
During your trip to Melbourne, you can do some window-shopping at Northland Shopping Centre. Amble around this vibrant area's picturesque gardens and enjoy its lively bars.
Darebin Arts & Entertainment Centre
You can get tickets for a performance at Darebin Arts & Entertainment Centre during your stay in Melbourne. While in this family-friendly area, you can savour the top-notch restaurants.
Preston Market
10.0/10 (1 review)
You can search for that perfect souvenir at Preston Market during your visit to Melbourne. While in this family-friendly area, you can savour the top-notch restaurants.
Preston Library
Enjoy an outing to Preston Library during your stay in Melbourne. While in this family-friendly area, you can savour the top-notch restaurants.
Activities
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$69
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$268
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.