Compare and book 4 Star hotels in St Kilda, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on St Kilda 4 Star Hotels

Tonight
1 Mar - 2 Mar
Tomorrow
2 Mar - 3 Mar
Next weekend
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar

Our top choices for St Kilda 4-star hotels

Exterior

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,000 reviews)
"Great room, seamless check in. Overall had a fantastic stay"
Australia
Tegan
The price is £76
includes taxes & fees
1 Mar - 2 Mar
Crest on Barkly
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,242 reviews)
"Very nice place to stay!"
Australia
Stan
The price is £74
includes taxes & fees
31 Mar - 1 Apr
View Melbourne
Classic Two Bedroom Apartment with Balcony | Terrace/patio

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, (558 reviews)
"Clean room and friendly staff"
Australia
Vaviano
The price is £78
includes taxes & fees
30 Mar - 31 Mar
Oaks Melbourne St Kilda Road Hotel
Courtyard

The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (1,001 reviews)
"Comfiest bed of them all! And the shower pressure is insane, can’t wait to come back! Great location,staff and amenities. "
Australia
Mark
The price is £108
includes taxes & fees
10 Mar - 11 Mar
The Prince
Miscellaneous

Saint Kilda Beach Hotel

Saint Kilda Beach Hotel
4.0 star property
St Kilda
8.0 out of 10, Very good, (999 reviews)
"Great stay, nice rooms and quiet"
United Kingdom
Olivier
The price is £69
includes taxes & fees
17 Mar - 18 Mar
Saint Kilda Beach Hotel
Lobby

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,003 reviews)
"Wonderful stay staff were great"
Australia
Joshua
The price is £79
includes taxes & fees
15 Mar - 16 Mar
Mercure Melbourne Albert Park
Studio Apartment | Balcony

Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (786 reviews)
"Reception was easy and always there to give helpful advice. The apartment served well for our requirements with excellent facitities throughout. "
United Kingdom
Nigel
The price is £114
includes taxes & fees
30 Mar - 31 Mar
Quest St Kilda Bayside
Exterior

Crest on Park

Crest on Park
4.0 star property
St Kilda West
8.6 out of 10, Excellent, (716 reviews)
"Room was clean, amazing location close to the music event we were attending,"
Australia
Lucinda
The price is £69
includes taxes & fees
1 Mar - 2 Mar
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, (652 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is £75
includes taxes & fees
31 Mar - 1 Apr
Quest St Kilda Road
Terrace/patio

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, (315 reviews)
"Parking tight but good and good cafe downstairs"
Australia
David
The price is £125
includes taxes & fees
3 Mar - 4 Mar
Tyrian Serviced Apartments - Albert Park Lake
Georges Studio | View from room

Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda
8.2 out of 10, Very good, (1,000 reviews)
"great staff....good clean rooms....."
Australia
Maurice
The price is £61
includes taxes & fees
9 Mar - 10 Mar
Tolarno Hotel
Indoor pool

Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
St. Kilda East
8.6 out of 10, Excellent, (1,000 reviews)
"Comfortable, clean and mostly quiet "
Australia
Zoë
The price is £90
includes taxes & fees
30 Mar - 31 Mar
Kimberley Gardens Hotel & Serviced Apartments
Exterior detail

St Kilda Central Apartment Hotel

St Kilda Central Apartment Hotel
4.5 star property
St Kilda
8.2 out of 10, Very good, (746 reviews)
"Great place to stay."
Australia
Andrew
The price is £55
includes taxes & fees
9 Mar - 10 Mar
St Kilda Central Apartment Hotel
Interior entrance

Quest Prahran

Quest Prahran
4.0 star property
South Yarra
9.0 out of 10, Wonderful, (325 reviews)
"Very well located, clean and safe."
Australia
Elizabeth
The price is £108
includes taxes & fees
1 Mar - 2 Mar
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, (308 reviews)
"Great stay conveniently located"
United States
Firdi
The price is £70
includes taxes & fees
10 Mar - 11 Mar
Sixty Two on Grey
Standard Apartment, 1 Bedroom | Terrace/patio

Hiigh Apartments

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

United Places Botanic Gardens

United Places Botanic Gardens
4.5 star property
South Yarra
8.6 out of 10, Excellent, (7 reviews)
"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 traveller
The price is £324
includes taxes & fees
31 Mar - 1 Apr
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 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 £292
includes taxes & fees
2 Mar - 3 Mar
Mega Style Apartments - The Marc
Basic Apartment, Multiple Beds | 2 bedrooms, laptop workspace, iron/ironing board, bed sheets

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 reviews)
"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 £98 per night from 10 Mar to 11 Mar
£98
10 Mar - 11 Mar
includes taxes & fees
9/10 Wonderful! (839 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.

Learn more about St Kilda

Just behind Melbourne’s iconic St. Kilda Beach, this historic suburb is famous for its art scene, live music venues, mouth-watering cakes and the wild rides of Luna Park.

See all hotels in St Kilda
St Kilda which includes a coastal town, a high-rise building and a bay or harbour

Top St Kilda Hotel Reviews

Quest St Kilda Bayside

Quest St Kilda Bayside

10/10 Excellent
"We had a wonderful stay. The room was comfortable and clean, and we enjoyed having everything we needed to prepare breakfast and reheat leftovers. It was helpful to have the washer/dryer, and the staff was friendly and available. The location is ideal and SO close to restaurants, the beach, the tram, etc. It was a quiet neighborhood and felt very safe. The pool was petty chilly but never busy and once you adjust to the temperature, a nice amenity. I would certainly recommend Quest St. Kilda Bayside for anyone visiting Melbourne. "
Jade 8-night trip
Posted 5 days ago
Quest St Kilda Bayside

Explore a world of travel with Expedia