St Kilda Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Price found within the past 48 hours. Click for updated prices.
The Howey

The Howey

4 out of 5
Melbourne Central Business District
Price was CA $1,922, price is now CA $1,794 per person
CA $1,794
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.2/10 Wonderful! (466 reviews)
Reception staff were terrible at check in time. If you can, avoid checking in at 2pm. There were almost 10 parties waiting to check in and there was no system to identify who was waiting first. There was only 1 staff at the check in table at 2pm. Staff told some patrons to sit and wait while new patrons stood in line. Once they were ready to check someone new in, they called from the line rather than people sitting and waiting. When challenged, the staff were defensive and offered no apology for the error and wait time. Insgead, they argued with the customers and said they weren't aware since they were on their lunch break. The staff did not communicate to each other and no apologies were made.

Reviewed on Apr 9, 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was CA $2,066, price is now CA $1,860 per person
CA $1,860
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.2/10 Wonderful! (833 reviews)
Clean and tidy in both rooms and common areas with some lovely decorations up for Easter. Buffet breakfast had a good selection available and the chef was friendly and also happy to also cook omelette for guests if requested. The lifts are painfully slow even though there are 2 banks of lifts - it’s like it needs to power on each time you press the button.

Reviewed on Apr 6, 2026

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
Melbourne Central Business District
Price was CA $1,979, price is now CA $1,804 per person
CA $1,804
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
8.8/10 Excellent! (1,327 reviews)
All over happy with the service

Reviewed on Apr 6, 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was CA $2,105, price is now CA $1,926 per person
CA $1,926
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.6/10 Exceptional! (1,002 reviews)
A lot of pros and cons with this place. Very upscale and the room was spacious and modern. The location is excellent. On the other hand, the room design was a bit odd. Bathroom not truly separate from the bed area (sliding thin panels) and there was street noise. A lot of non-guests frequent the hotel so it was busy but not in a good way. Services, like the cafe, were closed during our entire stay of four nights. Weird for a hotel at this price and expected caliber. I liked it okay but my wife says never again.

Reviewed on Apr 8, 2026

Clarion Suites Gateway

Clarion Suites Gateway

4.5 out of 5
Melbourne Central Business District
Price was CA $1,985, price is now CA $1,842 per person
CA $1,842
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
This was the second time i stayed at Clarion. It aas really great. The staff are great. I am grateful for the assistance from the front desk when i was running late for a show and the woman ordered a taxi for me so i could get there on time. Even with check out the front staff are just lovely.

Reviewed on Apr 11, 2026

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 Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(290 area reviews)

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.

Find hotels in Melbourne Central Business District

St Kilda Hotel Deals

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 CA $93 per night from May 5 to May 6
CA $93
CA $102 total
May 5 - May 6
includes taxes & fees
8.2/10 Very Good! (999 reviews)
In the first few days of the stay I spilled some water on the bathroom floor. I wiped it up with a towel and was surprised how dirty the towel then was. It appears the bathroom floor had not been cleaned in some time.

Reviewed on Apr 4, 2026

Cosmopolitan Hotel and Apartments
The Prince

The Prince

4.5 out of 5
2 Acland Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Apr 27 to Apr 28
CA $123
CA $135 total
Apr 27 - Apr 28
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Small room, no ammenities. Good location

Reviewed on Mar 29, 2026

The Prince
Quest St Kilda Bayside

Quest St Kilda Bayside

4 out of 5
1 Eildon Road St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $164 per night from Apr 22 to Apr 23
CA $164
CA $181 total
Apr 22 - Apr 23
includes taxes & fees
8.8/10 Excellent! (790 reviews)
Enjoyed our stay. I’m was neat tidy and clean - 2 bedroom is a good size not too cramped.. parking was easy. Very short distance to the beach walking

Reviewed on Mar 30, 2026

Quest St Kilda Bayside
See all 493 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a St Kilda vacation package cost?
The most affordable St Kilda vacation package is CA $1,794, 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 vacation 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 vacation 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 vacation?
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. Vacationing 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 vacation 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 vacation package?
With a vacation 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 vacation package?
Whether it's your hotel, flight or rental car, yes, you can cancel or amend it. Locked in your St Kilda vacation 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.

Discover the most popular places to visit in St Kilda

St Kilda Beach

St Kilda Beach

This seaside suburban village is home to Melbourne’s favorite beach, an iconic amusement park and a street lined with pastry shops.

St Kilda Beach
Vintage Melbourne W-Class Tram Images in St Kilda with fun fair rides in the background; Shutterstock ID 723153298; PO: Hcom Destination Content neighborhoods; Client: Hotels.com; Other: Hcom brand bu

St Kilda Road

After visiting St Kilda Road, make a plan to see the other sights and activities in Melbourne. Wander the area's lakeside or simply enjoy one of its top-notch restaurants.

St Kilda Road
Luna Park

Luna Park

Melbourne’s iconic oceanfront amusement park mixes old-school charm and modern thrill rides to create the perfect family day out.

Luna Park

Things to do

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

CA $39
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

CA $126
per adult
92% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
Edge Experience Package

Melbourne Skydeck Experience Tickets

CA $38
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
See all activities in Melbourne

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.