Find a Hotel in St. Kilda East

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

St. Kilda East Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on St. Kilda East area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near St. Kilda East to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near St. Kilda East are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent St. Kilda East hotel reviews by fellow wanderers

Rydges Melbourne

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Clean, modern and centrally located. Amazing restaurants nearby."

A verified traveler stayed at Rydges Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5

Posted 10 hours ago

Travelocity Verified Review

"Room was clean and quite spacious. Love that we could open windows and had a little balcony. Room temp control was a bit temperamental but eventually managed to turn aircon off. Breakfast was great with lots of hot/cold options and a decent coffee machine. Evacuation added some excitement to the stay late at night. Had to wait outside while fireys investigated - seems it was a wiring issue."

A verified traveler stayed at Hotel Grand Chancellor Melbourne

Atlantis Hotel, Melbourne

5 out of 5

Posted 18 hours ago

Travelocity Verified Review

"Location is brilliant - just across the road from the Southern Cross Station where Skybus provides express passage to/from the airport. Also lots of food options, convenience stores and shopping nearby. Checking in/out was a breeze and the staff (including housekeeping) always helpful. We are grateful for a small grace period given to check out a wee bit later. Facilities - we didn’t use but a more than adequate gym and a decent swimming pool. Room was quiet, clean, spacious and comfortable. Basic amenities were there together with a good refrigerator, great smart TV and in-room safe. My only gripe was the bit of morning light seeping in from the sides of the roller blinds. But that’s me - I tend to wake up late. Thanks, Atlantis!"

A verified traveler stayed at Atlantis Hotel, Melbourne