A coastal cityscape with a prominent yellow buoy in the foreground, a sandy beach, and a skyline featuring modern high-rise buildings.

Find Cheap Hotels in St Kilda

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on St Kilda Cheap Hotels

Our top choices for St Kilda cheap hotels

A spacious lobby with a central staircase, multiple seating areas, and a modern design.

1. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,002 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is ￥11,700
￥12,870 total
includes taxes & fees
Dec 13 - Dec 14
Mercure Melbourne Albert Park
A coastal promenade with palm trees and people walking.

2. St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel
2.0 star property
St Kilda
6.4 out of 10, (45 reviews)
"Great service and clean and breakfast is amazing will be staying longer ."
Australia
Jonathan
The price is ￥2,894
￥6,669 total
includes taxes & fees
Nov 23 - Nov 24
St Kilda Accommodation - Hostel
A coastal cityscape with a beach, promenade, and high-rise buildings.

3. Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (192 reviews)
"Easy access to the MCG by bus and Central City by tram."
Australia
Walter
The price is ￥8,858
￥9,744 total
includes taxes & fees
Nov 16 - Nov 17
Nomads St Kilda Hostel
A building with a sign reading "Crest" and a staircase leading to an upper level.

4. Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,001 reviews)
"Great staff interaction clean room nice restaurant"
Australia
Spiros
The price is ￥14,883
￥16,388 total
includes taxes & fees
Dec 15 - Dec 16
Crest on Barkly
A modern living room with a sofa, armchair, and coffee table, a staircase, and wall-mounted lighting.

5. Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda
7.6 out of 10, Good, (60 reviews)
"Lots of cctv, whether that counts for much these days is another story.."
Australia
Michael
The price is ￥8,618
￥9,480 total
includes taxes & fees
Dec 6 - Dec 7
Bayside House - Hostel
A bar area with a blue tiled counter, multiple stools, and a variety of bottles and glasses on shelves.

6. College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.4 out of 10, Very good, (81 reviews)
"Plenty of hot water available and showers Clean quiet rooms Easy access to come and go Helpful staff Good value"
Australia
Peter
The price is ￥9,733
￥10,706 total
includes taxes & fees
Nov 16 - Nov 17
College Lawn Hotel - Hostel
The exterior of The Great Southern Hotel with clear signage, a modern design, and a welcoming entrance.

7. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,507 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is ￥7,438
￥8,274 total
includes taxes & fees
Nov 15 - Nov 16
Great Southern Hotel Melbourne
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

8. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,266 reviews)
"The location is really good and central"
Germany
Katrin
The price is ￥12,054
￥13,336 total
includes taxes & fees
Dec 13 - Dec 14
Atlantis Hotel, Melbourne
A modern hotel building with a prominent Pegasus sign, large windows, and a tree-lined entrance.

9. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,677 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
The price is ￥10,999
￥12,169 total
includes taxes & fees
Nov 15 - Nov 16
Pegasus Apart'Hotel
A multi-story building with a balcony featuring ornate black wrought iron railings.

10. ibis budget Melbourne CBD

ibis budget Melbourne CBD
3.0 star property
Melbourne Central Business District
7.2 out of 10, Good, (1,000 reviews)
"Perfect location, good breakfast"
Australia
Paul Thomas Joseph
The price is ￥8,274
￥9,101 total
includes taxes & fees
Dec 14 - Dec 15
ibis budget Melbourne CBD
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.
View all properties

Top St Kilda Hotel Reviews

The Prince

The Prince

8/10 Good
"Convenient location if needing to be near St Kilda. Ample parking on site. Quick easy check in. Staff were friendly and helpful. The room was clean with all required amenities. Good shower. Not much bench space in the bathroom. Bed was ok. As an old hotel, we did hear the water pipes running. We also heard the music playing from the party below though it did stop by about 10pm but I recommend earplugs."
Kanter 1-night trip
Posted 23 hours ago
The Prince

Frequently asked questions

What is St Kilda like for travelers on a budget?
St Kilda has cheap accommodation options and a range of things to see and do, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Acland Street, Fitzroy Street, and Palais Theatre.
What's the best accommodation for a budget-friendly stay in St Kilda?
Based on reviews, Crest on Barkly is a popular hotel for our travelers who want a more economical choice, and features free WiFi and air conditioning. Other options to stay on the cheap include St Kilda Accommodation - Hostel and Nomads St Kilda Hostel.
How many low cost hotels will I find in St Kilda?
Expedia has 7 hotels in St Kilda that are ideal if you are watching your pennies.
What is there to see and do in St Kilda?
St Kilda attracts visitors with its fantastic dining options and abundant cafes, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Crown Casino and Melbourne Central, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Astor Theatre, or enjoy the outdoors at St. Kilda Botanical Gardens and St Kilda Beach.
How can I get to St Kilda and get around on a budget?
Checking out these ways to get around St Kilda is a smart way to keep your trip affordable. The nearest airport is 10.5 mi (16.9 km) away from the center in Melbourne, VIC (MEB-Essendon). If that doesn't suit your budget, you can book a flight to Melbourne Airport (MEL), located 15.3 mi (24.5 km) away. St Kilda may not have many public transportation choices so a rental car could be a reasonable alternative to explore more of the area.