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

Beach nearby

Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (182 reviews)
"Clean location with friendly helpful staff. One of the best hostels Ive stayed in easily."
United Kingdom
Marc
The price is AED 252
AED 280 total
includes taxes & fees
16 Apr - 17 Apr
Nomads St Kilda Hostel
Bar (on property)

College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.2 out of 10, Very Good, (73 reviews)
"Yes and yes, would stay there again "
Australia
Peter
The price is AED 179
AED 197 total
includes taxes & fees
3 May - 4 May
College Lawn Hotel - Hostel
Desk, iron/ironing board, free WiFi, bed sheets

In The Brick Spa & Hotel

In The Brick Spa & Hotel
3.0 star property
St Kilda
8.2 out of 10, Very Good, (10 reviews)
"Very nice comfortable stay"
Australia
Peter
The price is AED 390
AED 430 total
includes taxes & fees
13 Apr - 14 Apr
In The Brick Spa & Hotel
Reception

Roamer St Kilda

Roamer St Kilda
3.0 star property
St Kilda
8.0 out of 10, Very Good, (67 reviews)
"Great value for money, excellent friendly staff and a relaxed fun vibe. Great location too. Will definitely stay again "
Australia
Dennis
The price is AED 197
AED 316 total
includes taxes & fees
19 Apr - 20 Apr
Roamer St Kilda
Reception

Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda
7.4 out of 10, Good, (53 reviews)
"Great price, great location"
Canada
jonas
The price is AED 171
AED 188 total
includes taxes & fees
26 Apr - 27 Apr
Bayside House - Hostel
1 bedroom, in-room safe, desk, soundproofing

Como Court

Como Court
2.0 star property
St Kilda
7.4 out of 10, Good, (252 reviews)
"Excellent, good location and clean "
United Kingdom
Ernest
The price is AED 260
AED 286 total
includes taxes & fees
13 Apr - 14 Apr
Como Court
Bed sheets

H&D Apartments

H&D Apartments
2.0 star property
St Kilda
3.2 out of 10, (305 reviews)
"Was ok for a place to crash was good "
Australia
Antonino
The price is AED 220
AED 243 total
includes taxes & fees
4 May - 5 May
H&D Apartments
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,250 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is AED 278
AED 311 total
includes taxes & fees
11 May - 12 May
View Melbourne
Deluxe Apartment | Living area | 55-inch LED TV with cable channels

Mega Style Apartments - The Marc

Mega Style Apartments - The Marc
4.0 star property
St Kilda
4.0 out of 10, (2 reviews)
"The property has parking and is in a very good location. It’s an easy walk to the beach & there are lots of great restaurants nearby. There were a couple of small issues like a blown globe in a lamp on our arrival. The kitchen is not very well stocked. There was only one wine glass. I know there’s a no party policy, but that seems extreme. Apart from that, the apartment was comfortable enough for myself & my two children for our six night stay. "
Australia
Simone
The price is AED 460
AED 1,264 total
includes taxes & fees
30 Apr - 1 May
Mega Style Apartments - The Marc
Interior

Minton Apartments

Minton Apartments
2.0 star property
Melbourne Central Business District
8.0 out of 10, Very Good, (2 reviews)
"- No private spa/bath as advertised - No check in at the reception desk, online only. - Bed did not look properly made and the bottom frame was exposed (pic attached) - No luggage stand or place to put a suitcase off the ground. - Bathroom was clean - Views over Albert Park were great."
Australia
Alice
The price is AED 347
AED 347 total
includes taxes & fees
12 Apr - 13 Apr
Minton Apartments
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

Tolarno Hotel

Tolarno Hotel

8/10 Good
"a older building, with high ceilings in the bedrooms and old stair cases, lots of character."
Richard 3-night trip
Posted 5 days ago
Tolarno Hotel

Explore a world of travel with Expedia

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 Bayside House - Hostel and St Kilda Accommodation - 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.