4 Star Hotels in St Kilda, Melbourne

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

    Be picky

    Search almost a million properties worldwide

Check availability on St Kilda 4 Star Hotels

Top St Kilda 4 Star Hotels

View Melbourne
4.0 star property
8.6 out of 10, Excellent, (1083)
"We loved how easy it was to access the CBD from the hotel. Our room was spacious, along with friendly and helpful staff, we had an awesome stay. "
The price is €72
includes taxes & fees
21 Oct - 22 Oct
View Melbourne
Oaks Melbourne St Kilda Road Hotel
4.0 star property
8.6 out of 10, Excellent, (422)
"Great stay "
The price is €83
includes taxes & fees
19 Oct - 20 Oct
Oaks Melbourne St Kilda Road Hotel
Crest on Barkly
4.0 star property
7.6 out of 10, Good, (1006)
"Great room, great location excellent service and staff. "
The price is €80
includes taxes & fees
27 Oct - 28 Oct
Crest on Barkly
Quest St Kilda Road
4.0 star property
9.2 out of 10, Wonderful, (590)
"Great hotel and pet friendly "
The price is €95
includes taxes & fees
19 Oct - 20 Oct
Quest St Kilda Road
The Prince
4.5 star property
8.8 out of 10, Excellent, (947)
"Great location Very friendly staff "
The price is €97
includes taxes & fees
19 Oct - 20 Oct
The Prince
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
4.0 star property
8.0 out of 10, Very good, (1006)
"Excellent big quiet room great breakfast and friendly staff"
The price is €74
includes taxes & fees
20 Oct - 21 Oct
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Mercure Melbourne Albert Park
4.0 star property
7.8 out of 10, Good, (1006)
"Fantastic location and a very enjoyable stay ! "
The price is €86
includes taxes & fees
19 Oct - 20 Oct
Mercure Melbourne Albert Park
Crest on Park
4.0 star property
8.6 out of 10, Excellent, (690)
"Good place"
The price is €61
includes taxes & fees
15 Oct - 16 Oct
Crest on Park
Quest St Kilda Bayside
4.0 star property
8.8 out of 10, Excellent, (748)
"It was on a quiet back street within 3-4 minutes walk to the main street. The staff were efficient and friendly. There were great dining options nearby and it was a short walk to St Kilda beach and the sea baths."
The price is €95
includes taxes & fees
15 Oct - 16 Oct
Quest St Kilda Bayside
Tolarno Hotel
4.0 star property
8.2 out of 10, Very good, (1001)
"Love that the business has a history of Australian art, having connection to Mirka Mora, art gallery director and well known art collector. So good to see ongoing paintings of all sizes and contemporary styles in the rooms and hallways. Stephen at the front desk was very helpful and knowledgeable - a delightful person. "
The price is €49
includes taxes & fees
20 Oct - 21 Oct
Tolarno Hotel
Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
9.4 out of 10, Exceptional, (291)
"I liked this stay would stay again beds very comfortable "
The price is €132
includes taxes & fees
21 Oct - 22 Oct
Tyrian Serviced Apartments - Albert Park Lake
St Kilda Central Apartment Hotel
4.5 star property
8.4 out of 10, Very good, (734)
"Perfect for what I needed."
The price is €60
includes taxes & fees
21 Oct - 22 Oct
St Kilda Central Apartment Hotel
Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
8.6 out of 10, Excellent, (1001)
"Friendly staff excellent rooms great place to stay "
The price is €98
includes taxes & fees
21 Oct - 22 Oct
Kimberley Gardens Hotel & Serviced Apartments
Quest Prahran
4.0 star property
9.0 out of 10, Wonderful, (319)
"Great location, the hotel is a bit run down AC unit noisy. "
The price is €110
includes taxes & fees
21 Oct - 22 Oct
Quest Prahran
United Places Botanic Gardens
4.5 star property
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."
The price is €270
includes taxes & fees
16 Oct - 17 Oct
United Places Botanic Gardens
Hiigh Apartments
4.0 star property
8.6 out of 10, Excellent, (310)
"Great place to stay "
Hiigh Apartments
Sixty Two on Grey
4.0 star property
8.2 out of 10, Very good, (307)
"Great stay conveniently located"
The price is €128
includes taxes & fees
15 Oct - 16 Oct
Sixty Two on Grey
Mega Style Apartments - The Marc
4.0 star property
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. "
Mega Style Apartments - The Marc
Light-filled Converted Warehouse 2 Bedroom Apartment in Prahran
4.0 star property
Light-filled Converted Warehouse 2 Bedroom Apartment in Prahran
St Kilda Penthouse with Panaromic Bay and City View
4.0 star property
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. "
St Kilda Penthouse with Panaromic Bay and City View
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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.

St. Kilda showing a sandy beach, a coastal town and a city

Top St Kilda Hotel Reviews

Explore a world of travel with Expedia