Find 4 Star Hotels in St. Kilda East from AED 257

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare St. Kilda East 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Dorsett Melbourne
Reception

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (939)
"not sound proof you can hear other rooms or ppl in the hall way very well"
The price is AED 379
AED 417 total
includes taxes & fees
1 Dec - 2 Dec
Dorsett Melbourne
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1015)
"Good location, inside CBD Melbourne. Southern Cross Station is across the street. Easy access to SkyBus station. "
The price is AED 323
AED 355 total
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
Outdoor pool

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (413)
"Friendly , happy staff ,relaxed overall"
The price is AED 478
AED 526 total
includes taxes & fees
22 Dec - 23 Dec
Rydges Melbourne
PARKROYAL Melbourne Airport
Exterior

PARKROYAL Melbourne Airport

4.5 star property
8.4 out of 10, Very Good, (1633)
"A little issue checking in re the Expedia payment. Overall we thoroughly enjoyed it. We will be back. Thanks"
The price is AED 582
AED 640 total
includes taxes & fees
29 Nov - 30 Nov
PARKROYAL Melbourne Airport
Atlantis Hotel, Melbourne
Front of property

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2755)
"Handy to Docklands Stadium and good value for the heart of Melbourne"
The price is AED 320
AED 352 total
includes taxes & fees
1 Dec - 2 Dec
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Exterior

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1005)
"Quieter part of town (less foot traffic and no tram/train noises). Handy to theatre, array of dining options. As always Melbourne is very walkable. Property (Nov 2024) undergoing some fantastic renovations and upgrades that will be brilliant when completed. There is little to no interference from this during your stay."
The price is AED 275
AED 302 total
includes taxes & fees
1 Dec - 2 Dec
Hotel Grand Chancellor Melbourne
Vibe Hotel Melbourne
Exterior

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (690)
"All good and the brekky was excellent."
The price is AED 415
AED 457 total
includes taxes & fees
16 Dec - 17 Dec
Vibe Hotel Melbourne
Oakwood Premier Melbourne
Exterior

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (744)
"Our room was amazing, we received an upgrade upon arriving, staff were very friendly and helpful "
The price is AED 398
AED 439 total
includes taxes & fees
9 Dec - 10 Dec
Oakwood Premier Melbourne
Novotel Melbourne South Wharf
Exterior

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1002)
"it was a perfect stay for the family. It was situated perfectly. I highly recommended to travelers that are looking for something central, clean, comfortable, friendly help."
The price is AED 349
AED 384 total
includes taxes & fees
22 Dec - 23 Dec
Novotel Melbourne South Wharf
Oaks Melbourne on Market Hotel
Room

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4441)
"Service was good but the lifts were incredibly slow and the rooms very dated."
The price is AED 404
AED 404 total
includes taxes & fees
8 Dec - 9 Dec
Oaks Melbourne on Market Hotel
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1002)
"Staff were wonderful and very helpful"
The price is AED 432
AED 475 total
includes taxes & fees
25 Nov - 26 Nov
Mantra Melbourne Airport
Pegasus Apart'Hotel
Front of property - evening/night

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7593)
"We arrived early and the staff helped check us in and stored our bags so we could go explore. We received an email notification when our room was ready. The bed was comfortable, the room was tidy and it was a nice stay."
The price is AED 257
AED 283 total
includes taxes & fees
11 Dec - 12 Dec
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (806)
"Staff were friendly, clean and comfortable rooms, close to everything and public transport "
The price is AED 333
AED 367 total
includes taxes & fees
9 Dec - 10 Dec
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Citadines on Bourke Melbourne
Room

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4701)
"Booked this hotel for my partner who had an extended stay for a conference. He enjoyed the gym and pool facilities which were convenient and well maintained. "
The price is AED 358
AED 393 total
includes taxes & fees
15 Dec - 16 Dec
Citadines on Bourke Melbourne
Oaks Melbourne on William Suites
Front of property

Oaks Melbourne on William Suites

4.5 star property
8.8 out of 10, Excellent, (3885)
"Great location, great property, we were heading into Melbourne for the night and desperately needed a nap around noon. This location was able to accommodate an early check in for us, which was exactly what we needed to be able to enjoy a day in this beautiful city. The room itself was super clean, bed was comfy, and parking was easy. We had in and out privileges, but didn’t need them because of Melbourne’s free tram area for all the tourist locations. "
The price is AED 404
AED 404 total
includes taxes & fees
15 Dec - 16 Dec
Oaks Melbourne on William Suites
View Melbourne
Exterior

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1007)
"Lovely hotel only thing was it says quiet rooms ours wasnt we had lift on one wall and a very noisy alley/aircon system outside window. Cleaning staff very polite but didnt fill our tea/coffe/sugar/milk up for 4 days had to keep asking but all in all good hotel "
The price is AED 296
AED 326 total
includes taxes & fees
8 Dec - 9 Dec
View Melbourne
Radisson on Flagstaff Gardens Melbourne
Exterior

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1033)
"The property was well maintained and the room was clean and well spaced. The only downside to this booking was that I had requested a surprise to be in our room on arrival and it was not. I had to remind reception of my request and they attended to it after we had stepped out for drinks in the evening upon arrival. Other than that extremely courteous staff great breakfast buffet and very conveniently located property."
The price is AED 382
AED 420 total
includes taxes & fees
1 Dec - 2 Dec
Radisson on Flagstaff Gardens Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (998)
"It was a pleasant stay. It was disappointing not to have a view of anything but the atrium but I think this is a common issue in Melbourne. Menu was great. I would consider staying again."
The price is AED 419
AED 461 total
includes taxes & fees
16 Dec - 17 Dec
Novotel Melbourne on Collins
Aura on Flinders Serviced Apartments
Exterior

Aura on Flinders Serviced Apartments

4.0 star property
8.0 out of 10, Very Good, (2800)
"Good sized room, a little noisy with the train line nearby."
The price is AED 291
AED 323 total
includes taxes & fees
27 Nov - 28 Nov
Aura on Flinders Serviced Apartments
Oaks Melbourne on Collins Suites
Room

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4016)
"Very friendly and helpful staff. Rooms were perfect with facilities inside, we didn’t use them all but would have been brilliant (cooking, dishwasher, fridge) Clean rooms. Perfect location with so much within a short walking distance! Will definitely stay again!"
The price is AED 380
AED 380 total
includes taxes & fees
15 Dec - 16 Dec
Oaks Melbourne on Collins Suites
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 East.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is AED 508 per night from Dec 17 to Dec 18
AED 508
AED 559 total
includes taxes & fees
17 Dec - 18 Dec
9/10 Wonderful! (1,017 reviews)
Still don't see what you're looking for?
See all properties in St. Kilda East.
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.

Frequently asked questions

What are the best 4-star hotels in St. Kilda East?
Adara St Kilda is among our travelers’ favorite 4-star hotels around St. Kilda East. Concierge services and shopping are just two of its many conveniences. Another pick that receives top reviews for its outstanding guest experience is Luxury Apartment Views Bay And City. Book your stay here and make use of a beach view and a furnished balcony.
How much does it cost to stay in a 4-star hotel in St. Kilda East?
To book a 4-star hotel in St. Kilda East that fits your budget, make use of Expedia’s handy search filters. Take a look at the availability during your preferred dates and use our pricing filter to set your maximum rate. You can also list your results by the most economical option first.

  • Search for the lowest price from AED 376

What's the difference between 5-star and 4-star hotels in St. Kilda East?
Offering a welcoming guest experience and upmarket surroundings, 4-star hotels are a fabulous option for your St. Kilda East trip. These types of accommodations generally feature lots of useful amenities that make it easy to unpack and unwind — think pillowtop mattresses, gyms and pools. Or live the high life at a 5-star hotel designed to pamper with luxury perks and amenities. Full-service health clubs, oversized bathrooms and gourmet dining are typically included at these swanky properties.
Does St. Kilda East have any 4-star all-inclusive resorts?
Take advantage of our “All inclusive” filter to search for your ideal retreat in St. Kilda East where everything is provided, from your room to your food, activities and entertainment. Expedia can also help you find other excellent 4-star picks in and around this neighborhood. Our best picks? Luxury Apartment Views Bay And City and Adara St Kilda.
What are the top 4-star apartments in St. Kilda East?
Take a look at Nola, 2bdr Windsor Apartment, a leading pick around St. Kilda East with an oven and a nearby beach. Ocean Views St Kilda Apartment By Ready Set Host is another of Expedia’s sought-after 4-star properties here. It has amenities like a terrace and a barbecue grill. Select one and enjoy staying in your own private pad close to the main action.