Explore beach hotels 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

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

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! (997 reviews)

"Easy and comfortable room and bed. Great value!"

Reviewed on Jun 13, 2025

Get rates

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.

Beach Condos in St. Kilda East

2 bed apartment for up to 6 people in awesome beachside Hampton

Hampton

Get rates

10/10 Exceptional! (1 review)

Beach Villas in St. Kilda East

StayAU Expansive 6BR Villa Scenic Warrandyte

Warrandyte

Get rates

6/10 (1 review)

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

Atlantis Hotel, Melbourne

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"The Atlantis is conveniently located within walking distance to the Skybus, Southern Cross Station and Marvel Stadium. The rooms are clean and the staff are very friendly and accommodating. "

A verified traveler stayed at Atlantis Hotel, Melbourne

The Langham, Melbourne

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"I absolutely loved my stay at The Langham Melbourne. From the moment I arrived, the staff were warm, professional, and incredibly accommodating! The room itself was beautiful: elegant, spacious, and spotless, with the most stunning views over the river and city. The bed was unbelievably comfortable, and every detail in the room felt thoughtful and high quality. It was the perfect place to unwind, and I felt genuinely cared for throughout my stay. Not to mention the great location! I look forward to returning again soon. "

A verified traveler stayed at The Langham, Melbourne