Preston Holidays from AU$554

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Preston Holiday

Leap into your next adventure with one of our Preston holiday packages. Spend your time getting to know this neighbourhood's countless delights, including its markets. Eager to head out and see the sights during your trip to Preston? Be sure to check out nearby attractions like La Trobe University, Olympic Park and Bundoora Park. Whatever your ideal Preston holiday looks like, you can make it a reality with Expedia.

Top Holiday Package Deals in Preston

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
Price was AU$1,282, price is now AU$554 per person
AU$554
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
not the most upmarket hotel but good value and perfectly located for Marvel Stadium, Entertainment, The Trams, Spencer Street Station and the airport bus.

Reviewed on 18 June 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$1,471, price is now AU$674 per person
AU$674
per person
3 Oct - 5 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)

Remarkable 3-bed With City Views & Swimming Pool

Remarkable 3-bed With City Views & Swimming Pool

2.5 out of 5
Southbank
Price was AU$2,680, price is now AU$1,321 per person
AU$1,321
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
No reviews

Lumina Stays - Lighthouse

Lumina Stays - Lighthouse

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,594, price is now AU$786 per person
AU$786
per person
10 Sept - 13 Sept
found 2 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.2/10 Very good! (28 reviews)
Everything was great. The heater wasnt that strong and the room got a little cold but all and all it was good

Reviewed on 5 July 2026

Family Home With Yard Near Armstrong Creek

Family Home With Yard Near Armstrong Creek

2 out of 5
Armstrong Creek
Price was AU$2,332, price is now AU$1,150 per person
AU$1,150
per person
13 Sept - 18 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

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

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 AU$111 per night from 19 July to 20 July
AU$111
19 July - 20 July
includes taxes & fees
8.8/10 Excellent! (2,273 reviews)
"N/a"

Reviewed on 8 July 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AU$118 per night from 9 Aug to 10 Aug
AU$118
9 Aug - 10 Aug
includes taxes & fees
8.8/10 Excellent! (3,186 reviews)
"Arrive to find the blind in the room doesn't close. I was able to fix that. Venue selected for heated pool. Pool was very cold (and I swim in outdoor pools regularly. When I advised reception was told that it was heated for lap swimming. It is a short indoor pool and I am a regular lap swimmer, IT ..."

Reviewed on 9 July 2026

Atlantis 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 AU$114 per night from 17 July to 18 July
AU$114
17 July - 18 July
includes taxes & fees
8.8/10 Excellent! (1,382 reviews)
"The View Melbourne is perfectly located near a tram line, has a great cafe for dinner & a fabulous breakfast restaurant. The bed was super comfortable and I love the configuration of the bathroom/wardrobe dressing room area. The staff are super helpful and if you have a car, the parking is so ..."

Reviewed on 8 July 2026

View Melbourne
See all 6,418 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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 AU$554. 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.
See properties

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$40
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

AU$130
per adult
94% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
Edge Experience Package

Melbourne Skydeck Experience Tickets

AU$31
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
See all activities in Melbourne

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.