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

Atlantis Hotel, Melbourne

4 out of 5

Posted 3 hours ago

Travelocity Verified Review

"The property was clean and was in a great location! It was easy for us to walk to the hotel from the bus station. We were able to travel around Melbourne easily from the train station right outside. We also liked how there was a pool, gym and sauna available. There was breakfast available at a cost but the options are few; scrambled eggs, beans, toast with topping options, cereal selection with milk that’s it. The coffee machine was a nice plus. It would have been nice if the breakfast had fresh fruit available. Our biggest concern while on the property was the WiFi internet access. The hotel requires you to accept their terms and you are connected to the WiFi, however, you get logged off often and something it’s randomly while you’re using your device. We had to accept the terms over and over again which was tedious. The hotel should allow you one time access to the WiFi and then your phone is recognized each time you’re in the room and auto connects every time you are on the property, but that was not the case here. As side from the simple breakfast and WiFi/internet connection issue, the stay was great."

A verified traveler stayed at Atlantis Hotel, Melbourne

The Langham, Melbourne

5 out of 5

Posted 17 hours ago

Travelocity Verified Review

"This hotel is the perfect example of a five star hotel that is the best in every category i can image. if they build a ski resort next door it will be 10 stars out of 5. It smells soo good and the breakfast is the most perfect view and most delicious ingridents, they have EVERYTHING and the best part is the staff who remember you and treat you like royalty. Its hot tub and pool are so unique, I dare you find another one like it. Their food is soo delicious and good prices. The other guests are all couples and professionals of all walks of life, all sharing the joy of this amazing amazing hotel in what is consider a city like no other and second to no other."

A verified traveler stayed at The Langham, Melbourne

Great Southern Hotel Melbourne

4 out of 5

Posted 4 days ago

Travelocity Verified Review

"A short walk from Southern Cross station so is very convenient when travelling by train or plane.Staff were pleasent. Room was quiet and had everything needed for short stay. Restaurant available for dinner and breakfast..Only critisism was room was located on level 1 which required negotiating a number of stairs to get to/from it. Difficult with large suitcase and if any mobility issues. Will request room on elevator level in future"

A verified traveler stayed at Great Southern Hotel Melbourne