St Kilda Vacation Packages 2026 from $398

St Kilda flight + hotel vacation packages

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

CitiClub Hotel Melbourne

Melbourne Central Business District

Save 100% on your flight

$398

per person

Apr 21 - Apr 27

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

A nightclub and a restaurant are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy the a rooftop terrace.

YEHS Hotel Melbourne CBD

Melbourne Central Business District

Save 100% on your flight

$406

per person

Apr 21 - Apr 27

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. A library, a computer station, and luggage storage are also on offer.

1 Hotel Melbourne

Docklands

Save 100% on your flight

$780

per person

Apr 21 - Apr 27

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Make the most of the 24-hour gym and hot tub, and relax with drinks at one of the 2 bars/lounges.

Pegasus Apart'Hotel

Melbourne Central Business District

Save 100% on your flight

$482

per person

Apr 21 - Apr 27

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.

Clarion Suites Gateway

Melbourne Central Business District

Save 100% on your flight

$536

per person

Apr 21 - Apr 27

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and express check-out are also offered.

Top St Kilda hotels deals

Cosmopolitan Hotel and Apartments

6 Carlisle Street St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$65 nightly

$71 total

Feb 16 - Feb 17

Total with taxes and fees

This hotel features free WiFi in public areas, laundry facilities, and self parking. A business center, a terrace, and a snack bar/deli are also on offer.

Crest on Barkly

47 Barkly St St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$90 nightly

$99 total

Feb 17 - Feb 18

Total with taxes and fees

This hotel features a gym and a sauna. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.

The Prince

2 Acland Street St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$125 nightly

$138 total

Feb 12 - Feb 13

Total with taxes and fees

This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. Self parking, a snack bar/deli, and a hair salon are also offered.

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

35-37 Fitzroy Street St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$92 nightly

$92 total

Feb 24 - Feb 25

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, along with free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.

Quest St Kilda Bayside

1 Eildon Road St Kilda VIC

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$141 total

Mar 11 - Mar 12

Total with taxes and fees

This aparthotel features a gym and a seasonal outdoor pool. WiFi in public areas is free. Self parking, a garden, and a picnic area are also offered.

Roamer St Kilda

24 Grey St St Kilda VIC

Free Cancellation

$85 nightly

$91 total

Feb 17 - Feb 18

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free.

Don't see what you're looking for?

See all available properties in St Kilda

View all properties

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.

Popular places to visit

St Kilda Beach

If a restful vacation is part of your travel plans, St Kilda Beach might be the perfect place to seek out during your trip to Melbourne. Make time to visit the area's shops, or simply enjoy its top-notch restaurants.

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.

Luna Park

Bring your family to Luna Park and have a fun-filled day at this amusement park in Melbourne. Check out the shops and top-notch restaurants in this walkable area.

Frequently asked questions

How much are vacation packages to St Kilda?

With Travelocity vacation packages, you could paint the town red in St Kilda for a mere $398. Activities, flights and hotels — we've got it all. You're bound to save loads just for combining your bookings. With all of that taken care of before leaving, you won't have a care in the world.

Where can I get the best vacation package deals for St Kilda?

Check out Travelocity. With access to 400 air carriers and a whopping 1,000,000 hotels around the world, creating the perfect St Kilda package deal couldn't be easier.

Why should I purchase my St Kilda vacation package with Travelocity?

Because we believe in crafting stress-free travel experiences. From flights and hotels to car rentals and activities, we put everything at your fingertips. Our customer support team is available 24/7 to make sure you're never alone. We also have a Price Match Guarantee, so you can book your trip knowing you've scored the best deal around. If you find a lower price, we'll match it!

Will I save money on my St Kilda car rental if I bundle it with hotels and flights?

Certainly — and if you also add an activity or experience to your St Kilda vacation package, you'll save even more. With a package, you can find things to do in the region that interest you. Then, hop in your rental car and work your way through the list. Great Otway National Park is one awesome attraction to stick on your itinerary. It's located 95 mi from St Kilda.

What is there to do in St Kilda?

As you're ambling around St Kilda, don't forget to drop by St Kilda Beach and Luna Park. This neighborhood will keep you on your toes.