Cheap Hotels in St Kilda

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
May 11 - May 12
Tomorrow
May 12 - May 13
Next weekend
May 16 - May 18
In two weeks
May 23 - May 25

Cheap Hotels in St Kilda

Adina Apartment Hotel St Kilda Melbourne
Balcony

Adina Apartment Hotel St Kilda Melbourne

3.5 star property
8.6 out of 10, Excellent, (1786)
Adina Apartment Hotel St Kilda Melbourne
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.

Top landmarks in Melbourne

St. Kilda Beach which includes a sandy beach and tropical scenes

St Kilda Beach

St Kilda Beach is located 3.8 mi (6.2 km) from the centre of Melbourne, why not stop by during your stay. Enjoy the sunset by the shore at Brighton Beach, Williamstown Beach, and Elwood Beach.

See properties in St Kilda Beach
St Kilda Beach
A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*
Sign in or join for free

Frequently asked questions

How much is a cheap hotel in St Kilda?
In St Kilda, you’ll find a variety of hotels to choose from so filter on “included” amenities or “budget property” to find the best value. When you’re searching for the best hotel deals, remember to sort your results by “Price: low to high” to find the cheapest St Kilda hotels.
  • Take a look at the lowest price per night $69 total
Are there any cheap hotels in St Kilda that offer free breakfast?
If you stay at a budget hotel in St Kilda, that doesn’t mean you have to miss out on a good meal to start your day. Summer House Backpackers, Melbourne includes a free self-serve breakfast. Ritz For Backpackers also offers a complimentary continental breakfast. To find other St Kilda hotels with free breakfast, use the “Breakfast included” filter.
What are the best cheap hotels in St Kilda?
For a cheap hotel in St Kilda with glowing reviews, consider Crest on Barkly, which features free WiFi, air conditioning and laundry facilities. You can also look at Bayside House - Hostel or St Kilda Accommodation - Hostel.
Can I stay in a hostel in St Kilda?
Hostels can be a cheaper alternative to St Kilda hotels, as you can stay in a shared dormitory. There are 6 hostels in St Kilda. Bayside House - Hostel offers free in-room WiFi and a game room. Nomads St Kilda Hostel is another low-cost option.
What are the best cheap things to do in St Kilda?
Enjoying the sights doesn’t need to be expensive. For some things to do in St Kilda, consider taking a stroll along St Kilda Road or St Kilda Boardwalk. Be certain to include a visit to St. Kilda Botanical Gardens.