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

  • 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

Tonight
5 Mar - 6 Mar
Tomorrow
6 Mar - 7 Mar
This weekend
7 Mar - 9 Mar
Next weekend
14 Mar - 16 Mar

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 by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1273)
"Lovely motel to stay with the family. Easy access. Friendly service. Very quiet overnight "
The price is AED 390
AED 429 total
includes taxes & fees
30 Mar - 31 Mar
Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2998)
"Great convenient location "
The price is AED 292
AED 321 total
includes taxes & fees
10 Mar - 11 Mar
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1030)
"We were up graded. Great room great staff great place x"
The price is AED 297
AED 326 total
includes taxes & fees
9 Mar - 10 Mar
Hotel Grand Chancellor Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1015)
"I will always choose this hotel, friendly staff, great location just outside of the CBD, great parking. I always have a wonderful time when I stay here."
The price is AED 316
AED 347 total
includes taxes & fees
23 Mar - 24 Mar
View Melbourne
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (665)
"nice and clean"
The price is AED 419
AED 461 total
includes taxes & fees
30 Mar - 31 Mar
Hotel Indigo Melbourne on Flinders by IHG
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1019)
"As soon as we walked to our room there was a tray filled with dirty dishes. Like someone was in our room. The ph in the room was disconnected for reception so we had to come down to reception and tell them to have it taken away. There also should be a better deal for parking. But for convenience to everywhere, it was good. "
The price is AED 357
AED 392 total
includes taxes & fees
3 Apr - 4 Apr
Rendezvous Hotel Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Exterior

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (908)
"Not enough staff"
The price is AED 371
AED 409 total
includes taxes & fees
4 Apr - 5 Apr
Holiday Inn Express Melbourne Southbank by IHG
Rydges Melbourne
Outdoor banquet area

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (513)
"Very conveniently located hotel to theaters, China Town, excellent dining choices, and public transportation. I would gladly stay there again. "
The price is AED 474
AED 521 total
includes taxes & fees
10 Mar - 11 Mar
Rydges Melbourne
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1026)
"Felt very luxurious "
The price is AED 409
AED 450 total
includes taxes & fees
30 Mar - 31 Mar
Crowne Plaza Melbourne by IHG
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1140)
"From the moment we checked in, which was from a robot, we were blown away from the quality of the hotel. We loved our stay and had the best nights sleep. "
The price is AED 327
AED 360 total
includes taxes & fees
10 Mar - 11 Mar
Dorsett Melbourne
PARKROYAL Melbourne Airport
Cafe

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1761)
"Have stayed multiple times. Always great especially with 3 kids. Room service was prompt and perfect spot to stay before an early flight. Always recommend. Will be back! "
The price is AED 653
AED 718 total
includes taxes & fees
4 Apr - 5 Apr
PARKROYAL Melbourne Airport
Oaks Melbourne on Collins Suites
Exterior

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4137)
"Great location. Pleasant staff. A bit dated. The bathroom in our higher floor studio unit was incredibly small. The coffee machine that I was so happy to see didn’t work, and I asked for the staff to check it but I don’t think any one did."
The price is AED 315
AED 340 total
includes taxes & fees
31 Mar - 1 Apr
Oaks Melbourne on Collins Suites
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1003)
"Had a great stay. Pool and spa were great. Bed was a bit too firm. Food was a bit expensive for the size of meal. Will stay again. "
The price is AED 433
AED 477 total
includes taxes & fees
6 Mar - 7 Mar
Mantra Melbourne Airport
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1006)
"Great place to stay. Great staff. Great service. Great breakfast "
The price is AED 432
AED 475 total
includes taxes & fees
30 Mar - 31 Mar
Novotel Melbourne on Collins
Novotel Melbourne Central
Exterior

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (655)
"Great location and the hotel has excellent facilities. We loved the Pretty Boy bar. Service was excellent. The gym was also well equiped. Small but super quiet rooms. We thoroughly enjoyed our stay."
The price is AED 421
AED 463 total
includes taxes & fees
30 Mar - 31 Mar
Novotel Melbourne Central
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7736)
"Beautiful hotel, friendly staff, great room. Easy walk to lots of restaurants, sights and quick walk to marvel stadium. "
The price is AED 254
AED 279 total
includes taxes & fees
30 Mar - 31 Mar
Pegasus Apart'Hotel
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4786)
"A great downtown location with easy access to other transportation. Lots of shops and restaurants close by. Spacious rooms with a kitchenette, and a beautiful lap pool. "
The price is AED 372
AED 409 total
includes taxes & fees
30 Mar - 31 Mar
Citadines on Bourke Melbourne
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (517)
"Friendly staff "
The price is AED 436
AED 479 total
includes taxes & fees
10 Mar - 11 Mar
AC Hotel Melbourne Southbank
Radisson on Flagstaff Gardens Melbourne
Indoor spa tub

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1122)
"excellent staff & parking available"
The price is AED 390
AED 429 total
includes taxes & fees
9 Mar - 10 Mar
Radisson on Flagstaff Gardens Melbourne
Mercure Welcome Melbourne
Exterior

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1009)
"Great location, very close to lots of food and shopping. Water temp was poor for showers on both days. Hallway had a stale odour, but inside room was very clean and fresh."
The price is AED 239
AED 263 total
includes taxes & fees
3 Apr - 4 Apr
Mercure Welcome Melbourne
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 551 per night from Mar 30 to Mar 31
AED 551
AED 606 total
includes taxes & fees
30 Mar - 31 Mar
9/10 Wonderful! (1,114 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 394

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.