St. Kilda East Vacations from ¥263,516

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥263,516
per person
Dec 27 - Dec 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
9.8/10 Exceptional! (278 reviews)
This is my third time staying, and I live in Melbourne. It's incredible. Can't recommend it highly enough.

Reviewed on Oct 24, 2026

Aerie Stays NewQuay Collection

Aerie Stays NewQuay Collection

Docklands
¥356,596
per person
Dec 10 - Dec 14
found 19 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
10/10 Exceptional! (13 reviews)
Great location close to city. Great view from room. Excellent facilities

Reviewed on Oct 19, 2026

Liberty One

Liberty One

Footscray
¥307,052
per person
Dec 10 - Dec 14
found 19 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8/10 Very Good! (354 reviews)
Loved staying here, all of the reception staff are absolutely lovely and the apartments are exactly as described (the only exception being that the bed was actually bigger than what was in the listing). Kitchen comes with everything 2 people would need for a short term stay. Secure underground parking was only $20 a night and the staff were all happy to accommodate any restocking requests with a smile. We were informed of the ongoing building construction before finalising the booking but with the balcony door & windows shut I could barely hear a thing, plus they wrap up at a reasonable hour so the evenings were nice and quiet.

Reviewed on Oct 23, 2026

Flinders Landing Apartments

Flinders Landing Apartments

Melbourne Central Business District
¥313,470
per person
Dec 10 - Dec 14
found 19 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (807 reviews)
This isn’t the property’s fault at all but the bins and skips were emptied on the street outside from 4:30am on Friday morning for over 90 minutes so that was the end of sleep for the night. The flat I had was nice. Not modern but that’s part of the charm. Lovely high ceilings. Great location for my morning Yarra River run.

Reviewed on Oct 5, 2026

The Ritz-Carlton, Melbourne

The Ritz-Carlton, Melbourne

Melbourne Central Business District
¥306,371
per person
Dec 27 - Dec 29
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
9.8/10 Exceptional! (289 reviews)

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

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

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

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

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

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

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

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

St. Kilda East Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
¥12,386
¥13,843 total
Nov 16 - Nov 17
includes taxes & fees
8.8/10 Excellent! (3,281 reviews)
"The hotel is practical and in a great location. The rooms are big. Seems like a hotel you’d go for a business conference. Good for a short stay!"

Reviewed on Oct 25, 2026

Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
¥12,602
¥13,862 total
Nov 16 - Nov 17
includes taxes & fees
8.8/10 Excellent! (2,283 reviews)
"The Victoria Hotel remains my fave place to stay in Melbourne. However, as an older establishment, if you want the aircon to be whisper quiet, the best option may be to turn it off overnight, depending upon your room allocation. I also experienced the constant quiet sound of flowing water, coming ..."

Reviewed on Oct 25, 2026

The Victoria Hotel Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
¥30,703
¥33,773 total
Nov 8 - Nov 9
includes taxes & fees
The Langham, Melbourne
See all 6,415 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 vacation package cost?
Perhaps much less than you think — from just ¥263,516, 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 vacation 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 vacation with the family or traveling on your own, organizing 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 neighborhood'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 vacation?
Savvy travelers 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 vacation 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 vacation package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Simply choose your favorite carrier and craft the perfect St. Kilda East getaway.
If I'm not able to travel, can I cancel my St. Kilda East vacation 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.

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

¥14,781
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

¥23,730
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Melbourne: Great Ocean Road Day Tour with Bilingual Driver

Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset

¥8,826
per adult
98% of travellers recommend
Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset
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.