St. Kilda East Holidays from £250

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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was £492, price is now £250 per person
£250
per person
31 Jul - 5 Aug
found 13 hours ago
Return flight included
Gold Coast (OOL) 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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was £836, price is now £465 per person
£465
per person
31 Jul - 5 Aug
found 13 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley

4.5 out of 5
Glen Waverley
Save 100% on your flight
Price was £518, price is now £348 per person
£348
per person
31 Jul - 5 Aug
found 13 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Friendly staff, clean room, shopping mall and grocery shopping at walking distance, good for business stay

Reviewed on 22 Jun 2026

The Prince

The Prince

4.5 out of 5
St Kilda
Price was £380, price is now £285 per person
£285
per person
31 Jul - 5 Aug
found 13 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
The hotel was very clean and the staff were very friendly and professional.

Reviewed on 26 Jun 2026

Chateau Yering Hotel

Chateau Yering Hotel

5 out of 5
Yering
Price was £357, price is now £269 per person
£269
per person
31 Jul - 5 Aug
found 13 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.2/10 Wonderful! (651 reviews)
Lovely old style building, rooms were nice and warm despite the cold weather and I loved the bath - though it would have been nice to have some bath salts or bubble bath. Soft mattress which I liked but my partner struggled with. The mini wine and kitkats were a nice surprise however we would have liked to know in advance that the restaurant and bar were not open at night especially given it was a long weekend. It was also a shame that the fire was only on for a short time. We would have liked to have sit by it with a night cap before bed. It seems like a missed opportunity for the hotel to not have the restaurant and bar open. Breakfast was great and really good barista! It was also nice to have a complimentary wine tasting next door at Yering Station.

Reviewed on 8 Jun 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

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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is £65 per night from 2 Jul to 3 Jul
£65
2 Jul - 3 Jul
includes taxes & fees
8.8/10 Excellent! (2,276 reviews)
"In Melbourne overnight, perfect place to stay ."

Reviewed on 29 Jun 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 30 Jul to 31 Jul
£57
30 Jul - 31 Jul
includes taxes & fees
8.8/10 Excellent! (3,169 reviews)
"Great overall recommendation approved"

Reviewed on 30 Jun 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 £103 per night from 5 Jul to 6 Jul
£103
5 Jul - 6 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,411 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a St. Kilda East travel package cost?
Live it up in St. Kilda East from as little as £250. 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

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.