Compare and book 4 Star hotels in St. Kilda East, Melbourne

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on St. Kilda East 4 Star Hotels

Top St. Kilda East 4 Star Hotels

Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | 1 bedroom, hypo-allergenic bedding, in-room safe, desk

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1552)
"Good location, great that breakfast was included."
The price is 2.766.144 ₫
3.042.758 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1002)
"Very enjoyable stay, will come back."
The price is 2.408.721 ₫
2.649.593 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Holiday Inn Express Melbourne Southbank by IHG
Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (638)
"Always a great nights sleep at the Rydges on Exhibition! Lovely rooms, great location! "
The price is 3.356.669 ₫
3.692.336 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Rydges Melbourne
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1434)
"beautiful stay and lovely pool and sauna facilities"
The price is 3.018.671 ₫
3.320.538 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Dorsett Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2993)
"Great location and reasonably priced"
The price is 2.279.738 ₫
2.507.712 ₫ total
includes taxes & fees
4 Sept - 5 Sept
Atlantis Hotel, Melbourne
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free pool cabanas, pool loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1003)
"Lovely staff, comfortable bed, great shower, beautiful views. "
The price is 3.014.787 ₫
3.316.266 ₫ total
includes taxes & fees
27 Aug - 28 Aug
Crowne Plaza Melbourne by IHG
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1237)
"Breakfast was great, staff were amazing "
The price is 2.455.342 ₫
2.700.876 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Radisson on Flagstaff Gardens Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1009)
"Our stay here was good , hotel was clean , bed was very comfortable. "
The price is 2.223.794 ₫
2.446.173 ₫ total
includes taxes & fees
24 Aug - 25 Aug
View Melbourne
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1790)
"Great place to stay if have an early flight"
The price is 5.236.964 ₫
5.760.729 ₫ total
includes taxes & fees
23 Aug - 24 Aug
PARKROYAL Melbourne Airport
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1004)
"Great location, lovely staff. The concierge was so helpful. I will book in again when I travel to Melbourne"
The price is 3.170.188 ₫
3.487.207 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Novotel Melbourne on Collins
Mantra Melbourne Airport
Indoor pool

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1007)
"Good, convenient airport hotel"
The price is 1.973.597 ₫
2.170.957 ₫ total
includes taxes & fees
16 Sept - 17 Sept
Mantra Melbourne Airport
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1279)
"Great place to stay, near the airport can get a transfer if not then its not far to walk "
The price is 2.657.363 ₫
2.923.099 ₫ total
includes taxes & fees
8 Sept - 9 Sept
Holiday Inn Melbourne Airport by IHG
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (332)
"Great place to stay "
The price is 3.201.113 ₫
3.521.224 ₫ total
includes taxes & fees
14 Sept - 15 Sept
Novotel Melbourne Airport
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1004)
"Great atmosphere for the occasion "
The price is 2.629.391 ₫
2.892.330 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Rendezvous Hotel Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1134)
"would probably stay again nice staff and good location."
The price is 2.225.347 ₫
2.447.882 ₫ total
includes taxes & fees
14 Sept - 15 Sept
Hotel Grand Chancellor Melbourne
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4614)
"Great location. Comfortable rooms and lovely staff. "
The price is 2.672.246 ₫
2.888.912 ₫ total
includes taxes & fees
18 Aug - 19 Aug
Oaks Melbourne on Market Hotel
Quincy Hotel Melbourne
Business centre

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (667)
"Nice hotel"
The price is 3.289.070 ₫
3.617.977 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Quincy Hotel Melbourne
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, (8031)
"Excellent location"
Pegasus Apart'Hotel
Best Western Airport Motel and Convention Centre
Children’s activities

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1003)
"Nice restaurant and off main road is great"
The price is 2.917.801 ₫
3.209.598 ₫ total
includes taxes & fees
30 Aug - 31 Aug
Best Western Airport Motel and Convention Centre
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (566)
"Brilliant accommodation, staff and restaurant "
The price is 4.431.659 ₫
4.431.659 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Next Hotel Melbourne, Curio Collection by Hilton
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 4.685.351 ₫ per night from 31 Aug to 1 Sept
4.685.351 ₫
5.153.886 ₫ total
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (1,159 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.

Top St. Kilda East Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in St. Kilda East?
Adara St Kilda and Luxury Apartment Views Bay And City are two highly rated escapes situated in or near St. Kilda East. Both have a 4-star rating and offer luxury comfort alongside an unbeatable traveller experience. Book a stay at the first and make use of concierge services and shopping. The second comes with beauty services and a beach view, among other amenities.
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 3.341.129 ₫

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 accommodation 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.