Find 4 Star Hotels in St Kilda from AED 258

  • 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
3 Apr - 4 Apr
Tomorrow
4 Apr - 5 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for St Kilda 4-star hotels

Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,234 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is AED 259
AED 289 total
includes taxes & fees
21 Apr - 22 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, (580 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is AED 321
AED 353 total
includes taxes & fees
6 Apr - 7 Apr
Oaks Melbourne St Kilda Road 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,001 reviews)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Australia
Victoria
The price is AED 353
AED 388 total
includes taxes & fees
8 Apr - 9 Apr
Mercure Melbourne Albert Park
Exterior

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (663 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is AED 343
AED 378 total
includes taxes & fees
26 Apr - 27 Apr
Quest St Kilda Road
Exterior

Crest on Park

Crest on Park
4.0 star property
St Kilda West
8.6 out of 10, Excellent, (725 reviews)
"Room was clean, amazing location close to the music event we were attending,"
Australia
Lucinda
The price is AED 329
AED 365 total
includes taxes & fees
16 Apr - 17 Apr
Crest on Park
Courtyard

The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (1,000 reviews)
"Great location. Rooms surprisingly quiet with comfy bed and great shower. "
Australia
Ross
The price is AED 305
AED 336 total
includes taxes & fees
3 May - 4 May
The Prince
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)
"very quiet area, room was large and very clean. Transport and good places all very close. "
Australia
Wayne
The price is AED 373
AED 410 total
includes taxes & fees
12 Apr - 13 Apr
Kimberley Gardens Hotel & Serviced Apartments
Exterior

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,001 reviews)
"Great room, seamless check in. Overall had a fantastic stay"
Australia
Tegan
The price is AED 337
AED 373 total
includes taxes & fees
4 May - 5 May
Crest on Barkly
Premier Room, 1 King Bed | Down comforters, minibar, in-room safe, desk

Saint Kilda Beach Hotel

Saint Kilda Beach Hotel
4.0 star property
St Kilda
8.0 out of 10, Very Good, (1,001 reviews)
"Very nice hotel friendly staff, excellent location, I was working in the area, so would use this hotel again, everything and more, would highly recommend :-)"
United Kingdom
Jack
Saint Kilda Beach Hotel
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, (320 reviews)
"The rooms were very spacious and clean. Pool and gym areas were also really clean and offered a beautiful view of the CBD, Port Philip Bay and Albert Park Lake. Really close to the CBD, perfect location for a getaway. Would definitely stay here again."
Australia
Melissa
The price is AED 450
AED 494 total
includes taxes & fees
16 Apr - 17 Apr
Tyrian Serviced Apartments - Albert Park Lake
Studio Apartment | Balcony

Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda
8.8 out of 10, Excellent, (790 reviews)
"Great location in a fun town. Apartment had everything we needed. "
United States
Will
The price is AED 452
AED 500 total
includes taxes & fees
21 Apr - 22 Apr
Quest St Kilda Bayside
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 AED 231
AED 258 total
includes taxes & fees
16 Apr - 17 Apr
Tolarno Hotel
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, (747 reviews)
"Great place to stay."
Australia
Andrew
The price is AED 278
AED 278 total
includes taxes & fees
12 Apr - 13 Apr
St Kilda Central Apartment Hotel
Interior entrance

Quest Prahran

Quest Prahran
4.0 star property
South Yarra
9.0 out of 10, Wonderful, (326 reviews)
"Great location friendly staff "
Australia
Tania
The price is AED 393
AED 432 total
includes taxes & fees
19 Apr - 20 Apr
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, (312 reviews)
"really great location as well as good staff. I did feel a bit misled as i was told the rooms were soundproof but i was woken up many times during my stay due to noises from the rooms below me…"
United States
Josiah
The price is AED 306
AED 338 total
includes taxes & fees
21 Apr - 22 Apr
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, pillowtop beds, minibar

United Places Botanic Gardens

United Places Botanic Gardens
4.5 star property
South Yarra
8.8 out of 10, Excellent, (8 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 traveler
The price is AED 1,218
AED 1,345 total
includes taxes & fees
4 May - 5 May
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
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 | Living area | Flat-screen TV, fireplace, DVD player

Penthouse St Kilda Style

Penthouse St Kilda Style
4.0 star property
St Kilda
Penthouse St Kilda Style
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 353 per night from May 2 to May 3
AED 353
AED 388 total
2 May - 3 May
includes taxes & fees
9/10 Wonderful! (856 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

Tolarno Hotel

Tolarno Hotel

6/10 Okay
"I used to always stay at this hotel a few years ago and always loved it bc of its location and its retro shabby chic vibe. Since, however, it’s only gotten shabby and kind of gross and run down. Now the vibe is halfway house, with dirty and mouldy bathrooms, really old mattresses that make you itchy and just dusty and old items. The TV wasn’t a a smart one and only offered local channels, etc. The owners should update the rooms and at least buy newer furniture. The only saving grace is the staff, they are lovely and helpful. The front desk staff and handy person were the best part of my stay there. "
CATALINA 3-night trip
Posted 3 days ago
Tolarno Hotel