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

    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, (903)
"We stayed for 2 nights to celebrate a friend's birthday. The staff were so thoughtful, we were left a bar of chocolate, some pops & birthday hats, also a personally-written birthday card from the hotel staff... such a lovely surprise. The check-in and check-out processes were efficient. I love the facilities, namely the gym & pool, including sauna, spa & steam room. Dorsett is definitely on my top of my list for a staycay in Melb CBD. "
The price is AED 452
AED 497 total
includes taxes & fees
17 Nov - 18 Nov
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, (997)
"Nice place in the heart of the city. Easy to get around. Breakfast could use a little attention, ie watery scrambled eggs, coffee machines not as good as espresso, etc, but it was eatable. "
The price is AED 417
AED 458 total
includes taxes & fees
9 Dec - 10 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, (400)
"This was a great accomodation , great rooms and dining available , first class. thoroughly recommended , we will return in the future. A A "
The price is AED 488
AED 536 total
includes taxes & fees
24 Nov - 25 Nov
Rydges Melbourne
PARKROYAL Melbourne Airport
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.4 out of 10, Very Good, (1601)
"Nice rooms and facilities. Previous menu suited family better than new upscale menu"
The price is AED 597
AED 657 total
includes taxes & fees
15 Nov - 16 Nov
PARKROYAL Melbourne Airport
Atlantis Hotel, Melbourne
Front of property
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2708)
"The location was great, within the free tram zone, Coles supermarket and Southern Cross railway station opposite, could not have been better. Very large rooms, including a fridge. Staff most accommodating with any requests."
The price is AED 318
AED 349 total
includes taxes & fees
10 Nov - 11 Nov
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Exterior
Hotel Grand Chancellor Melbourne
4.0 star property
8.2 out of 10, Very Good, (1008)
"Friendly helpful staff and lovely rooms"
The price is AED 315
AED 346 total
includes taxes & fees
17 Nov - 18 Nov
Hotel Grand Chancellor Melbourne
Vibe Hotel Melbourne
Exterior
Vibe Hotel Melbourne
4.0 star property
9.2 out of 10, Wonderful, (682)
"Amazing view over Yarra river & train tracks from the 17th floor. Helpful staff. Comfy bed. Loved our stay at Vibe on Queen St"
The price is AED 436
AED 480 total
includes taxes & fees
10 Nov - 11 Nov
Vibe Hotel Melbourne
Oakwood Premier Melbourne
Exterior
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (736)
"Overall great stay, the gym is one of the best I’ve seen. I was on the 39th floor which had great views however the music from the bar on the 40th floor could be heard till 11pm and the staff were not able to get it turned down as the restaurant is under different management."
The price is AED 407
AED 448 total
includes taxes & fees
24 Nov - 25 Nov
Oakwood Premier Melbourne
Novotel Melbourne South Wharf
Exterior
Novotel Melbourne South Wharf
4.0 star property
9.0 out of 10, Wonderful, (1001)
"Fantastic location with great amenities, plus an excellent fitness centre!"
The price is AED 370
AED 407 total
includes taxes & fees
24 Nov - 25 Nov
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, (4431)
"Excellent staff and service."
The price is AED 408
AED 408 total
includes taxes & fees
10 Nov - 11 Nov
Oaks Melbourne on Market Hotel
Mantra Melbourne Airport
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1001)
"Great location for parking and staying when you have an early flight. Transport to and from the airport is a real asset"
The price is AED 436
AED 480 total
includes taxes & fees
13 Nov - 14 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, (7579)
"A great stay. Helpful and friendly staff that go beyond whats expected. Property undergoing renovation work - didnt impact my experience at all. Great value room with all of the amenities someone could want for a weekend stay in Melbourne."
The price is AED 259
AED 285 total
includes taxes & fees
8 Dec - 9 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, (793)
"By far the property is clean, quiet with spacious room. Delicious breakfast is a plus. Reception is on level 7. Unless you enjoy walking, the property is quite far from central station. "
The price is AED 414
AED 456 total
includes taxes & fees
10 Nov - 11 Nov
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, (4682)
"Clean and convenient. I have never received the “VIP benefits” in this case a room upgrade and a bottle of wine. Not sure why Expedia continues to advertise this and never deliver. The hotel itself though was the perfect place to sleep after seeing a concert at the forum. "
The price is AED 321
AED 353 total
includes taxes & fees
8 Dec - 9 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, (3880)
"Good location. Park next door for sun and fresh air. Staff very helpful and polite. Kitchen good but really short on crockery and cutlery. Easy check in and out. Weekly service very good. My room faced another very close by. Absolutely no privacy. I was working in my room. Wifi good but a construction site next door made it impossible to work with the door or window open"
The price is AED 414
AED 414 total
includes taxes & fees
10 Nov - 11 Nov
Oaks Melbourne on William Suites
View Melbourne
Exterior
View Melbourne
4.0 star property
8.8 out of 10, Excellent, (1005)
"Quiet and lovely service"
The price is AED 339
AED 373 total
includes taxes & fees
24 Nov - 25 Nov
View Melbourne
Radisson on Flagstaff Gardens Melbourne
Exterior
Radisson on Flagstaff Gardens Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1004)
"The staff were very accommodating and overall hospitable, I enjoyed my short stay."
The price is AED 399
AED 439 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, (1001)
"Friendly staff, decent size room, well equipped gym. The hotel decor is quite tired. The most frustrating element was the WiFi. It was barely over a 1mb speed for the whole duration of my stay, which is laughably slow. "
The price is AED 460
AED 506 total
includes taxes & fees
1 Dec - 2 Dec
Novotel Melbourne on Collins
Aura on Flinders Serviced Apartments
Room
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very Good, (2784)
"great location, very clean"
The price is AED 263
AED 291 total
includes taxes & fees
10 Nov - 11 Nov
Aura on Flinders Serviced Apartments
Oaks Melbourne on Collins Suites
Property amenity
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3999)
"The property was nice and would stay again. Good front office staff"
The price is AED 359
AED 359 total
includes taxes & fees
10 Nov - 11 Nov
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 481 per night from Dec 1 to Dec 2
AED 481
AED 530 total
includes taxes & fees
1 Dec - 2 Dec
9/10 Wonderful! (1,010 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 410

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.