Name: The Victoria Hotel Melbourne
Price range: $89 total
Rating: 8.8

Stay near popular St. Kilda East attractions

Alma Park

7.0/10 (7 reviews)

After visiting Alma Park, make a plan to see the other sights and activities in Melbourne. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.

See properties

Things to do

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

$152

per adult

80% of travellers recommend

Melbourne Great Ocean Rd Reverse Tour London Bridge Wildlife

Great Ocean Road DeepTour 10 Stops 12 Apostles London Bridge

$57

per adult

100% of travellers recommend

Peninsula Hot Springs: Entry Ticket with Bath House

$57

per adult

94% of travellers recommend

Plaza Premium Lounge at Melbourne Airport (MEL)

$40

per adult

Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

$92

per adult

94% of travellers recommend

Great Ocean Road Sunset Tour - 12 Apostles and London Bridge

$57

per adult

See all activities in Melbourne

St. Kilda East Hotel Deals

Rendezvous Hotel Melbourne

328 Flinders Street Melbourne VIC

$111 nightly

$123 total

Sep 13 - Sep 14

Total with taxes and fees

Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the ...

8.6/10 Excellent! (1,002 reviews)

"Bar service in the lobby was great."

Reviewed on Sep 11, 2026

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$73 nightly

$81 total

Oct 12 - Oct 13

Total with taxes and fees

Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...

Hotel Grand Chancellor Melbourne

131-137 Lonsdale Street Melbourne VIC

$87 nightly

$96 total

Sep 13 - Sep 14

Total with taxes and fees

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...

The Langham, Melbourne

One Southgate Avenue Southbank VIC

$208 nightly

$229 total

Oct 11 - Oct 12

Total with taxes and fees

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...

View Melbourne

562 St Kilda Road Melbourne VIC

Fully refundableReserve now, pay when you stay

$72 nightly

$80 total

Oct 1 - Oct 2

Total with taxes and fees

Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...

8.8/10 Excellent! (1,452 reviews)

"Breakfast buffet had no water or orange juice in the jug the whole time we had breakfast so that was a bit of a let down but the beer cafe connected to the hotel was awesome great food"

Reviewed on Sep 11, 2026

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

$81 nightly

$89 total

Sep 13 - Sep 14

Total with taxes and fees

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...

8.8/10 Excellent! (2,287 reviews)

"Clean room, great location, basic but great location and cheap enough for a couple of nights"

Reviewed on Sep 11, 2026

See all 6,610 properties in St. Kilda East

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.

Check St. Kilda East hotel availability

Where to stay in St. Kilda East

Find the best St. Kilda East areas and neighborhoods for the activities you enjoy most.

A red double-decker bus with 'City Sightseeing Melbourne' branding parked in front of a modern glass building.

Melbourne Central Business District

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Queen Victoria Market, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

See properties

A city skyline with modern skyscrapers and a historic church.

Southbank

Visitors to Southbank rave about its stunning river views, first-class casinos, and popular shops. You might also want to make some time to see Crown Casino or Melbourne Skydeck while you're exploring the neighborhood.

See properties

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

Travelers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

See properties

A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

Melbourne Airport

Travelers come to Melbourne Airport for its abundant dining options, and you can see top attractions like URBNSURF Sports Park and Woodlands Historic Park while you're in town.

See properties