Hotels in Victoria near Palais Theatre

Multiple accommodations for your stay
Destination
Check-in date:
09 Nov 2026
Check-out date:
10 Nov 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Districts

  • More Less

Tourist sights

  • More Less

Hotel themes

  • More Less

Guest ratings


Hotel comes with

  • More Less

Room comes with


Clear Filters
Apply Filters

520 results found

Your Home Away From Home

185 Orrong Road, Melbourne, Australia

2.9 km to Palais Theatre (Open map)

Situated 2.9 km from St Kilda Adventure Playground, the apartment also boasts easy access to Flinders Street train station which is...
Read more...
9.0
Superb
91 reviews

Charming St Kilda East Retreat With Parking

4 Wando Grove, Melbourne, Australia

2.9 km to Palais Theatre (Open map)

The apartment boasts a convenient location within a 7-km distance of Flinders Street train station. The 47 m² Charming St Kilda East...
Read more...

St Kilda East Backpackers' Hostel

2 Tantram Ave East St Kilda, Melbourne, Australia

2.9 km to Palais Theatre (Open map)

Situated within a 5-km distance of Brighton Bathing Boxes, this Melbourne hostel is within a 7-km distance of such sports venues as...
Read more...
4.0
Decent
157 reviews

Complete Host Leopold Apartments

470 St Kilda Road, Melbourne, Australia

2.9 km to Palais Theatre (Open map)

This apartment enjoys a central location, only 1.8 km from Royal Botanic Gardens Victoria and 2.6 km from Chapel off Chapel....
Read more...
8.1
Very Good
87 reviews

Perfect Melbourne Home Base On St Kilda Plus Parking

470 Saint Kilda Road, Melbourne, Australia

2.9 km to Palais Theatre (Open map)

To enjoy your vacation in Melbourne, stay at the 47 m² apartment, which is 2.5 km from Eureka Skydeck Tower and a 10-minute drive…
Read more...
7.9
Good
11 reviews

Complete Host Brooklands Apartments

23 Queens Rd, Melbourne, Australia

2.9 km to Palais Theatre (Open map)

Providing a convenient setting in Melbourne, the apartment is fairly close to Fawkner Public Park. Situated only 1.5 km from the...
Read more...

Urban Oasis Prahran

4/25 Irving Avenue, Melbourne, Australia

2.9 km to Palais Theatre (Open map)

The apartment lies in Prahran with beloved food options such as Italian and Thai, 3.1 km from the famed St Kilda Beach Bridge....
Read more...
9.3
Superb
13 reviews

Grosvenor House - Private Townhouse, South Yarra

15 Grosvenor St, Melbourne, Australia

2.9 km to Palais Theatre (Open map)

Situated just 500 metres from Prahran Food Market, the Melbourne villa is also nearly 5 minutes on foot from entertainment places...
Read more...
9.6
Exceptional
5 reviews

Luxury Melbourne 4 Bed Apt - Pool And Parking

20 Queens Road, Melbourne, Australia

3 km to Palais Theatre (Open map)

The 180 m² apartment is in the Albert Park district of Melbourne, just around the corner from the restaurant Six Degrees Coffee &...
Read more...

Lavish Luxury 2B2B Lakeside Apartment With Pool, Gym, Sauna & Car Park

20 Queens Road 110, Melbourne, Australia

3 km to Palais Theatre (Open map)

The 2-bedroom apartment lies a short way from the outdoor movie theater "Moonlight Cinema Melbourne". The spacious 100 m² Lavish...
Read more...
8.1
Very Good
13 reviews

Lanestay - Albert Park View W Pool Gym & Parking

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

This 100 m² apartment is 10 minutes' drive from the reconstructed Cooks' Cottage, while Crown Melbourne Casino is 25 minutes' walk...
Read more...
10
Exceptional
1 review

Lanestay - Modern 2Br With Parking And Pool & Gym

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The 92 m² apartment boasts a convenient setting and entices guests to the St Kilda Road district of Melbourne. To enjoy your...
Read more...
10
Exceptional
1 review

Lanestay - Contemporary Living Pool Gym Parking

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The 87 m² apartment lies 2.3 km from the Australian sports stadium "Melbourne Cricket Ground". Set in the St Kilda Road district, a...
Read more...
8.0
Very Good
1 review

Lanestay - Lakeside Luxury W Pool Gym & Parking

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The spacious apartment has a convenient location in the St Kilda Road district, just near Southbank. The 100 m² Lanestay - Lakeside...
Read more...
9.2
Superb
5 reviews

Lanestay - Grand Prix Retreat W Pool Gym Parking

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The 105 m² apartment is 2.7 km from Immigration Museum, which is an excellent place to improve cultural awareness. Set in the St...
Read more...
10
Exceptional
1 review

Lanestay - Grand Living With Pool Gym And Parking

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The 114 m² apartment is in the St Kilda Road district of Melbourne, right around the corner from the restaurant Classico. The...
Read more...
9.0
Superb
1 review

Lanestay - Premium 2Br Retreat Parking & Pool & Gym

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The 105 m² apartment has a convenient location in the St Kilda Road district, a few steps from Southbank. Located 25 minutes' walk...
Read more...

Lanestay - Luxury Living With Pool Gym & Parking

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The spacious apartment offers a convenient setting, 2.7 km from Flinders Street train station and a stone's throw from Southbank....
Read more...

Lanestay - Elevated 2B2B W Pool Gym And Parking

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The apartment lies in the St Kilda Road district, nearly 25 minutes' walk from Crown Melbourne Casino. The spacious 92 m² Lanestay -...
Read more...

Lanestay - Albert Park Views With Pool Gym Parking

20 Queens Lane, Melbourne, Australia

3 km to Palais Theatre (Open map)

The apartment lies 2.7 km from the interactive multilevel SEA LIFE Melbourne Aquarium. Situated nearly 25 minutes on foot from Crown...
Read more...
Thank you for subscribing
Close