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

  • 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

Check availability on St. Kilda East 4 Star Hotels

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

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, (1162)
"Great property,great location, how ever after 3 weeks still waiting for my deposit to be returned."
The price is AED 386
AED 424 total
includes taxes & fees
30 Jan - 31 Jan
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Atlantis Hotel, Melbourne
Front of property

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2887)
"."
The price is AED 301
AED 331 total
includes taxes & fees
29 Jan - 30 Jan
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Exterior

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1013)
"I got woken each morning at 6am by pidgeons cooing on my balcony despite the bird deterrents placed there. Would have liked a sleep in! But that’s my only complaint. "
The price is AED 280
AED 308 total
includes taxes & fees
29 Jan - 30 Jan
Hotel Grand Chancellor Melbourne
View Melbourne
Exterior

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1007)
"Loved the room slept well"
The price is AED 297
AED 326 total
includes taxes & fees
16 Feb - 17 Feb
View Melbourne
Dorsett Melbourne
Reception

Dorsett Melbourne

4.0 star property
8.8 out of 10, Excellent, (1054)
"We had the pleasure of choosing the Dorset beautiful hotel very contemporary staff lovely really helpful the only thing we didn’t like was we we had information saying the him bar was open until 22.30 at 9.30 I asked for a cocktail and was refused as he said he was closing but didn’t close until 10pm very disappointing also for the price we paid I would have expected at least a few biscuits in the room for morning coffee"
The price is AED 428
AED 471 total
includes taxes & fees
29 Jan - 30 Jan
Dorsett Melbourne
Rendezvous Hotel Melbourne
Interior

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1005)
"The hotel was well situated close to public transport with Flinders Street station virtually opposite and a tram stop only a couple of minutes away. The room was comfortable and quiet with a reasonably sized bathroom. The breakfast was good also. I would definitely stay there again. "
The price is AED 356
AED 391 total
includes taxes & fees
2 Feb - 3 Feb
Rendezvous Hotel Melbourne
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (851)
"Love this property. Second time staying and will definitely be back again. Parking and breaky for $1 from Wotif makes it super affordable too. Our kids loved the breaky and we did too! Highly recommend. "
The price is AED 334
AED 367 total
includes taxes & fees
2 Feb - 3 Feb
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Interior

Hotel Indigo Melbourne on Flinders, an IHG Hotel

4.5 star property
9.2 out of 10, Wonderful, (648)
"A great stay and friendly staff. Lots of good restaurants and cafes in close proximity. "
The price is AED 408
AED 449 total
includes taxes & fees
16 Feb - 17 Feb
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Crowne Plaza Melbourne, an IHG Hotel
Exterior

Crowne Plaza Melbourne, an IHG Hotel

4.5 star property
8.8 out of 10, Excellent, (1007)
"We had an excellent stay "
The price is AED 404
AED 445 total
includes taxes & fees
27 Jan - 28 Jan
Crowne Plaza Melbourne, an IHG Hotel
PARKROYAL Melbourne Airport
Exterior

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1714)
"Good stay"
The price is AED 621
AED 688 total
includes taxes & fees
6 Feb - 7 Feb
PARKROYAL Melbourne Airport
Oaks Melbourne on Collins Suites
Property amenity

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4074)
"Easy to access and reasonable as staying during australian open. Unusual layout especially in the bathroom but has all the basics"
The price is AED 335
AED 362 total
includes taxes & fees
29 Jan - 30 Jan
Oaks Melbourne on Collins Suites
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1004)
"I really liked the spacious rooms, their pick up and drop off from/to Airport, even in between drop offs at Airport to get around the city. Quick and efficient response. This the best property rate wise and by many factors I have found in my 10 day trip in Australia. "
The price is AED 411
AED 453 total
includes taxes & fees
20 Jan - 21 Jan
Mantra Melbourne Airport
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1004)
"Staff was very friendly and helpful. Location is very convenient if you are thinking of attending the Australian Open."
The price is AED 421
AED 463 total
includes taxes & fees
29 Jan - 30 Jan
Novotel Melbourne on Collins
Holiday Inn Melbourne Airport, an IHG Hotel
Exterior

Holiday Inn Melbourne Airport, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1072)
"Great location , good restaurant "
The price is AED 451
AED 496 total
includes taxes & fees
15 Feb - 16 Feb
Holiday Inn Melbourne Airport, an IHG Hotel
Novotel Melbourne Central
Exterior

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (640)
"Clean, great valet parking and location to restaurants and shopping "
The price is AED 416
AED 457 total
includes taxes & fees
16 Feb - 17 Feb
Novotel Melbourne Central
Pegasus Apart'Hotel
Front of property - evening/night

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7658)
"Great value for the money. Excellent gym space, pool and hot tub. One little thing is that the room card key reader that you use in the elevator for security purposes typically requires several attempts in order for the reader to recognize the card and allow you to select your room floor. "
The price is AED 266
AED 293 total
includes taxes & fees
29 Jan - 30 Jan
Pegasus Apart'Hotel
AC Hotel Melbourne Southbank
Exterior

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (493)
"Good value and close enough to Southbank "
The price is AED 403
AED 444 total
includes taxes & fees
28 Jan - 29 Jan
AC Hotel Melbourne Southbank
Next Hotel Melbourne, Curio Collection by Hilton
Room

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (480)
"Location wad excellent, and food delicious in a lovely quiet lounge. Room was pretty:"
The price is AED 539
AED 539 total
includes taxes & fees
27 Jan - 28 Jan
Next Hotel Melbourne, Curio Collection by Hilton
Mercure Welcome Melbourne
Room

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1002)
"Very central to CBD"
The price is AED 238
AED 262 total
includes taxes & fees
27 Jan - 28 Jan
Mercure Welcome Melbourne
Aura on Flinders Serviced Apartments
Exterior

Aura on Flinders Serviced Apartments

4.0 star property
8.0 out of 10, Very Good, (2858)
"Great location for our stay, tram stops 100m either way"
The price is AED 262
AED 291 total
includes taxes & fees
30 Jan - 31 Jan
Aura on Flinders Serviced Apartments
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 431 per night from Jan 27 to Jan 28
AED 431
AED 474 total
includes taxes & fees
27 Jan - 28 Jan
9/10 Wonderful! (1,094 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 393

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.