Find 4 Star Hotels in St Kilda from AED 266

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 4 Star Hotels

Tonight
5 Dec - 6 Dec
Tomorrow
6 Dec - 7 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Compare St Kilda 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board
Crest on Barkly

Crest on Barkly

4.0 star property
St Kilda
7.6 out of 10, Good, (1002)
"Good location, clean rooms, good for a short stay!"
Australia
Diana
The price is AED 311
AED 342 total
includes taxes & fees
15 Dec - 16 Dec
Crest on Barkly
Lobby
View Melbourne

View Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1156)
"Great location, staff extremely friendly "
Australia
Rozlyn
The price is AED 334
AED 367 total
includes taxes & fees
20 Dec - 21 Dec
View Melbourne
Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV
Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (479)
"Always a good stay, clean rooms, easy parking, polite helpful staff when you need them"
Australia
Simon
The price is AED 294
AED 324 total
includes taxes & fees
17 Dec - 18 Dec
Oaks Melbourne St Kilda Road Hotel
Meeting facility
The Prince

The Prince

4.5 star property
St Kilda
8.8 out of 10, Excellent, (969)
"Great location, friendly staff and really good restaurant!! "
Australia
Tracy
The price is AED 472
AED 519 total
includes taxes & fees
14 Dec - 15 Dec
The Prince
Cafe
Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4.0 star property
St Kilda
8.0 out of 10, Very Good, (1010)
"The room was very clean and the beds were very comfortable. The staffs were simply Amazing. Thank you so much for making this stay a pleasant one. "
Australia
Beulah Parimalar
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Exterior
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1003)
"Staff pleasant, room clean lovely location."
Australia
carolyn
The price is AED 336
AED 369 total
includes taxes & fees
15 Dec - 16 Dec
Mercure Melbourne Albert Park
Property entrance
Quest St Kilda Bayside

Quest St Kilda Bayside

4.0 star property
St Kilda
8.8 out of 10, Excellent, (759)
"Good location"
Australia
Jutamas
The price is AED 413
AED 455 total
includes taxes & fees
16 Dec - 17 Dec
Quest St Kilda Bayside
Fridge, espresso maker, coffee/tea maker, electric kettle
Crest on Park

Crest on Park

4.0 star property
St Kilda West
8.6 out of 10, Excellent, (698)
"Very clean room. Would stay again."
United Kingdom
Anne
The price is AED 298
AED 330 total
includes taxes & fees
14 Dec - 15 Dec
Crest on Park
Exterior
Quest St Kilda Road

Quest St Kilda Road

4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (607)
"Room was clean and beds comfy. Could have better coffee facilities."
Australia
Laura
The price is AED 371
AED 409 total
includes taxes & fees
4 Jan - 5 January 2026
Quest St Kilda Road
Outdoor pool, open 6 AM to 10 PM, sun loungers
Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (301)
"Amazing Hotel! Could not fault it one bit. Car park was so easy, rooms sotless and convenient and the absolute best rooftop pool views, spa and sauna. "
Australia
jarrod
The price is AED 579
AED 636 total
includes taxes & fees
7 Dec - 8 Dec
Tyrian Serviced Apartments - Albert Park Lake
Front of property - evening/night
Tolarno Hotel

Tolarno Hotel

4.0 star property
St Kilda
8.2 out of 10, Very Good, (1006)
"Great location, very quiet hotel"
Australia
Selina
The price is AED 255
AED 280 total
includes taxes & fees
17 Dec - 18 Dec
Tolarno Hotel
Executive Apartment, 1 King Bed | Living area | 40-inch LCD TV with digital channels, TV, table tennis
Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments

4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1001)
"Very, very quiet area, with nearby shopping "
United States
Joseph
The price is AED 357
AED 393 total
includes taxes & fees
9 Dec - 10 Dec
Kimberley Gardens Hotel & Serviced Apartments
Exterior detail
St Kilda Central Apartment Hotel

St Kilda Central Apartment Hotel

4.5 star property
St Kilda
8.4 out of 10, Very Good, (739)
"Great place to stay."
Australia
Andrew
The price is AED 266
AED 266 total
includes taxes & fees
7 Dec - 8 Dec
St Kilda Central Apartment Hotel
Two Bedroom Apartment | Living area | Smart TV
Quest Prahran

Quest Prahran

4.0 star property
South Yarra
9.0 out of 10, Wonderful, (321)
"Very well located, clean and safe."
Australia
Elizabeth
The price is AED 456
AED 502 total
includes taxes & fees
14 Dec - 15 Dec
Quest Prahran
Beach nearby
Sixty Two on Grey

Sixty Two on Grey

4.0 star property
St Kilda
8.2 out of 10, Very Good, (307)
"Great stay conveniently located"
United States
Firdi
The price is AED 497
AED 547 total
includes taxes & fees
29 Dec - 30 Dec
Sixty Two on Grey
Deluxe Apartment, 1 Bedroom | Individually decorated, individually furnished, desk, iron/ironing board
Hiigh Apartments

Hiigh Apartments

4.0 star property
Prahran
8.6 out of 10, Excellent, (310)
"Great place to stay "
United Kingdom
Edward
Hiigh Apartments
One Bedroom Garden Penthouse | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar
United Places Botanic Gardens

United Places Botanic Gardens

4.5 star property
South Yarra
8.8 out of 10, Excellent, (6)
"Excellent property and room. Only draw back is that I prefer a hotel with hotel service, i.e. proper room service, gym etc."
Australia
Anonymous traveler
The price is AED 1,164
AED 1,286 total
includes taxes & fees
9 Dec - 10 Dec
United Places Botanic Gardens
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)
"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
Mega Style Apartments - The Marc
Basic Apartment, Multiple Beds | Balcony
Light-filled Converted Warehouse 2 Bedroom Apartment in Prahran

Light-filled Converted Warehouse 2 Bedroom Apartment in Prahran

4.0 star property
Prahran
Light-filled Converted Warehouse 2 Bedroom Apartment in Prahran
Apartment, 3 Bedrooms | In-room dining
St Kilda Penthouse with Panaromic Bay and City View

St Kilda Penthouse with Panaromic Bay and City View

4.0 star property
St Kilda West
5.0 out of 10, (2)
"Front room has 180 degree view of the beach front area, back room has 180 degree city skyline Have stayed in plenty of Hotels, so choose a apartment out of the city as had my 11 & 14 along. Unit is nicely decked out inside. It is a old building and has a busy road out the front Views are awesome and a short walk to everything StKilda has to offer $15 Cab ride or Uber to city or MCG. "
Australia
Paul
St Kilda Penthouse with Panaromic Bay and City View
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in St Kilda.
The Kinson

The Kinson

St. Kilda, 452 Melbourne VIC
The price is AED 461 per night from Dec 7 to Dec 8
AED 461
AED 507 total
7 Dec - 8 Dec
includes taxes & fees
9/10 Wonderful! (766 reviews)
Still don't see what you're looking for?
See all properties in St Kilda.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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 St Kilda Hotel Reviews

Crest on Barkly

Crest on Barkly

10/10 Excellent
"The late check in was great, I landed late at night and got to the accommodation around 12am. The reception was open, very welcoming, helpful and cheerful especially for that time of the night "
Alexander 1-night trip
Posted 7 days ago
Crest on Barkly

Explore a world of travel with Expedia