Skip to main content

St. Kilda East Holidays from AU$375

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

The Latest St. Kilda East Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • Exterior detail
    17 Sept - 21 Sept

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    4 nights
    3.5 star property
    7.6/10 - Good (1,004 reviews)
    "Very convenient location and quite cheap but not a great room. Small and felt very dated. Staff were friendly (Kim) but you get what you pay for. Lights didn't all work. No window to open."
    Reviewed July 29, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - AVV • Direct AVV - ADL • Direct
    AU$789
    AU$375
    per traveller
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • Top Floor 2 BR / 2 Lvls - Sub Penthouse | Private kitchen
    8 Oct - 10 Oct

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    2 nights
    4.5 star property
    9.2/10 - Wonderful (199 reviews)
    "My friend and I had the most amazing stay. Once we realized that the key fob only worked on the floor that the car was parked on, we were sorted. Fabulous views and set up. My only criticism was the pillows. I usually bring my own so will be doing so in the future. We'd definitely stay here again. It was awesome having a car park and the apartment was an easy walk to the city. Hosts were super friendly on check-in, our issue with the key fob and on check-out."
    Reviewed July 24, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - AVV • Direct AVV - ADL • Direct
    AU$2,196
    AU$1,058
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • Apartment | Private kitchen
    11 Sept - 14 Sept

    Spacious 5-bed Home in Peaceful Point Cook + Flight

    Point Cook
    3 nights
    2.5 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    Save 100% on your flight
    AU$1,616
    AU$888
    per traveller
    found 1 day ago
    Spacious 5-bed Home in Peaceful Point Cook
  • Apartment | Private kitchen
    8 Oct - 11 Oct

    Family Home With Yard Near Armstrong Creek + Flight

    Armstrong Creek
    3 nights
    2.0 star property
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - AVV • Direct AVV - BNE • Direct
    Save 100% on your flight
    AU$1,722
    AU$962
    per traveller
    found 9 hours ago
    Family Home With Yard Near Armstrong Creek
  • Apartment | Private kitchen
    11 Sept - 14 Sept

    Comfort and Space in Lara's Family Friendly Home + Flight

    Lara
    3 nights
    2.0 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    Save 100% on your flight
    AU$2,021
    AU$1,146
    per traveller
    found 1 day ago
    Comfort and Space in Lara's Family Friendly Home

St. Kilda East Hotel Deals

Indoor pool

Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,004 reviews)
"We have a nice family stay."
The price is AU$152
includes taxes & fees
11 Aug - 12 Aug
Kimberley Gardens Hotel & Serviced Apartments
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.
See all properties in St. Kilda East

Frequently Asked Questions

How much does a St. Kilda East holiday package cost?

Perhaps much less than you think — from just AU$375, actually! By bundling flights, hotels and car rentals into your own customized travel package, your getaway to St. Kilda East is just clicks away.

How do I get a cheap travel package to St. Kilda East?

Just think of all the thrilling things you could do in St. Kilda East with a wad of extra cash in your wallet. Watch your savings stack up when you combine your flights and hotel into a St. Kilda East holiday package. You have loads of choice with Expedia too. In fact, you can pick from more than 550 air carriers and 1 000 000 properties across the globe. Whether you're taking a holiday with the family or travelling on your own, organising a getaway to St. Kilda East is better with a package.

Where should I stay in St. Kilda East?

Make sightseeing a breeze by staying in a hotel close to St. Kilda East's fantastic attractions. Crown Casino and Melbourne Cricket Ground are two which top many visitors' bucket lists.

What are the top hotels in St. Kilda East?

Lock in a room at Kimberley Gardens Hotel & Serviced Apartments. It's one of this neighbourhood's most popular hotels. Another great option in St. Kilda East is St Kilda East Backpackers' Hostel.

How far in advance should I book my St. Kilda East holiday?

Savvy travellers always book early. Airlines typically release flights up to a year in advance, and this is an ideal opportunity to pick up some of the cheapest prices. Boss just told you to use up your holiday time next week? No sweat. Expedia are never short of fantastic deals to send you off on the getaway of your dreams, at an affordable price.

What does an Expedia St. Kilda East travel package include?

Expedia has everything you need to arrange your St. Kilda East trip, but how you structure your package is your choice. Pick from a combination of rental cars, hotels and flights. Searching for some tours or experiences to keep you on the go? Once you've made your booking, you can add them too. Whatever your style, there's a deal to meet your needs.

What should I know before booking a St. Kilda East travel package?

You'll enjoy big savings when you bundle your flights, hotels and rental cars into a travel package. Not only that, booking everything together will make your trip planning easier. So why waste your money or time? Whether you're putting together an upscale romantic escape or an affordable family break, browse our package deals today.

Can I choose my airline with a St. Kilda East Expedia holiday package?

Expedia offers access to more than 550 partner airlines globally, so you certainly can. Simply choose your favourite carrier and craft the perfect St. Kilda East getaway.

If I'm not able to travel, can I cancel my St. Kilda East holiday package?

It is possible to cancel your St. Kilda East booking if your plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel for free if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.