Find 4 Star Hotels in St. Kilda East from SAR 237

    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

Tonight
22 Jul - 23 Jul
Tomorrow
23 Jul - 24 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

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) | 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, (1537)
"Good location, great that breakfast was included."
The price is SAR 418
SAR 460 total
includes taxes & fees
17 Aug - 18 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1394)
"Lovely hotel and location "
The price is SAR 399
SAR 439 total
includes taxes & fees
10 Aug - 11 Aug
Dorsett Melbourne
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, (1004)
"Very enjoyable stay, will come back."
The price is SAR 342
SAR 376 total
includes taxes & fees
28 Jul - 29 Jul
Holiday Inn Express Melbourne Southbank 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, (2990)
"This was a lovely place to stay"
The price is SAR 308
SAR 343 total
includes taxes & fees
31 Jul - 1 Aug
Atlantis Hotel, Melbourne
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1209)
"Great location, very clean and pretty rooms. "
The price is SAR 369
SAR 406 total
includes taxes & fees
4 Aug - 5 Aug
Radisson on Flagstaff Gardens Melbourne
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (618)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is SAR 447
SAR 492 total
includes taxes & fees
3 Aug - 4 Aug
Rydges Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1259)
"Great location, super clean, lovely staff, highly recommended "
The price is SAR 419
SAR 461 total
includes taxes & fees
1 Aug - 2 Aug
Holiday Inn Melbourne Airport by IHG
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, (1006)
"Great friendly staff, good size room."
The price is SAR 433
SAR 476 total
includes taxes & fees
10 Aug - 11 Aug
Crowne Plaza Melbourne by IHG
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1767)
"Really great as an airport hotel."
The price is SAR 700
SAR 778 total
includes taxes & fees
4 Aug - 5 Aug
PARKROYAL Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1011)
"Great Hotel and value for money."
The price is SAR 288
SAR 316 total
includes taxes & fees
28 Jul - 29 Jul
View 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, (4593)
"Best place in Melbourne to stay "
The price is SAR 383
SAR 414 total
includes taxes & fees
27 Jul - 28 Jul
Oaks Melbourne on Market Hotel
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, (7987)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
Pegasus Apart'Hotel
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1135)
"would probably stay again nice staff and good location."
Hotel Grand Chancellor Melbourne
Quest NewQuay
Lobby

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (731)
"We as a family thoroughly enjoyed staying at this hotel when visiting for the AFL being played at Marvel. "
The price is SAR 340
SAR 374 total
includes taxes & fees
4 Aug - 5 Aug
Quest NewQuay
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, (1001)
"Nice restaurant and off main road is great"
The price is SAR 363
SAR 405 total
includes taxes & fees
28 Jul - 29 Jul
Best Western Airport Motel and Convention Centre
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1005)
"Good location and friendly staff"
The price is SAR 446
SAR 491 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Melbourne on Collins
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (298)
"Great stay pre trip!"
The price is SAR 457
SAR 503 total
includes taxes & fees
8 Aug - 9 Aug
Novotel Melbourne Airport
Novotel Melbourne South Wharf
Lunch and dinner served, Italian cuisine

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1006)
"Nice clean and quiet rooms, fantastic breakfast and friendly staff......Great place to stay"
The price is SAR 395
SAR 435 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Melbourne South Wharf
Mercure Welcome Melbourne
Sports facility

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1006)
"Hotel was what we wanted & was clean."
The price is SAR 255
SAR 281 total
includes taxes & fees
17 Aug - 18 Aug
Mercure Welcome Melbourne
Crest on Barkly
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again "
The price is SAR 237
SAR 264 total
includes taxes & fees
31 Jul - 1 Aug
Crest on Barkly
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 SAR 589 per night from Aug 10 to Aug 11
SAR 589
SAR 648 total
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (1,164 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

Dorsett Melbourne

Dorsett Melbourne

10/10 Excellent
"Great stay, stylish room, I was upgraded. Bed was very hard, pillows were divine. Not the best end of the CBD, but I was only there for a quick stopover, so it was very convenient. Room service burger and chips were delish. No view and room overlooked a courtyard with other rooms opposite. "
Dee 1-night trip
Posted 21 hours ago
Dorsett Melbourne

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 traveler 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 SAR 454

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.