Find 4 Star Hotels in St Kilda from AED 255

  • 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
1 Apr - 2 Apr
Tomorrow
2 Apr - 3 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,238 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is AED 269
AED 301 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 318
AED 350 total
includes taxes & fees
2 Apr - 3 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,000 reviews)
"Very comfortable bed. On-site cafe and bar served good food at a reasonable price. "
Australia
Victoria
The price is AED 350
AED 385 total
includes taxes & fees
4 Apr - 5 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, (662 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is AED 340
AED 374 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 314
AED 348 total
includes taxes & fees
1 Apr - 2 Apr
Crest on Park
Courtyard

The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (1,001 reviews)
"Great location. Rooms surprisingly quiet with comfy bed and great shower. "
Australia
Ross
The price is AED 342
AED 376 total
includes taxes & fees
27 Apr - 28 Apr
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 379
AED 417 total
includes taxes & fees
15 Apr - 16 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 318
AED 355 total
includes taxes & fees
15 Apr - 16 Apr
Crest on Barkly
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 473
AED 520 total
includes taxes & fees
14 Apr - 15 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 432
AED 480 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 228
AED 255 total
includes taxes & fees
14 Apr - 15 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 281
AED 281 total
includes taxes & fees
8 Apr - 9 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 389
AED 428 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 275
AED 307 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,348
AED 1,489 total
includes taxes & fees
1 May - 2 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
The price is AED 365
AED 1,145 total
includes taxes & fees
1 Apr - 2 Apr
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
Premium Apartment, 2 Bedrooms | Private kitchen | Full-size fridge, microwave, oven, stovetop

ELAINE, 2BDR St.Kilda Apartment

ELAINE, 2BDR St.Kilda Apartment
4.0 star property
St Kilda
6.0 out of 10, (1 review)
"The location is great, a few min walk to the beach. The best part was being able go see the penguins on the pier. However there is a super noisy hotel bar right next to the building where drunk kids are shouting until 3am and the apt is not very well acoustically insulated so you can hear the noise! This place is not child friendly with heavy glass doors that shut quickly so it’s quite dangerous for little kids. Also picking up the key from a Managment office 15 min drive from the apartment was...
United States
Ha Lim
ELAINE, 2BDR St.Kilda Apartment
Twin Room | Desk, blackout drapes, soundproofing, iron/ironing board

Abode St Kilda

Abode St Kilda
4.0 star property
St Kilda
8.0 out of 10, Very Good, (181 reviews)
"The man who checked us in was amazing and then the rest of the staff after that were not very helpful. The manager was quite rude. We were staying in Melbourne for a national swim meet and my son has special dietary needs, I struggled to be able to cook him a couple of pieces of toast in the morning. The person on the last day of our stay refused, we felt like an inconvenience even though the place was almost empty. The rooms were awesome but the rest was a let down."
Australia
Anonymous traveler
Abode St Kilda
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 350 per night from Apr 28 to Apr 29
AED 350
AED 385 total
28 Apr - 29 Apr
includes taxes & fees
9/10 Wonderful! (855 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 1 day ago
Tolarno Hotel