Saint Kilda South Holidays from NZ$1,369
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Saint Kilda South
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,369
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,009 reviews)
Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where suggesting damp and there was Sellotape all over the panels in the elevators which didn’t fill me with confidence that they would be functioning all the time. Luggage storage was helpful
Reviewed on 25 Aug 2026
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$1,695
per person
11 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
Our guide on where to stay in Saint Kilda South
Find the best Saint Kilda South areas and neighborhoods for the activities you enjoy most. Learn more about Saint Kilda South
Melbourne Central Business District
4 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.
Southbank
1 out of top 10 points of interest in this area
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
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.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
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.
Our pick of the best Saint Kilda South Hotel Deals
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$208
6 Sept - 7 Sept
includes taxes & fees
8.6/10 Excellent! (1,007 reviews)
"This place has the atmosphere of serviced apartments rather than a hotel. The reception staff is barely polite and one would certainly not call them friendly or helpful. The nicest person by far is Tony, the helpful lovely portman. The only great thing this place has is a handy central location and ..."
Reviewed on 3 Sept 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
NZ$151
6 Sept - 7 Sept
includes taxes & fees
8.8/10 Excellent! (3,251 reviews)
"Clean room, friendly staff and room was ready early. Hotel is in an easy to get to location"
Reviewed on 4 Sept 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$391
13 Sept - 14 Sept
includes taxes & fees
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 Saint Kilda South holiday package cost?
Go from looking to booking with our Saint Kilda South holiday packages, which start from only NZ$1,369. Select the flights and hotels that match your travel plans. Then, add on some sightseeing activities for an unforgettable getaway.
How do I get a cheap travel package to Saint Kilda South?
Bundle your flights and hotels, add extras such as activities, and save with a Saint Kilda South holiday package. You won't just score wonderful discounts on your getaway — you'll have lots of choice at your fingertips too. When you book through Expedia, you'll have your pick of over 550 partner airlines and 1 000 000 properties around the world. Your affordable holiday starts right here, right now!
How far in advance should I book my Saint Kilda South holiday?
The earlier you book, the better. Airlines usually advertise flight tickets around a year prior to departure, and this is your chance to score some rock-bottom prices. Boss just told you to use up all your holiday days next month? No need to worry. Expedia are never short on fantastic deals to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Saint Kilda South travel package include?
Flights, hotels and rental cars — we have them covered. With Expedia, you can create your Saint Kilda South package just the way you want. All you have to do is work out exactly what you need. Once you've made your booking, you can add on fun things like experiences and activities. The more you bundle, the greater your savings!
What should I know before booking a Saint Kilda South travel package?
When you book your flights, hotels and car rentals together, you'll be rewarded with incredible discounts. Whether you're planning a beach break in a villa or want to stay in a convenient hotel in the city, Expedia can help make it happen.
Can I choose my airline with a Saint Kilda South Expedia holiday package?
Yes, definitely. Expedia has more than 550 airline partners to select from around the globe. With so much choice, finding the right carrier to whisk you away to Saint Kilda South shouldn't be hard.
If I'm not able to travel, can I cancel my Saint Kilda South holiday package?
Because we understand life is full of surprises, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your hotel, airline or car rental company may impose a fee if your booking is older than that.
Stay near popular Saint Kilda South attractions
Luna Park
8.0/10 (820 reviews)
Melbourne's premier amusement park blends old-world character with electrifying attractions to delight all the family.
Palais Theatre
9.0/10 (38 reviews)
This famous art deco St. Kilda landmark hosts a range of live shows, including concerts, film festivals, dance performances and theater shows.
Skydive the Beach and Beyond Melbourne
Catch an event at Skydive the Beach and Beyond Melbourne during your trip to Melbourne. Visit the shops and top-notch restaurants in this vibrant area.
The National Theatre Melbourne
You can get tickets for a performance at The National Theatre Melbourne during your stay in Melbourne. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.
St Kilda Town Hall
After visiting St Kilda Town Hall, make a plan to see the other sights and activities in Melbourne. Visit the area's shops or amble around its beautiful beaches.
The Vineyard Restaurant
After visiting The Vineyard Restaurant, make a plan to see the other sights and activities in Melbourne. Wander the area's beautiful beaches or simply enjoy one of its lively bars.
National Theatre
National Theatre is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Visit the area's shops or amble around its beautiful beaches.
Memo Music Hall
You can get tickets for a performance at Memo Music Hall during your stay in Melbourne. Visit the area's shops or amble around its beautiful beaches.
Activities
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$166
per adult
94% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$255
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.