Preston Holidays from NZ$1,061

Book a Hotel + Flight or Car together to unlock savings

Photo by Marco Antonelli

  • 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 Preston

Price found within the past 48 hours. Click for updated prices.
Docklands Private Collection of Apartments - Digital Harbour

Docklands Private Collection of Apartments - Digital Harbour

4 out of 5
Docklands
Price was NZ$1,509, price is now NZ$1,061 per person
NZ$1,061
per person
18 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,114 reviews)
It wasn’t a bad location and the staff were communicative but the apartment itself was smelly and was not the cleanest. Could have also had something more like complimentary snacks.

Reviewed on 3 Dec 2025

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$2,664, price is now NZ$1,367 per person
NZ$1,367
per person
2 Mar - 7 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.

Reviewed on 28 Dec 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$4,656, price is now NZ$2,771 per person
NZ$2,771
per person
6 Mar - 10 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition

Reviewed on 20 Dec 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,243, price is now NZ$1,464 per person
NZ$1,464
per person
18 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Clean, very friendly staff and superb breakfast!

Reviewed on 21 Dec 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was NZ$3,515, price is now NZ$2,337 per person
NZ$2,337
per person
28 Jan - 31 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Outstanding hotel. Rooms, accommodations, and staff were all top notch. But I especially loved the gym (real squat rack with free bars), sauna, and pools

Reviewed on 20 Dec 2025

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 CBD showing outdoor eating

Melbourne Central Business District

4 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 Preston Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$316 per night from 15 Jan to 16 Jan
NZ$316
15 Jan - 16 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,191 reviews)
One of the most gorgeous, beautiful and luxury hotels I've ever been to. The first thing that hits you when you walk in the great smell of a flowery scent in the air. Then the veautiful palace like stairs and fountains. The staff are supper friendly and helpfull. The bar and their Malba restaurant ...

Reviewed on 25 Dec 2025

The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$97 per night from 5 Jan to 6 Jan
NZ$97
5 Jan - 6 Jan 2026
includes taxes & fees
8.2/10 Very Good! (2,410 reviews)
yes and yes

Reviewed on 24 Dec 2025

Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$152 per night from 4 Jan to 5 Jan
NZ$152
4 Jan - 5 Jan 2026
includes taxes & fees
8.8/10 Excellent! (3,026 reviews)
Good clean comfortable rooms and great helpful staff.

Reviewed on 27 Dec 2025

Atlantis Hotel, Melbourne
See all 6,121 properties in Preston
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,061. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.