St Kilda Holidays from NZ$818

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in St Kilda

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
per person
2 Apr - 8 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1,008 reviews)
This property was rated too high for its condition. Broken elevator, public areas not clean or cared for. Front desk staff not knowledgeable about issues such as parking requirements. Room was well worn and not cared for properly.

Reviewed on 15 Feb. 2025

Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
per person
19 Apr - 26 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (292 reviews)
Loved the location! Everything was close to the apartment and easy to get to. Transportation at your door step. Will be returning to same location on our future trip Communication with representative was easy and he was quick on responding. Highly recommend

Reviewed on 23 Feb. 2025

Readyset Townhouses at Mosaic

Readyset Townhouses at Mosaic

4 out of 5
Docklands
Save 100% on your flight
per person
19 Apr - 26 Apr
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
2/10 (1 review)
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
2 Apr - 8 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (363 reviews)
Pleasant stay, very convenient location

Reviewed on 23 Feb. 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
per person
19 Apr - 26 Apr
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (134 reviews)
The pool is under maintenance which made me disappointed.

Reviewed on 7 Feb. 2025

Our guide on where to stay in St Kilda

Find the best St Kilda areas and neighborhoods for the activities you enjoy most. Learn more about St Kilda
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)

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

Find hotels in Melbourne Central Business District

Our pick of the best St Kilda Hotel Deals

Crest on Barkly
Crest on Barkly
4 out of 5
47 Barkly St, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 26 Feb to 27 Feb
NZ$146
includes taxes & fees
26 Feb - 27 Feb
7.4/10 Good! (1,002 reviews)
"Very happy with the stay. Easy to book, nice staff"

Reviewed on 21 Feb. 2025

Crest on Barkly
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
4 out of 5
35-37 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 3 Mar to 4 Mar
NZ$160
includes taxes & fees
3 Mar - 4 Mar
7.8/10 Good! (1,000 reviews)
"Was a bit rundown and the lift takes forever"

Reviewed on 10 Feb. 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments
3.5 out of 5
6 Carlisle Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 24 Mar to 25 Mar
NZ$122
includes taxes & fees
24 Mar - 25 Mar
8.2/10 Very Good! (1,000 reviews)
"Television was tiny, otherwise the room was good with air conditioning that worked well."

Reviewed on 19 Feb. 2025

Cosmopolitan Hotel and Apartments
See all 512 properties in St Kilda
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 holiday package cost?
The most affordable St Kilda holiday package is NZ$818, so your dream trip can become a reality — without spending an arm and a leg. Bundle flights, hotels and car rentals to tailor make a package suited to your travel style.
How do I get a cheap travel package to St Kilda?
Bundle your flight and hotel bookings, toss in extras such as activities, and save with a St Kilda holiday package. You won’t just pick up wonderful discounts on your adventure — you’ll have a world of choice too. When you book with Expedia, you’ll have your pick of over 550 air carriers and 1 000 000 hotels globally. Your dream holiday starts right here, right now!
Where should I stay in St Kilda?
Most people who visit St Kilda include both Crown Casino and Melbourne Cricket Ground on their sightseeing itineraries. Why not go for a hotel as close as possible to these main attractions?
What are the top hotels in St Kilda?
St Kilda Holiday Apartments and St Kilda Beachfront Penthouse are two of the most sought-after hotels in St Kilda. Why not take a look at the amenities and facilities at each and then make up your mind?
How far in advance should I book my St Kilda holiday?
Reserving your tickets early with Expedia means one less thing to have to worry about. Most air carriers advertise prices up to 12 months in advance. Typically, this is the cheapest time to book. If circumstances have left you booking late, discount tickets to St Kilda sometimes emerge just a few weeks before departure.
What does an Expedia St Kilda travel package include?
From airfares and hotels to car rentals, Expedia can help you craft a St Kilda package that’s perfect for you. Holidaying for a while? Give some thought to a flight, hotel and rental car bundle. If you’re taking a short break, an airfare and hotel deal may be more your style. Tours and activities can be added after you’ve booked. Our holiday packages make it a breeze to save and plan.
What should I know before booking a St Kilda travel package?
A travel package can be customized for your budget and is an easy way to make your money go further. How much you include is totally up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with a St Kilda Expedia holiday package?
With a holiday package, you’re the boss. Whether you’re eager to fly to St Kilda in economy or business class, simply select from the available airline options. Expedia has access to over 550 airline partners around the world.
If I'm not able to travel, can I cancel my St Kilda holiday package?
Whether it’s your hotel, flight or rental car, yes, you can cancel or amend it. Locked in your St Kilda holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may incur a charge from your airline, hotel or car rental company. For more details, head to our Customer Service Portal. We’ll help you every step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.