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

  • 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
6 Apr - 7 Apr
Tomorrow
7 Apr - 8 Apr
Next weekend
11 Apr - 13 Apr
In two weeks
18 Apr - 20 Apr

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, (1330)
"Great location."
The price is AED 361
AED 397 total
includes taxes & fees
27 Apr - 28 Apr
Holiday Inn Express Melbourne Little Collins by IHG
PARKROYAL Melbourne Airport
Cafe

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1766)
"5 star hotel right at the airport"
The price is AED 664
AED 730 total
includes taxes & fees
18 Apr - 19 Apr
PARKROYAL Melbourne Airport
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (536)
"All in all good stay. Only things I did not like are the breakfast buffet, which looks good but is actually very disappointing (not really a lot of options or tasty) and the room is quite small with very limited storage (and they use some of it for the minibar snacks). The elevators and lobby do get busy, but was not an issue for me."
The price is AED 461
AED 507 total
includes taxes & fees
6 Apr - 7 Apr
Rydges Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1199)
"Hotel location excellent. Check-in good. Parking cost is way too expensive. The lack of robes in the suite is surprising for a quality hotel. We only ordered room service once and I must say the quality of food was very good. Good size pool."
The price is AED 370
AED 406 total
includes taxes & fees
13 Apr - 14 Apr
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, (3016)
"Always a nice comfortable clean stay at a great price at the Atlantis"
The price is AED 273
AED 303 total
includes taxes & fees
8 Apr - 9 Apr
Atlantis 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, (7802)
"Good property. Great location. Very helpful staff!"
The price is AED 211
AED 234 total
includes taxes & fees
5 May - 6 May
Pegasus Apart'Hotel
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, (924)
"Perfect for Southbank dining"
The price is AED 371
AED 408 total
includes taxes & fees
27 Apr - 28 Apr
Holiday Inn Express Melbourne Southbank by IHG
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4817)
"Great location. Staff were very helpful. Bed was comfortable but pillows too hard. Kitchenette didn't have a wide variety of cooking equipment."
The price is AED 363
AED 399 total
includes taxes & fees
21 Apr - 22 Apr
Citadines on Bourke 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, (1042)
"Walking distance to st Vincent’s hospital "
The price is AED 289
AED 317 total
includes taxes & fees
6 Apr - 7 Apr
Hotel Grand Chancellor 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, (679)
"The property was very well presented. Great styling, clean and well equipped rooms. Staff were fantastic and very accommodating. Had free early check in and late check out. Highly recommend and would stay here again. "
The price is AED 361
AED 397 total
includes taxes & fees
27 Apr - 28 Apr
Hotel Indigo Melbourne on Flinders by IHG
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4536)
"All good especially swimming pool and buffett breakfasts and location to sites to visit."
The price is AED 347
AED 375 total
includes taxes & fees
6 Apr - 7 Apr
Oaks Melbourne on Market Hotel
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (179)
"Excellent airport hotel, very comfortable."
The price is AED 418
AED 459 total
includes taxes & fees
20 Apr - 21 Apr
Novotel Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1004)
"Easy access, great service and room"
The price is AED 307
AED 337 total
includes taxes & fees
21 Apr - 22 Apr
View Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1001)
"Grea"
The price is AED 385
AED 424 total
includes taxes & fees
20 Apr - 21 Apr
Novotel Melbourne on Collins
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1131)
"This hotel is a Viatour pickup location. "
The price is AED 355
AED 390 total
includes taxes & fees
14 Apr - 15 Apr
Radisson on Flagstaff Gardens Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1168)
"Very convenient to airport. Suite we booked was huge very comfortable. Restaurant food was surprisingly good "
The price is AED 373
AED 410 total
includes taxes & fees
25 Apr - 26 Apr
Holiday Inn Melbourne Airport by IHG
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, (515)
"Good stay!"
The price is AED 507
AED 507 total
includes taxes & fees
4 May - 5 May
Next Hotel Melbourne, Curio Collection by Hilton
Oaks Melbourne on Collins Suites
Exterior

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4167)
"Bed comfortable and room clean"
The price is AED 306
AED 331 total
includes taxes & fees
6 Apr - 7 Apr
Oaks Melbourne on Collins Suites
Mantra on Jolimont Melbourne
Lobby

Mantra on Jolimont Melbourne

4.0 star property
8.2 out of 10, Very Good, (1050)
"Staff were great, hotel is nice, easy walk to the city or to the tram"
The price is AED 321
AED 353 total
includes taxes & fees
28 Apr - 29 Apr
Mantra on Jolimont Melbourne
Novotel Melbourne South Wharf
Aerial view

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1004)
"Every one was wonderful & help full "
The price is AED 418
AED 460 total
includes taxes & fees
27 Apr - 28 Apr
Novotel Melbourne South Wharf
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 499 per night from May 5 to May 6
AED 499
AED 549 total
includes taxes & fees
5 May - 6 May
9.2/10 Wonderful! (1,127 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 398

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.