St. Kilda East Holidays from £1,712

Book a Hotel + Flight or Car together to unlock savings

  • 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 St. Kilda East Holiday

Our St. Kilda East holiday packages are a fast and convenient way to organise and reserve your next getaway. Uncover the true character of this unique neighbourhood without the pressure of organising everything yourself. Some popular nearby attractions to visit during your trip to St. Kilda East include Melbourne Cricket Ground, St Kilda Beach and Royal Botanic Gardens. Expedia is here to help put your travel plans into action. Book your ideal St. Kilda East holiday now.

Price found within the past 48 hours. Click for updated prices.
Southgate Motor Inn

Southgate Motor Inn

Shepparton South
£1,712
per person
24 Dec - 29 Dec
found 16 hours ago
Return flight included
London (STN) to Melbourne (MEL)
9.2/10 Wonderful! (1,002 reviews)
Great stay will stay again, late check in key boxes need some work other than that, was perfect

Reviewed on 7 Oct 2026

The Mitchelton Hotel Nagambie

The Mitchelton Hotel Nagambie

£2,091
per person
24 Dec - 29 Dec
found 16 hours ago
Return flight included
London (STN) to Melbourne (MEL)
9.6/10 Exceptional! (117 reviews)
Heading back to spend more time at the winery and spa. What a great place

Reviewed on 7 Sept 2026

Big4 Shepparton Park Lane

Big4 Shepparton Park Lane

Shepparton South
£1,795
per person
24 Dec - 29 Dec
found 16 hours ago
Return flight included
London (STN) to Melbourne (MEL)
8.8/10 Excellent! (154 reviews)
Nagambie Waterfront Motel

Nagambie Waterfront Motel

£1,902
per person
24 Dec - 29 Dec
found 16 hours ago
Return flight included
London (STN) to Melbourne (MEL)
9.4/10 Exceptional! (27 reviews)
Room was excellent and very modern and clean. Great view of the lake from our room

Reviewed on 9 Sept 2026

Seymour Motel

Seymour Motel

£1,780
per person
24 Dec - 29 Dec
found 16 hours ago
Return flight included
London (STN) to Melbourne (MEL)
8.2/10 Very good! (332 reviews)
Very good staff

Reviewed on 7 Oct 2026

Where to stay in St. Kilda East

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

Melbourne Central Business District

5 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.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

Top hotels in St. Kilda East

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
£80
12 Oct - 13 Oct
includes taxes & fees
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
£58
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (3,264 reviews)
"I was in Melbourne for the Melbourne Marathon, and the staff went the extra mile to accommodate my post-race needs."

Reviewed on 11 Oct 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
£170
18 Oct - 19 Oct
includes taxes & fees
The Langham, Melbourne
See all 6,637 properties in St. Kilda East
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 St. Kilda East travel package cost?
Live it up in St. Kilda East from as little as £1,712. We offer a great selection of hotels, flights and rental cars to suit every style and budget. You can pick up even more discounts when you add some sightseeing tours to your package.
If I'm not able to travel, can I cancel my St. Kilda East travel package?
We totally understand — unexpected stuff happens. If you've booked a St. Kilda East travel package and need to cancel or amend it, we're here to help. We recommend having a look at our Customer Service Portal first for information. But generally speaking, if you've booked your package within 24 hours, you may be able to cancel and rebook free of charge. If it's been more than 24 hours, your airline, hotel or car rental company may impose a fee.
How do I get a cheap travel package to St. Kilda East?
Combine your hotel and flight bookings, add extras such as tours, and save with a St. Kilda East travel package. You won't just pick up awesome discounts on your getaway — you'll have loads of choice too. When you book with Expedia, you'll have your pick of over 550 partner airlines and 1,000,000 properties around the world. Your next grand adventure starts right here, right now!
Does Expedia offer Book Now, Pay Later St. Kilda East holidays?
Yes, we do. Expedia has joined forces with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply pick the payment plan that suits best during checkout and take the stress out of budgeting for your next trip. Be sure to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your holiday buck. Take a look at our flexible payment options below:
  • Pay monthly holidays: Klarna offers convenient monthly payment plans that work for all budget sizes, so you can escape on that well-earned holiday now.
  • Pay in instalments holidays: If you'd like to pay for your getaway in 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 getaway (rather than all of it upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan from Klarna.
Where should I stay in St. Kilda East?
Take the leg work out of sightseeing by staying right around the corner from St. Kilda East's terrific attractions. Crown Casino and Entertainment Complex and Melbourne Cricket Ground are two of the best in this neighbourhood.
What are the top hotels in St. Kilda East?
If this will be your first time in St. Kilda East, make a reservation at The Langham, Melbourne or Rendezvous Hotel Melbourne. Both hotels offer friendly service and are top options with many savvy travellers.
How far in advance should I book my St. Kilda East holiday?
To score cheap prices, book as soon as you can. Airlines typically release flights, along with some of the lowest fares, nearly 12 months prior to departure. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to St. Kilda East, there are always plenty of great deals to be had on Expedia. Book your escape today!
What does an Expedia St. Kilda East travel package include?
Expedia has all you need to arrange your St. Kilda East escape, but how your package is structured depends on you. Pick from a combination of rental cars, hotels and flights. Searching for some activities or tours to keep you entertained? Once you've made your booking, you can add them too. No matter your style, there's a deal to match your needs.
What should I know before booking a St. Kilda East travel package?
Booking all the parts of your escape together is a smart way to save. Combine car rentals, airfares and hotels into a neat little package. But you're not limited to hotels. Expedia has all kinds of properties, including holiday rentals like mountain cabins and spacious residences. You've got loads of choices!
Can I choose my airline with a St. Kilda East Expedia travel package?
Expedia offers access to more than 550 airline partners worldwide, so you certainly can. Just pick the carrier that suits you and craft the perfect St. Kilda East trip.

Stay near popular St. Kilda East attractions

Alma Park

7.0/10 (7 reviews)
After visiting Alma Park, make a plan to see the other sights and activities in Melbourne. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.
See properties

Things to do

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

£70
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset

£42
per adult
96% of travellers recommend
Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

£28
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium 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. Flight-inclusive packages are ATOL protected.