Find a cheap Hotel in St. Kilda East
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Hotels near St. Kilda East

Grand Hyatt Melbourne
"Front Desk Staff : unprofessional, lack of communication and basic customer service skills. Restaurant staff : attentive and welcoming. Hotel room : old - in desperate need of a major upgrade. Room was noisy - noise coming through the corridor, coming from next door and from various appliances inside ..."
Reviewed on Nov 19, 2026

Rydges Melbourne
"What I liked most: proximity to Metro and buses. Excellent breakfast at Bossley Breakfast at Bossley which offers an extensive selection prepared to a high standard. What could be improved: the carpet is overdue for replacement. When it did not smell musty, it smelled of deodoriser."
Reviewed on Nov 12, 2026

The Victoria Hotel Melbourne
"Good"
Reviewed on Nov 20, 2026

View Melbourne
"Convenient location, friendly staff."
Reviewed on Nov 20, 2026

Great Southern Hotel Melbourne
"Everything great for an impulsive one night stay. Desk staff available for late check-in. Not a great view from the room but wasn’t there for the room! Breakfast staff friendly. We went down late so no pancakes but maybe you just had to ask? Plenty everthing else. Pre-booked breakfast as knew we ..."
Reviewed on Nov 20, 2026

Atlantis Hotel, Melbourne

The Langham, Melbourne

Meriton Suites Melbourne

Pegasus Apart'Hotel
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

Great Southern Hotel Melbourne
"Everything great for an impulsive one night stay. Desk staff available for late check-in. Not a great view from the room but wasn’t there for the room! Breakfast staff friendly. We went down late so no pancakes but maybe you just had to ask? Plenty everthing else. Pre-booked breakfast as knew we couldn’t be bothered looking for something in the city especially since, we’d forgotten, that it was the annual horse slaughter day😡. Close to trains/trams/buses. Shopping outlet centre 20 min walk past Southern Cross station. Yarra river 5 mins away as is the Sea Life centre. Free circular tram 5 mins away to Fed Sq and Flinders St station and art gallery."
More ways to wander St. Kilda East
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Yarraville
- Armadale Hotels
- Balaclava Hotels
- Bentleigh East Hotels
- Black Rock Hotels
- Pet Friendly Hotels in Brighton
- Bundoora Hotels
- Cheltenham Hotels
- Collingwood Hotels
- All Inclusive Resorts & in Victoria
- Cheap Hotels in Victoria
- Hotels near DFO South Wharf
- Beach Resorts & in Docklands
- Docklands Hotels
- Pet Friendly Hotels in Eltham
- Hotels near Flemington Racecourse
- Glen Waverley Hotels
- Kensington Hotels
- Kew Hotels
- Lalor Hotels
- Lower Plenty Hotels
- Farmstay in Melbourne
- Hotels with smoking rooms in Melbourne Airport
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Hotels near Melbourne Cricket Ground
- All Inclusive Resorts & in Melbourne
- Melbourne Hotels
- Vacation Homes in Melbourne
- Moorabbin Hotels
- Hotels with Hot Tubs in Mornington Peninsula
- Mount Waverley Hotels
- Beach Resorts & in Southbank
- Hotels with smoking rooms in Southern Suburbs
- Springvale Hotels
- Historic Hotels in St Kilda
- St Kilda West Hotels
- Thomastown Hotels
- Tullamarine Hotels
- Pod Hotels in Victoria
- Castles in Victoria
- Chalets in Victoria
- Cottages in Victoria
- Houseboat Rentals in Victoria
- Lodges in Victoria
- Rv Parks in Victoria
- Wantirna South Hotels
- Hotels near Westfield Knox
- Wheelers Hill Hotels
- Williamstown Hotels
- Williamstown North Hotels
- Yallambie Hotels
- Yarraville Hotels
- Flights to Melbourne
- Flights to Victoria
- Air France Toronto (YYZ) to Melbourne (MEL) flights
- China Eastern Airlines Wenzhou (WNZ) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Paris (CDG) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Lufthansa Frankfurt (FRA) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Calgary (YYC) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Toronto (YYZ) to Melbourne (MEL) flights
- Qantas Airways Vancouver (YVR) to Melbourne (MEL) flights
- Qatar Airways Montreal (YUL) to Melbourne (MEL) flights
- Qatar Airways Amsterdam (AMS) to Melbourne (MEL) flights
- Singapore Airlines Chennai (MAA) to Melbourne (MEL) flights
- Singapore Airlines Vancouver (YVR) to Melbourne (MEL) flights
- Srilankan Airlines Chennai (MAA) to Melbourne (MEL) flights
- Tsaradia Chennai (MAA) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Toronto to Melbourne
- Flights from Denpasar (DPS) to Melbourne (MEL)
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Vancouver (YVR) to Melbourne (MEL)
- Flights from Calgary (YYC) to Melbourne (MEL)
- Avis Rental Cars in Tullamarine
- Avis Rental Cars in Victoria
- Car rentals near Albert Park
- Car rentals near Ascot Vale
- Car rental Eden Park
- Car rentals near Killara Park Estate
- Rental cars Tullamarine airport
- Convertible Car Rentals in Belgrave
- Economy Car Rentals in Melbourne
- Car rentals in Hertz 1610 Airport Circle
- National Car Rental Rental Cars in Tullamarine
- National Car Rental Rental Cars in Victoria
- Van Car Rentals in St. Kilda East





