St Kilda Vacation Packages 2025/2026 from $991

St Kilda flight + hotel vacation packages

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

YEHS Hotel Melbourne CBD

Melbourne Central Business District

per person

Aug 8 - Aug 11

found 15 hours ago

Roundtrip non-stop flight included

Nagoya (NGO) to Melbourne (MEL)

A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy the a rooftop terrace and conveniences like a terrace and laundry facilities.

The Langham, Melbourne

Southbank

per person

Aug 8 - Aug 11

found 15 hours ago

Roundtrip non-stop flight included

Nagoya (NGO) to Melbourne (MEL)

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.

Hotel Grand Chancellor Melbourne

Melbourne Central Business District

per person

Aug 8 - Aug 11

found 15 hours ago

Roundtrip non-stop flight included

Nagoya (NGO) to Melbourne (MEL)

This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. WiFi in public areas is free.

Stamford Plaza Melbourne

Melbourne Central Business District

per person

Aug 8 - Aug 11

found 15 hours ago

Roundtrip non-stop flight included

Nagoya (NGO) to Melbourne (MEL)

This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.

Lancemore Crossley St Melbourne

Melbourne Central Business District

per person

Aug 8 - Aug 11

found 15 hours ago

Roundtrip non-stop flight included

Nagoya (NGO) to Melbourne (MEL)

This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. A coffee shop, a terrace, and a snack bar/deli are also on offer.

Top St Kilda hotels deals

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

35-37 Fitzroy Street, St Kilda, VIC

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 5 conference rooms, along with the business center.

Free WiFi

Restaurant

The Prince

2 Acland Street, St Kilda, VIC

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

Free WiFi

Restaurant

Crest on Barkly

47 Barkly St, St Kilda, VIC

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

Free WiFi

Air conditioning

Cosmopolitan Hotel and Apartments

6 Carlisle Street, St Kilda, VIC

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

Free WiFi

Air conditioning

Tolarno Hotel

42 Fitzroy Street, St Kilda, VIC

Free Cancellation

Reserve now, pay when you stay

Get rates

Free WiFi in public areas, express check-in, and express check-out are available at this hotel. A computer station and luggage storage are also provided.

Free WiFi

Air conditioning

Quest St Kilda Bayside

1 Eildon Road, St Kilda, VIC

Get rates

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.

Pool

Kitchen

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

4.5/5(250 reviews)

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 charming cafes.

St Kilda Road

4/5(72 reviews)

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

4/5(70 reviews)

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 $991. 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.