Vacations Close To St Kilda Beach

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

St Kilda Beach Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was $1,559, price is now $1,308 per person
$1,308
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Melbourne (MEL)
Great

Reviewed on Oct 25, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was $2,095, price is now $1,461 per person
$1,461
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Melbourne (MEL)
It was a great accommodation with excellent views.

Reviewed on Oct 20, 2026

Pullman East Melbourne

Pullman East Melbourne

5 out of 5
East Melbourne
Price was $1,727, price is now $1,390 per person
$1,390
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Melbourne (MEL)
Great location for Aami stadium

Reviewed on Oct 25, 2026

The Prince

The Prince

4.5 out of 5
St Kilda
Price was $2,301, price is now $1,888 per person
$1,888
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Melbourne (MEL)
The hotel and the area in general appears to be going through a bit of a reconstruction phase.

Reviewed on Oct 22, 2026

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
Price was $1,736, price is now $1,437 per person
$1,437
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Melbourne (MEL)

Aurora - Campus Accommodation

Aurora - Campus Accommodation

2 out of 5
Melbourne Central Business District
Price was $1,629, price is now $1,354 per person
$1,354
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Melbourne (MEL)

The Howey

The Howey

4 out of 5
Melbourne Central Business District
Price was $1,627, price is now $1,364 per person
$1,364
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Melbourne (MEL)
Great Hotel very centrally located. Room was a great size and very comfortable. Cafe downstairs was excellent. Will definitely stay again on future trips to Melbourne

Reviewed on Oct 25, 2026

Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

5 out of 5
Southbank
Price was $1,729, price is now $1,469 per person
$1,469
per person
Dec 3 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Melbourne (MEL)
A hidden gem practically on the doorstep of the Crown Casino. Front of house staff were great and the bed was very comfy.

Reviewed on Oct 24, 2026

Don't see what you're looking for?
See all available trips from Columbus to St Kilda Beach
View all trips

Best Lodging Options Near St Kilda Beach

View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
2.6 km from St Kilda Beach
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 out of 5
6 Carlisle Street St Kilda VIC
0.48 km from St Kilda Beach
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and ...
The Prince

The Prince

4.5 out of 5
2 Acland Street St Kilda VIC
0.79 km from St Kilda Beach
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Nomads St Kilda Hostel

Nomads St Kilda Hostel

2 out of 5
17 Carlisle St St Kilda VIC
0.48 km from St Kilda Beach
Stay at this hostel in Melbourne. Enjoy free WiFi, a 24-hour front desk, and onsite car rentals. Popular attractions Rod Laver Arena and Crown Casino are located ...
Quest St Kilda Bayside

Quest St Kilda Bayside

4 out of 5
1 Eildon Road St Kilda VIC
0.66 km from St Kilda Beach
Stay at this aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
Novotel St Kilda

Novotel St Kilda

4 out of 5
35 Fitzroy Street St Kilda VIC
0.85 km from St Kilda Beach
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
Sixty Two on Grey

Sixty Two on Grey

4 out of 5
62 Grey Street St Kilda VIC
0.92 km from St Kilda Beach
Stay at this hotel in Melbourne. Enjoy free WiFi, laundry facilities, and premium bedding. Popular attractions Rod Laver Arena and Crown Casino are located ...
Tolarno Hotel

Tolarno Hotel

4 out of 5
42 Fitzroy Street St Kilda VIC
1.01 km from St Kilda Beach
Stay at this hotel in Melbourne. Enjoy free WiFi, a computer station, and housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Don't see what you're looking for?
See all available properties in St Kilda Beach
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.