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

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for St Kilda cheap hotels

A building with a sign reading "Crest" and a staircase leading to an upper level.

1. Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,000 reviews)
"Great staff interaction clean room nice restaurant"
Australia
Spiros
The price is AED 353
AED 392 total
includes taxes & fees
25 Oct - 26 Oct
Crest on Barkly
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

2. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is AED 372
AED 410 total
includes taxes & fees
11 Oct - 12 Oct
Mercure Melbourne Albert Park
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, (190 reviews)
"Easy access to the MCG by bus and Central City by tram."
Australia
Walter
The price is AED 180
AED 199 total
includes taxes & fees
12 Oct - 13 Oct
Nomads St Kilda Hostel
A coastal promenade with palm trees and people walking.

4. St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel
2.0 star property
St Kilda
6.4 out of 10, (42 reviews)
"Great service and clean and breakfast is amazing will be staying longer ."
Australia
Jonathan
The price is AED 77
AED 174 total
includes taxes & fees
12 Oct - 13 Oct
St Kilda Accommodation - Hostel
A neatly made bed with white bedding and a patterned orange throw pillow.

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 AED 167
AED 184 total
includes taxes & fees
19 Oct - 20 Oct
Bayside House - Hostel
A restaurant with wooden tables and benches, a bar area with shelves of bottles, and a television screen in the background.

6. College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.4 out of 10, Very good, (79 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 AED 173
AED 190 total
includes taxes & fees
14 Oct - 15 Oct
College Lawn Hotel - Hostel
A multi-level atrium with a central staircase, glass railings, and hanging plants.

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,509 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is AED 265
AED 292 total
includes taxes & fees
13 Oct - 14 Oct
Great Southern Hotel Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

8. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,276 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is AED 348
AED 383 total
includes taxes & fees
12 Oct - 13 Oct
The Victoria Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

9. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,270 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is AED 303
AED 337 total
includes taxes & fees
20 Oct - 21 Oct
Atlantis Hotel, Melbourne
A modern building with a glass facade and a geometric pattern.

10. ibis Styles Melbourne Southbank

ibis Styles Melbourne Southbank
3.5 star property
Southbank
9.0 out of 10, Wonderful, (988 reviews)
"Included breakfast has very good!"
Australia
Luis
The price is AED 315
AED 315 total
includes taxes & fees
25 Oct - 26 Oct
ibis Styles Melbourne Southbank
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

Crest on Barkly

Crest on Barkly

8/10 Good
"Cost effective place to stay in St Kilda. Easy access to the CBD with multiple tram and bus stops nearby."
Roisin 5-night trip
Posted 4 days ago
Crest on Barkly

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.

Explore a world of travel with Expedia