Explore beach hotels in St. Kilda East from $125

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

Top St. Kilda East Beach Resorts & Hotels

Kimberley Gardens Hotel & Serviced Apartments

441 Inkerman Street St. Kilda East VIC

Fully refundable

$114 nightly

$125 total

Jan 10 - Jan 11

Total with taxes and fees

This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like free self ...

8.4/10 Very Good! (999 reviews)

Lots of space. Clean room.

Reviewed on Jan 8, 2026

Easystay Apartments

Raglan Street St. Kilda East VIC

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A safe deposit box is also provided.

Faulty Towers

I booked this apartment as it is very close to my sons house. When collecting the keys at Fitzroy Street (I didn’t like that you had to pick the keys up and check in at a different location) I was informed that the room was no longer available as it was being renovated (I booked the apartment in ...

Reviewed on Jun 20, 2018

Get rates

Don't see what you're looking for?

See all available properties in St. Kilda East

View all properties

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.

Beach Condos in St. Kilda East

Fifth Avenue - New York Glam In Iconic Building

Melbourne VIC

Get rates

10/10 Exceptional! (1 review)

Beach Villas in St. Kilda East

Melbourne Luxury Villa at Doncaster

Unit 1 / 45 Corella Court Doncaster VIC

Get rates

9/10 Wonderful! (6 reviews)

Popular Beach Stays in St. Kilda East

Vacation rentals with pools in St. Kilda East

Pet-friendly beach stays in St. Kilda East

Recent St. Kilda East Hotel Reviews By Fellow Wanderers

View Melbourne

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"Great value , clean and quiet , TV and wifi in the room were both excellent very good air con and spacious room , tram line into the city is a 5 min walk , breakfast probably not worth 35 dollars but if included in the rate then good value. would stay again and i live in Melbourne "

A verified traveler stayed at View Melbourne

Grand Hyatt Melbourne

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"Enjoyed a wonderful stay at the Grand Hyatt Melbourne had some Expedia points to use thought I might spend a day and a night in the city. The hotel was perfectly located close to everything, very quiet I was a bit worried about the trams being so close outside but couldn't hear them at all, couldn't hear any internal noises either witch was great. The bed was comfortable thought the decor of the room had character really enjoyed my stay. Thankyou"

A verified traveler stayed at Grand Hyatt Melbourne