4 Star Hotels in St Kilda, Melbourne

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on St Kilda 4 Star Hotels

Top St Kilda 4 Star Hotels

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1005)
"Amazing, great location and service!"
The price is €86
includes taxes & fees
16 Feb - 17 Feb
View Melbourne

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (228)
"Staff were cold"
The price is €78
includes taxes & fees
27 Jan - 28 Jan
Oaks Melbourne St Kilda Road Hotel

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4.0 star property
8.0 out of 10, Very good, (999)
"Nice hotel within short walk of beach and pub street. Comfy bedding and awesome aircon "
The price is €80
includes taxes & fees
27 Jan - 28 Jan
Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Mercure Melbourne Albert Park

4.0 star property
7.8 out of 10, Good, (1002)
"Girls had a great stay"
The price is €90
includes taxes & fees
27 Jan - 28 Jan
Mercure Melbourne Albert Park

Quest St Kilda Bayside

4.0 star property
8.8 out of 10, Excellent, (700)
"It is a great location "
The price is €112
includes taxes & fees
13 Feb - 14 Feb
Quest St Kilda Bayside

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1004)
"Good place"
The price is €73
includes taxes & fees
2 Feb - 3 Feb
Crest on Barkly

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (450)
"So close to trams and transport to the city and tennis. Beautiful leafy street and next door to a great little coffee shop. "
The price is €113
includes taxes & fees
27 Jan - 28 Jan
Quest St Kilda Road

Tolarno Hotel

4.0 star property
8.2 out of 10, Very good, (999)
"Our room had everything we needed, beautiful paintings throughout, excellent location, def will be back 😊"
The price is €78
includes taxes & fees
27 Jan - 28 Jan
Tolarno Hotel

The Prince

4.5 star property
8.8 out of 10, Excellent, (893)
"Check in was amazing! Location was amazing! Beds super soft. Wish we could have stayed longer. "
The price is €118
includes taxes & fees
27 Jan - 28 Jan
The Prince

Park Regis Griffin Suites

4.0 star property
8.4 out of 10, Very good, (1392)
"Very big rooms great staff"
The price is €78
includes taxes & fees
27 Jan - 28 Jan
Park Regis Griffin Suites

Kimberley Gardens Hotel & Serviced Apartments

4.0 star property
8.6 out of 10, Excellent, (1000)
"Great place & location"
The price is €119
includes taxes & fees
4 Feb - 5 Feb
Kimberley Gardens Hotel & Serviced Apartments

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (254)
"Great cafe for breakfast and lunch. Superb Italian restaurant around the corner at The Kinson Hotel-Vivi. In a great neighborhood with several dining options. A Woolworth grocery was walkable. Very close was Fawkner Convenience which carries everything you need."
The price is €174
includes taxes & fees
2 Feb - 3 Feb
Tyrian Serviced Apartments - Albert Park Lake

Crest on Park

4.0 star property
8.6 out of 10, Excellent, (664)
"Good place "
The price is €100
includes taxes & fees
28 Jan - 29 Jan
Crest on Park

Quest Prahran

4.0 star property
9.0 out of 10, Wonderful, (310)
"It was really close to shopping & transport. Close to restaurants which was great. Only negative was it was a bit noisy."
The price is €109
includes taxes & fees
28 Jan - 29 Jan
Quest Prahran

Sixty Two on Grey

4.0 star property
8.2 out of 10, Very good, (289)
"The place was an amazing place for me to have booked.All was amazing but only one thing that i must say,my bed frame was so squeaky (noisy).It definitely needs a NEW bed frame.Apart from that? ALL was an amazing experience.Love the place.Thank you Sixty Two On Grey for the awesome stay,and the manager was so so friendly and approachable.Looking forward to booking with this lovely place again in the near future."
The price is €93
includes taxes & fees
30 Jan - 31 Jan
Sixty Two on Grey

St Kilda Central Apartment Hotel

4.5 star property
8.4 out of 10, Very good, (685)
"Quiet and convenient place. Close to transport, beach and Aldi store. Friendly staff, clean room. Will come and stay for next travel."
The price is €67
includes taxes & fees
5 Feb - 6 Feb
St Kilda Central Apartment Hotel

Hiigh Apartments

4.0 star property
8.6 out of 10, Excellent, (306)
"very nice and clean unit"
The price is €112
includes taxes & fees
22 Feb - 23 Feb
Hiigh Apartments

Heart of St Kilda by Ready Set Host

4.0 star property
6.0 out of 10, (5)
"Amazing location with everything within walking distance, the Apartment block is very clean and quiet, friendly neighbors and staff connected to the building, The host was pleasant to deal with, responsive and friendly, Very helpful with check-in times as I drove from interstate, The deposit was returned quick and easy, I would highly recommend. The apartment fitted my family of 5 for 7 nights nicely the pool and BBQ area are truly luxurious and the views are just WOW. "
Heart of St Kilda by Ready Set Host

United Places Botanic Gardens

4.5 star property
8.0 out of 10, Very good, (3)
"Very comfortable, but freezing at 6pm until we put heater up to 26 degrees. Tv needed a PhD to work and given price, a few complimentary biscuits or something like that, would have not gone astray!! We stayed in Urban penthouse I thought that would have better views, wished we had chosen park side. Great neighbourhood."
United Places Botanic Gardens

ReadySet Apartments at Glasshouse

4.0 star property
8.0 out of 10, Very good, (1)
"Property is in a fantastic location and was clean and tidy however there are quite a few things that require maintenance. Internet didn’t work , nor the tv and a few of the stove gas burners"
ReadySet Apartments at Glasshouse
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.