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

  • 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

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, (1331)
"Great location."
The price is SAR 361
SAR 397 total
includes taxes & fees
4 May - 5 May
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, (1768)
"5 star hotel right at the airport"
The price is SAR 678
SAR 746 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, (537)
"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 SAR 471
SAR 518 total
includes taxes & fees
13 Apr - 14 Apr
Rydges Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1205)
"Great place to stay "
The price is SAR 323
SAR 355 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, (3021)
"Always a nice comfortable clean stay at a great price at the Atlantis"
The price is SAR 290
SAR 319 total
includes taxes & fees
7 Apr - 8 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 SAR 323
SAR 358 total
includes taxes & fees
13 Apr - 14 Apr
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, (925)
"Perfect for Southbank dining"
The price is SAR 369
SAR 406 total
includes taxes & fees
30 Apr - 1 May
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, (4820)
"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 SAR 371
SAR 408 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, (1046)
"Walking distance to st Vincent’s hospital "
The price is SAR 314
SAR 345 total
includes taxes & fees
17 Apr - 18 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 SAR 369
SAR 406 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)
"Staff Manager at Oak & Vine needs to take a PR lesson, her attitude left a lot to be desired. The body wash dispenser in the shower was empty when we arrived, and the soap holder kept falling off the wall. Our stay at this establishment is normally excellent, so we hope that this experience was an exception."
The price is SAR 354
SAR 383 total
includes taxes & fees
7 Apr - 8 Apr
Oaks Melbourne on Market Hotel
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (181)
"Excellent airport hotel, very comfortable."
The price is SAR 427
SAR 469 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, (1006)
"Easy access, great service and room"
The price is SAR 313
SAR 345 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 SAR 394
SAR 433 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, (1134)
"This hotel is a Viatour pickup location. "
The price is SAR 554
SAR 610 total
includes taxes & fees
19 Apr - 20 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, (1172)
"Very convenient to airport. Suite we booked was huge very comfortable. Restaurant food was surprisingly good "
The price is SAR 381
SAR 419 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 SAR 518
SAR 518 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, (4168)
"Bed comfortable and room clean"
The price is SAR 312
SAR 338 total
includes taxes & fees
8 Apr - 9 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 SAR 328
SAR 360 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, (1005)
"Great location if you’re heading to the convention centre "
The price is SAR 427
SAR 470 total
includes taxes & fees
21 Apr - 22 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 SAR 510 per night from May 5 to May 6
SAR 510
SAR 561 total
includes taxes & fees
5 May - 6 May
9.2/10 Wonderful! (1,129 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 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 406

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?
Make use of our handy “All inclusive” filter to search for your perfect retreat in St. Kilda East where everything is covered, from your room to your meals, activities and on-site entertainment. We can also help you find other fantastic 4-star properties in and around this neighborhood. Our top choices? Luxury Apartment Views Bay And City and Adara St Kilda.
What are the top 4-star apartments in St. Kilda East?
NOLA, 2BDR Windsor Apartment is one of Expedia’s leading 4-star picks in or near St. Kilda East. Featuring amenities such as free WiFi and a nearby beach, it has everything you want for a stress-free vacation. Also have a look at Ocean Views St Kilda Apartment by Ready Set Host. A barbecue grill and a terrace are just the start of its conveniences.