Preston South Holidays from NZ$1,317

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$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 Preston South

Price found within the past 48 hours. Click for updated prices.
Central Entertainer With Panoramic City Views

Central Entertainer With Panoramic City Views

2.5 out of 5
Melbourne Central Business District
Price was NZ$2,130, price is now NZ$1,317 per person
NZ$1,317
per person
18 Oct - 22 Oct
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)
Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram.

Reviewed on 12 May 2026

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,558, price is now NZ$1,484 per person
NZ$1,484
per person
10 Sept - 14 Sept
found 12 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Staff was nice, and the hotel was convenient to catch the bus to the airport. The room and hallways leading to the rooms though were run down. As a housekeeper myself, my room was not cleaned at any high standard, but can’t be too bothered since the price was cheap for the night. The only thing that was frustrating were the room keys. They say to not have it be near your phone or it’ll deactivate, which is understandable. But there were instances when my phone was no where near them and it just stopped working so you constantly have to go back to reception, which mind you is not 24 hours. I took a family member to southern cross in the early morning and on my way back my card didn’t work, so I had to wait until 7 am for someone to be there and activate my card again.

Reviewed on 28 July 2026

Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne CBD 2bed With Gym, Sauna & Pool Access

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,244, price is now NZ$1,373 per person
NZ$1,373
per person
18 Oct - 22 Oct
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Clean room and shops nearby

Reviewed on 5 June 2026

Gorgeous 2-bed Victorian Home in Artsy

Gorgeous 2-bed Victorian Home in Artsy

2.5 out of 5
Brunswick
Save 100% on your flight
Price was NZ$2,565, price is now NZ$1,609 per person
NZ$1,609
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (2 reviews)
We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne.

Reviewed on 12 July 2026

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$2,536, price is now NZ$1,613 per person
NZ$1,613
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our guide on where to stay in Preston South

Find the best Preston South areas and neighborhoods for the activities you enjoy most. Learn more about Preston South
A cafe with outdoor seating, a menu board, and graffiti on the wall.

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.

Find hotels in Melbourne Central Business District

Our pick of the best Preston South 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$369 per night from 2 Aug to 3 Aug
NZ$369
2 Aug - 3 Aug
includes taxes & fees
The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$144 per night from 2 Aug to 3 Aug
NZ$144
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (3,225 reviews)
"Not very helpful when asked for early breakfast due to early day trip And didn’t allow to use Aus dollars 10 given as extra - as well Even wren Breakfast was not taken .Annoyimg !!"

Reviewed on 28 July 2026

Atlantis Hotel, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$301 per night from 7 Aug to 8 Aug
NZ$301
7 Aug - 8 Aug
includes taxes & fees
Hyatt Centric Melbourne
See all 6,374 properties in Preston South
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 South holiday package cost?
Explore the best of Preston South from as little as NZ$1,317. Choose from a great selection of flights, hotels and rental cars to suit your budget. Land even better deals when you add a couple of experiences or tours to your package.
How do I get a cheap travel package to Preston South?
By bundling. Hotels, rental cars and flights — combine whatever you need into a Preston South holiday package to save tons of cash. Score even bigger bargains when you include extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the flexibility to tailor your holiday your own way. We offer more than 550 air carriers and 1 000 000 hotels throughout the world, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
How far in advance should I book my Preston South holiday?
It depends on the air carrier, but it's usually possible to look up international airfares on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky travellers will sometimes nab a cheaper flight only weeks before departure dates.
What does an Expedia Preston South travel package include?
Much of that depends on you. You can pick from a variety of Preston South packages, such as a flight, rental car and hotel. You can also book a flight and a hotel, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your perfect Preston South trip looks like, get ready to save!
What should I know before booking a Preston South travel package?
Whether it's adventure or relaxation you're seeking, a Preston South holiday package lets you plan your escape your way. Plus, you'll get access to great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Preston South Expedia holiday package?
Expedia offers access to more than 550 partner airlines worldwide, so you sure can! Simply choose your favourite carrier and craft the perfect Preston South getaway.
If I'm not able to travel, can I cancel my Preston South holiday package?
It's good to know that you can cancel your Preston South booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.

Stay near popular Preston South attractions

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.
See properties

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$70
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
Picture 3 for Activity Melbourne Museum: Ancient Rome Exhibition Entry Ticket

Melbourne Museum: Ancient Rome Exhibition Entry Ticket

NZ$47
per adult
Melbourne Museum: Ancient Rome Exhibition Entry Ticket
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.