St. Kilda East Holidays from £230

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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.
Liberty One
YEHS Hotel Melbourne CBD
Stylish 3-bedroom and Outdoor Grill and Pizza Oven
Treasury on Collins
City Edge Serviced Apartments East Melbourne

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

Top hotels in St. Kilda East

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 £156 per night from 2 Mar to 3 Mar
£156
2 Mar - 3 Mar
includes taxes & fees
9.2/10 Wonderful! (1,211 reviews)
Great room, great location,

Reviewed on 8 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 £69 per night from 23 Feb to 24 Feb
£69
23 Feb - 24 Feb
includes taxes & fees
8.6/10 Excellent! (2,223 reviews)
Very clean room....staff friendly.

Reviewed on 10 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 £73 per night from 25 Feb to 26 Feb
£73
25 Feb - 26 Feb
includes taxes & fees
8.6/10 Excellent! (1,225 reviews)
Clean rooms with great staff and yummy breakfast 😋

Reviewed on 7 Feb 2026

View Melbourne
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 £230. 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.

Popular places to visit

Things to do

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