St Kilda West Holidays from NZ$1,100

Book a Hotel + Flight or Car together to unlock savings

Photo by Karen McPhie

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 West

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,702, price is now NZ$1,100 per person
NZ$1,100
per person
15 Aug - 21 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
How many hotels turn the fridge off so your drinks are hot until you work it out and do not supply milk for coffee. But gave me powered milk when I asked for milk. How cheap is that. Unbelievable.

Reviewed on 12 July 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 NZ$2,767, price is now NZ$1,587 per person
NZ$1,587
per person
15 Aug - 21 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)

Modern City Apartment With Stunning Views

Modern City Apartment With Stunning Views

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,761, price is now NZ$1,731 per person
NZ$1,731
per person
30 Sept - 7 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Clean rooms, good amenities.

Reviewed on 27 Jan 2026

Luxury 2-bed Apartment in Melbourne's Heart

Luxury 2-bed Apartment in Melbourne's Heart

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,742, price is now NZ$1,729 per person
NZ$1,729
per person
30 Sept - 7 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Spacious Melbourne CBD 2-bed Close to Everything

Spacious Melbourne CBD 2-bed Close to Everything

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,959, price is now NZ$1,921 per person
NZ$1,921
per person
30 Sept - 7 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our guide on where to stay in St Kilda West

Find the best St Kilda West areas and neighborhoods for the activities you enjoy most. Learn more about St Kilda West
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(20,460 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 West Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$134 per night from 19 July to 20 July
NZ$134
19 July - 20 July
includes taxes & fees
8.8/10 Excellent! (2,281 reviews)
"Great location and quiet."

Reviewed on 12 July 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$142 per night from 3 Aug to 4 Aug
NZ$142
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (3,193 reviews)
"Staff very helpful. Can leave car in carpark until 4pm the day of checking out. Handy if going to an early footy game at Marvel Stadium. Tram stop close by"

Reviewed on 11 July 2026

Atlantis 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$137 per night from 26 July to 27 July
NZ$137
26 July - 27 July
includes taxes & fees
8.8/10 Excellent! (1,390 reviews)
"The food at the restaurant wasn't very nice and the helicopter flying into the hospital is extremely loud in the room"

Reviewed on 12 July 2026

View Melbourne
See all 6,425 properties in St Kilda West
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 West holiday package cost?
From as little as NZ$1,100. Yes, you read that correctly. Our St Kilda West packages are a simple way to make your dollar go further. Combine your favourite flights, hotels and rental car and get out and explore this top destination.
How do I get a cheap travel package to St Kilda West?
If you love amazing deals, combine your bookings into a St Kilda West holiday package. Whether you're looking for flights, hotels, rental cars or tours, you can browse and book them all in one place. You'll have plenty of choice at your fingertips too. Expedia has more than 550 partner airlines and 1 000 000 hotel options around the globe to pick from. Fly with who you prefer, book a room where you like and save a bundle — now that's the ideal holiday!
Where should I stay in St Kilda West?
Take the hassle out of sightseeing by staying in a hotel right around the corner from St Kilda West's main attractions. Crown Casino and Melbourne Cricket Ground are two visitor favourites.
What are the top hotels in St Kilda West?
Reserve a room at St Kilda Penthouse With Panaromic Bay And City View. It's one of the neighbourhood's most popular properties. Another top-rated option in St Kilda West is Crest On Park.
How far in advance should I book my St Kilda West holiday?
The earlier you book, the better. Airlines usually release flights around a year in advance, and this is an ideal opportunity to pick up some of the cheapest prices. Boss just told you to take all your holiday days in a few weeks? No sweat. Expedia are never short of fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia St Kilda West travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your ideal St Kilda West holiday. You can also add on fun stuff like experiences and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll score discounts you won't find anywhere else.
What should I know before booking a St Kilda West travel package?
You'll save big with an Expedia travel package. Bundle your airfares, rental cars and hotels and pick up exciting discounts. You're not limited to hotels, however. Book with us and choose from beachside condos, creek-side mountain cabins and even castles and houseboats!
Can I choose my airline with a St Kilda West Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you're hoping to fly to St Kilda West in business or coach, simply pick 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 West holiday package?
Because we know life is full of surprises, the answer is yes. To find out more, check out our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to change or cancel it for no charge. Your airline, hotel or car rental company may charge a fee if you made your booking a while ago.

Stay near popular St Kilda West attractions

Catani Gardens

Catani Gardens is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Stroll along the beaches or visit the shops while you're in the area.
See properties

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Picture 3 for Activity Melbourne Museum: Ancient Rome Exhibition Entry Ticket

Melbourne Museum: Ancient Rome Exhibition Entry Ticket

NZ$47
per adult
Melbourne Museum: Ancient Rome Exhibition Entry Ticket
Melbourne: Yarra River Sightseeing Cruise

Melbourne: Yarra River Sightseeing Cruise

NZ$49
per adult
100% of travellers recommend
Melbourne: Yarra River Sightseeing Cruise
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.