Deals on vacations and trips to St Kilda

Choose two or more items and save on your trip:

St Kilda flight + hotel vacation packages

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
per person
Jul 6 - Jul 7
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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.
1 Hotel Melbourne

1 Hotel Melbourne

4.5 out of 5
Docklands
per person
Jul 6 - Jul 7
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
Jul 6 - Jul 7
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
This hotel features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning, luggage storage, and concierge services are also on offer.
QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
per person
Jul 6 - Jul 7
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. Valet parking, a coffee shop, and a terrace are also offered.
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
per person
Jul 6 - Jul 7
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 out of 5
6 Carlisle Street, St Kilda, VIC
Free Cancellation
The price is $79 per night
$79
includes taxes & fees
$71 per night
May 5 - May 6
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
Crest on Barkly

Crest on Barkly

4 out of 5
47 Barkly St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $78 per night
$78
includes taxes & fees
$71 per night
Apr 29 - Apr 30
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
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
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
includes taxes & fees
$72 per night
Apr 28 - Apr 29
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
Quest St Kilda Bayside

Quest St Kilda Bayside

4 out of 5
1 Eildon Road, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
includes taxes & fees
$80 per night
May 11 - May 12
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
The Prince

The Prince

4.5 out of 5
2 Acland Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
includes taxes & fees
$107 per night
Apr 27 - Apr 28
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
Tolarno Hotel

Tolarno Hotel

4 out of 5
42 Fitzroy Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
includes taxes & fees
$69 per night
Apr 27 - Apr 28
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
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 which includes a sandy beach and tropical scenes

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 top-notch restaurants.

St Kilda Beach
St Kilda Road

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

St Kilda Road
Luna Park featuring rides

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 vibrant area.

Luna Park

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 $2,544. 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.

Photos of local treasures

Browse St Kilda vacation photos for more inspiration

St Kilda featuring a beach, a city and general coastal views
St. Kilda showing outdoor art
St Kilda which includes a bay or harbor
Luna Park showing rides and signage as well as a large group of people
Luna Park