Preston South Holidays from NZ$1,087

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 South

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,920, price is now NZ$1,087 per person
NZ$1,087
per person
29 Mar - 5 Apr
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

Remarkable 3-bed With City Views & Swimming Pool

Remarkable 3-bed With City Views & Swimming Pool

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,463, price is now NZ$1,551 per person
NZ$1,551
per person
24 Apr - 27 Apr
found 19 hours 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
Save 100% on your flight
Price was NZ$2,804, price is now NZ$1,819 per person
NZ$1,819
per person
29 Mar - 5 Apr
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

High-rise 3-bed Apartment With Premium Amenities

High-rise 3-bed Apartment With Premium Amenities

2.5 out of 5
Box Hill
Save 100% on your flight
Price was NZ$1,918, price is now NZ$1,270 per person
NZ$1,270
per person
24 Mar - 27 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,837, price is now NZ$1,250 per person
NZ$1,250
per person
11 May - 18 May
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Room clean, amenities were lacking but staff brought various things up when I asked.

Reviewed on 14 Feb 2026

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
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 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$324 per night from 9 Mar to 10 Mar
NZ$324
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (1,211 reviews)
Spacious, comfortable and quiet room with king bed on 15th floor. Hotel was within short walking distance of Sumner Theatre, for which we had tickets. City easily accessible also. inopposite

Reviewed on 17 Feb 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 22 Feb to 23 Feb
NZ$163
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (2,239 reviews)
The twin beds were comfortable. I appreciated the level of security requiring a keycard to proceed on the elevators. Location in the city was very good, walking distances to lots of sights and some really good dining. Housekeeping was not consistent. We were there for 7 days and I don’t think our ...

Reviewed on 20 Feb 2026

The Victoria Hotel Melbourne
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$171 per night from 9 Mar to 10 Mar
NZ$171
9 Mar - 10 Mar
includes taxes & fees
8.6/10 Excellent! (1,245 reviews)
I loved my stay at the hotel. The room was spacious and very comfortable, which made my experience even more enjoyable. Although the view from my room was a wall (somewhat ironic considering the hotel is called View Melbourne), it didn't detract from how good I felt during my stay. I especially want ...

Reviewed on 20 Feb 2026

View Melbourne
See all 5,998 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,087. 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.

Discover the most popular places to visit in Preston South

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.