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

    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 Jun - 23 Jun
Tomorrow
23 Jun - 24 Jun
Next weekend
27 Jun - 29 Jun
In two weeks
4 Jul - 6 Jul

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, (1491)
"Excellent value and location for money, lovely staff, clean rooms "
The price is AED 377
AED 415 total
includes taxes & fees
20 Jul - 21 Jul
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, (1333)
"Was great, would stay again"
The price is AED 386
AED 425 total
includes taxes & fees
20 Jul - 21 Jul
Dorsett Melbourne
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, (2975)
"Its a great hotel will definitely stay there again "
Atlantis Hotel, Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1004)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is AED 301
AED 332 total
includes taxes & fees
4 Jul - 5 Jul
View Melbourne
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (602)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is AED 433
AED 476 total
includes taxes & fees
22 Jun - 23 Jun
Rydges 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, (998)
"Lovely breakfast to finish off our stay was really nice."
The price is AED 353
AED 389 total
includes taxes & fees
6 Jul - 7 Jul
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1243)
"Staff were friendly and helpful and the beds were so comfortable "
The price is AED 379
AED 417 total
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn Melbourne Airport by IHG
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1180)
"Nice hotel, walking distance to"
The price is AED 340
AED 374 total
includes taxes & fees
29 Jun - 30 Jun
Radisson on Flagstaff Gardens Melbourne
PARKROYAL Melbourne Airport
Cafe

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1749)
"Very nice place, very easy access to airport!"
The price is AED 717
AED 789 total
includes taxes & fees
27 Jun - 28 Jun
PARKROYAL Melbourne Airport
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1094)
"Great staff, great location."
Hotel Grand Chancellor 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, (7939)
"Always stay here when we come to Melbourne. "
Pegasus Apart'Hotel
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1004)
"Great location, spacious foyer and sit down area. Nice staff. "
The price is AED 371
AED 408 total
includes taxes & fees
29 Jun - 30 Jun
Rendezvous Hotel Melbourne
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (262)
"The hotel is excellent and the location perfect "
The price is AED 394
AED 434 total
includes taxes & fees
12 Jul - 13 Jul
Novotel Melbourne Airport
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, (1000)
"Great location and nice room and great breakfast. Location also good."
The price is AED 452
AED 498 total
includes taxes & fees
22 Jun - 23 Jun
Crowne Plaza Melbourne by IHG
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, (4576)
"Great place to stay."
The price is AED 348
AED 377 total
includes taxes & fees
22 Jun - 23 Jun
Oaks Melbourne on Market Hotel
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4869)
"Great location, helpful staff, comfortable rooms."
The price is AED 388
AED 427 total
includes taxes & fees
22 Jun - 23 Jun
Citadines on Bourke Melbourne
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, (546)
"Brilliant accommodation, staff and restaurant "
The price is AED 562
AED 562 total
includes taxes & fees
29 Jun - 30 Jun
Next Hotel Melbourne, Curio Collection by Hilton
Novotel Melbourne South Wharf
Aerial view

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Great location for the event we were attending. "
The price is AED 360
AED 396 total
includes taxes & fees
29 Jun - 30 Jun
Novotel Melbourne South Wharf
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, sun loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (850)
"Great service, excellent location and large hotel rooms. Another nice stay at Adelphi."
The price is AED 422
AED 464 total
includes taxes & fees
29 Jun - 30 Jun
Adelphi Hotel
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1003)
"Great location, large room. Will stay again!"
The price is AED 424
AED 467 total
includes taxes & fees
20 Jul - 21 Jul
Novotel Melbourne on Collins
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 553 per night from Jul 15 to Jul 16
AED 553
AED 608 total
15 Jul - 16 Jul
includes taxes & fees
9.2/10 Wonderful! (1,157 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 439

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.