Preston South Holidays from £1,557

Book a Hotel + Flight or Car together to unlock savings

Photo by Marco Antonelli

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Preston South Holiday

When a city break is calling, answer it with a holiday package to Preston South. The neighbourhood of St Kilda, which is great for cafes, watersports and shopping, makes a wonderful base for your adventures. If sightseeing is on the cards during your trip to Preston South, stop by top attractions like Crown Casino, Melbourne Cricket Ground and Fed Square. Check out Expedia's wide range of travel options and start organising your dream holiday to Preston South now.

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 £1,797, price is now £1,557 per person
£1,557
per person
4 Aug - 9 Aug
found 2 hours ago
Return direct flight included
Birmingham (BHX) 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 Jun 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £2,389, price is now £1,998 per person
£1,998
per person
4 Aug - 9 Aug
found 2 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.8/10 Exceptional! (214 reviews)
The timer was not working in the Sauna, everything else was perfect x

Reviewed on 30 Jun 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was £1,976, price is now £1,775 per person
£1,775
per person
4 Aug - 9 Aug
found 2 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
The property was well located, clean, and offered spacious rooms with helpful staff. The main drawbacks were the noise from the rooftop bar on weekends and the fluted-glass bathroom, which provided little privacy.

Reviewed on 29 Jun 2026

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
Price was £1,811, price is now £1,628 per person
£1,628
per person
4 Aug - 9 Aug
found 2 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.4/10 Exceptional! (610 reviews)
The room was very clean and well appointed. The staff were friendly and professional. And such a welcome touch to have happy hour plus free parking. The only thing was that the 'intimate' gym was very tiny - but ok for stretching I suppose. Would absolutely recommend this hotel

Reviewed on 29 Jun 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was £1,875, price is now £1,710 per person
£1,710
per person
4 Aug - 9 Aug
found 2 hours ago
Return direct flight included
Birmingham (BHX) to Melbourne (MEL)
9.2/10 Wonderful! (882 reviews)
Great location. Newly renovated. Very friendly and helpful staff. We were there for a special occasion & we got our room upgrades and given a complimentary drink each. It was so appreciated- thank you

Reviewed on 30 Jun 2026

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
4.5/5(402 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

Top hotels in Preston South

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 £60 per night from 15 Jul to 16 Jul
£60
15 Jul - 16 Jul
includes taxes & fees
8.8/10 Excellent! (2,260 reviews)
"The room was clean and spacious. The bed was huge, but unfortunately it was too soft giving me back pain and the doona was too heavy and hot fir me. First and last visit for us."

Reviewed on 1 Jul 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £57 per night from 27 Jul to 28 Jul
£57
27 Jul - 28 Jul
includes taxes & fees
8.8/10 Excellent! (3,171 reviews)
"Unfortunately the noise from the air conditioning was extremely loud and kept coming on and off all throughout the night one minute extremely loud then quite"

Reviewed on 1 Jul 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 £83 per night from 19 Jul to 20 Jul
£83
19 Jul - 20 Jul
includes taxes & fees
9.4/10 Exceptional! (966 reviews)
"Great place to stay in Melbourne. Slick..."

Reviewed on 30 Jun 2026

Hyatt Centric Melbourne
See all 6,475 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Preston South travel package cost?
We make it easy to travel somewhere new, with Preston South travel packages starting from as little as £1,557. You'll have the flexibility to combine your favourite airlines, hotels and car rental. For the ultimate escape, why not add some activities and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Preston South travel package?
Yes, it's possible to cancel your Preston South booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to change or cancel free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.
How do I get a cheap travel package to Preston South?
If you love getting an amazing deal, bundle your bookings into a Preston South holiday package. Whether you're chasing flights, hotels, rental cars or day tours, you can browse and book everything in one place. You'll have loads of choice at your fingertips too. Expedia has more than 550 air carriers and 1,000,000 hotel options around the world to choose from. Fly with who you want, stay where you like and save precious dollars — now that's the perfect holiday!
Does Expedia offer Book Now, Pay Later Preston South holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has devised a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a dream getaway without making a dent in your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: If you want to pay off your escape across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan with Klarna.

How far in advance should I book my Preston South holiday?
Reserving your flights early with Expedia means one less thing to have to worry about. A number of air carriers advertise prices up to 12 months prior to take off. This is typically the cheapest time to book. If circumstances have left you booking late, discount flights to Preston South sometimes emerge in the weeks leading up to departure.
What does an Expedia Preston South travel package include?
Flights, hotels and a cool car for all your road trip adventures. Simply select your favourite bundle and gain access to great discounts. Once you've made your booking, add on a couple of tours and activities and watch your savings stack up. When it comes to crafting your Preston South getaway, you're in charge!
What should I know before booking a Preston South travel package?
You'll score terrific savings when you bundle your flights, hotels and rental cars into a package. Not just that, booking everything together just makes things easier. So why waste time or money? Whether you're putting together a fancy romantic getaway or a budget solo adventure, check out our package deals today.
Can I choose my airline with a Preston South Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.

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

Things to do

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

£21
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

£40
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

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

£69
per adult
92% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
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. Flight-inclusive packages are ATOL protected.