Compare and book 4 Star hotels in St Kilda, Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on St Kilda 4 Star Hotels

Top St Kilda 4 Star Hotels

View Melbourne
Welcome to our hotel lobby, featuring a central reception desk, comfortable seating area, and a staircase leading to the upper level.

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1019)
"Great Hotel and value for money."
The price is £63
includes taxes & fees
28 Jul - 29 Jul
View Melbourne
Crest on Barkly
Relax in a stylish room with a comfortable bed, armchair, and desk, offering a view of the outside through large windows.

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is £58
includes taxes & fees
24 Jul - 25 Jul
Crest on Barkly
Oaks Melbourne St Kilda Road Hotel
Relax in a spacious room with a comfortable sofa, round coffee table, and balcony seating area offering a view of the city and greenery.

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (340)
"extremely clean fantastic value for money massive comfortable king bed"
The price is £61
includes taxes & fees
13 Aug - 14 Aug
Oaks Melbourne St Kilda Road Hotel
Quest St Kilda Road
Welcome to QUEST, where modern meets classic architecture, surrounded by lush greenery.

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (542)
"We enjoyed the location "
The price is £87
includes taxes & fees
20 Jul - 21 Jul
Quest St Kilda Road
Mercure Melbourne Albert Park
Experience the sleek, modern entrance of Mercure Hotel Pullman, featuring a curved canopy and symmetrical facade.

Mercure Melbourne Albert Park

4.0 star property
7.8 out of 10, Good, (1001)
"Nice"
The price is £64
includes taxes & fees
20 Jul - 21 Jul
Mercure Melbourne Albert Park
The Prince
Enjoy dining in this elegant space with round tables, matching chairs, and a central decorative bowl.

The Prince

4.5 star property
8.8 out of 10, Excellent, (929)
"Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball. "
The Prince
Quest St Kilda Bayside
Welcome to QUEST St Kilda Bayside, featuring modern guest accommodation with balconies and a convenient entrance.

Quest St Kilda Bayside

4.0 star property
8.8 out of 10, Excellent, (730)
"Great customer service at front desk, close to everything "
The price is £58
includes taxes & fees
28 Jul - 29 Jul
Quest St Kilda Bayside
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Enjoy meals in this cozy dining area surrounded by lush greenery and a decorative pattern on the walls.

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4.0 star property
8.0 out of 10, Very good, (1003)
"Good last minute booking, good value for money "
The price is £61
includes taxes & fees
27 Jul - 28 Jul
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Tolarno Hotel
Experience the sleek design of the Tolarno Hotel, featuring a striking balcony and elegant glass entrance.

Tolarno Hotel

4.0 star property
8.2 out of 10, Very good, (999)
"I always love staying here for the convenience and atmosphere "
The price is £38
includes taxes & fees
30 Jul - 31 Jul
Tolarno Hotel
Kimberley Gardens Hotel & Serviced Apartments
Enjoy a comfortable stay with a sofa, flat-screen TV, and a beautifully made bed.

Kimberley Gardens Hotel & Serviced Apartments

4.0 star property
8.6 out of 10, Excellent, (1002)
"Stayed for three nights over Grand prix weekend would recommend highly"
Kimberley Gardens Hotel & Serviced Apartments
Crest on Park
Enjoy cooking in this well-equipped kitchen with a stainless steel refrigerator, microwave, and compact sink.

Crest on Park

4.0 star property
8.6 out of 10, Excellent, (674)
"Very clean and functional space. Private car park is easily accessible and a good price. Proximity is close to many St Kilda key locations. 5/5 would definitely recommend. "
The price is £48
includes taxes & fees
23 Jul - 24 Jul
Crest on Park
Tyrian Serviced Apartments - Albert Park Lake
Relax by the rooftop pool with a stunning city view and enjoy the serene atmosphere.

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (282)
"Would definitely stay there again. Very convenient to the trams, 1 block away. "
The price is £104
includes taxes & fees
7 Aug - 8 Aug
Tyrian Serviced Apartments - Albert Park Lake
St Kilda Central Apartment Hotel
Experience a stylish and comfortable stay in this modern building with balconies and expansive views.

St Kilda Central Apartment Hotel

4.5 star property
8.4 out of 10, Very good, (718)
"Good place handy to trains and trams."
The price is £54
includes taxes & fees
23 Jul - 24 Jul
St Kilda Central Apartment Hotel
Quest Prahran
Relax in this cozy living space with a sofa, chair, and TV, offering views of the outside through large windows.

Quest Prahran

4.0 star property
9.0 out of 10, Wonderful, (315)
"Great stay"
The price is £83
includes taxes & fees
3 Aug - 4 Aug
Quest Prahran
Sixty Two on Grey
Stroll along the walkway to the beach, surrounded by lush greenery and palm trees.

Sixty Two on Grey

4.0 star property
8.2 out of 10, Very good, (306)
"Great stay conveniently located"
The price is £65
includes taxes & fees
28 Jul - 29 Jul
Sixty Two on Grey
Hiigh Apartments
Relax in this inviting living room with a grey sofa, small table, and white chair, surrounded by sheer curtains and a decorative butterfly wall art.

Hiigh Apartments

4.0 star property
8.6 out of 10, Excellent, (309)
"Great place to stay "
Hiigh Apartments
United Places Botanic Gardens
Enjoy casual dining in this modern kitchen and dining area with a large window offering a view of the surrounding foliage.

United Places Botanic Gardens

4.5 star property
8.6 out of 10, Excellent, (4)
The price is £244
includes taxes & fees
17 Jul - 18 Jul
United Places Botanic Gardens
Light-filled Converted Warehouse 2 Bedroom Apartment in Prahran
Enjoy breathtaking views of the city from this room's semi-circular window.

Light-filled Converted Warehouse 2 Bedroom Apartment in Prahran

4.0 star property
Light-filled Converted Warehouse 2 Bedroom Apartment in Prahran
Mega Style Apartments - The Marc
Enjoy a spacious living and dining area with a comfortable sofa set and kitchen.

Mega Style Apartments - The Marc

4.0 star property
6.0 out of 10, (1)
"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. "
The price is £234
includes taxes & fees
20 Jul - 21 Jul
Mega Style Apartments - The Marc
Ocean Views St Kilda Apartment by Ready Set Host
Relax in our stylish lobby, featuring a seating area with a sofa and armchair, and large glass doors leading to an outdoor space.

Ocean Views St Kilda Apartment by Ready Set Host

4.0 star property
Ocean Views St Kilda Apartment by Ready Set Host
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.
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

65 Queens Road, Melbourne, VIC
The price is £83 per night from 27 Jul to 28 Jul
£83
27 Jul - 28 Jul
includes taxes & fees
8.4/10 Very Good! (999 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

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

10/10 Excellent
"I"
aaron 4-night trip
Posted 4 days ago
Saint Kilda Beach Hotel (formerly Rydges St Kilda)