Explore beach hotels in St. Kilda East from $111

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 refundableReserve now, pay when you stay

$101 nightly

$111 total

Sep 30 - Oct 1

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)

"Excellent value. Spacious room, relatively quiet and very convenient for our purposes. Regarding room cleanliness, this could be improved. I felt that countertops, doors, door handles, light switches need to be thoroughly cleaned with disinfectant. As is often the case with hotels and serviced apartments, ..."

Reviewed on Sep 15, 2025

Easystay Apartments

Raglan Street, Check in at 63 Fitzroy 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.