St. Kilda East Holidays from NZ$1,064

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in St. Kilda East

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
Price was NZ$1,683, price is now NZ$1,064 per person
NZ$1,064
per person
10 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
If you're after a reasonable $ place to stay and only require sleep accommodation then this ticks the box. Staff friendly , Bed comfortable , location to transport within a short walk.

Reviewed on 11 Oct 2025

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 NZ$2,449, price is now NZ$1,375 per person
NZ$1,375
per person
21 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.

Reviewed on 13 Oct 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,163, price is now NZ$1,289 per person
NZ$1,289
per person
11 Dec - 14 Dec
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (29 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 July 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was NZ$1,970, price is now NZ$1,289 per person
NZ$1,289
per person
10 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
We had a wonderful stay at Treasury on Collins. The location is excellent, surrounded by remnants of the beautiful old Melbourne yet close to shops and eateries. The staff were excellent - helpful and not intrusive. Very comfortable room. Free afternoon drinks and a great breakfast. We will return.

Reviewed on 17 Oct 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Price was NZ$1,569, price is now NZ$1,113 per person
NZ$1,113
per person
10 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,007 reviews)
I had the most amazing experience at Laneways by Ovolo. From the moment we arrived, the staff were beyond kind, welcoming, and incredibly accommodating. The girls at the front desk were especially wonderful, they were so supportive of my friend who ran the Melbourne Marathon and went out of their way to make her feel extra special. That personal touch honestly meant so much! The room was spotless, beautifully styled, and surprisingly spacious, everything felt fresh, comfortable, and so well thought out. It was the perfect place to unwind and recharge. The location was unbeatable right in the heart of Melbourne, surrounded by amazing food spots, cafés, and bars, and super easy to get anywhere on foot or by tram. Everything about our stay was five-star: the service, the space, and the warmth of the team. I couldn’t recommend Laneways by Ovolo more highly and can’t wait to stay again!

Reviewed on 13 Oct 2025

Our guide on 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
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 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

Our pick of the best St. Kilda East Hotel Deals

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 NZ$324 per night from 26 Oct to 27 Oct
NZ$324
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (1,187 reviews)
"Great stay"

Reviewed on 19 Oct 2025

The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$124 per night from 20 Oct to 21 Oct
NZ$124
20 Oct - 21 Oct
includes taxes & fees
8.2/10 Very Good! (2,312 reviews)
"Staff very helpful."

Reviewed on 18 Oct 2025

Great Southern 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 NZ$181 per night from 21 Oct to 22 Oct
NZ$181
21 Oct - 22 Oct
includes taxes & fees
8.6/10 Excellent! (1,087 reviews)
"Large rooms,"

Reviewed on 19 Oct 2025

View Melbourne
See all 5,806 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 holiday package cost?
Perhaps much less than you think — from just NZ$1,064, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.