Hotels in Melbourne near Palais Theatre

Multiple accommodations for your stay
Check-in date:
14 Nov 2026
Check-out date:
15 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

496 results found

96B - Central Comfy Great Value - St Kilda

96 Barkly Street, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

This Melbourne hotel enjoys a prime position in St Kilda with a range of attractions and activities, not far from the inclusive...
Read more...
5.6
Decent
14 reviews

Barkly St - Budget Stay Near The Beach

96 Barkly Street, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

The guest house enjoys a prime location in St Kilda with a plethora of dining options to choose from, not far from Acland Street...
Read more...
7.3
Good
21 reviews

Sixty Two On Grey Serviced Apartments

62 Grey Street, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

The hotel is nestled in the very heart of Melbourne, 2.8 km from the outstanding Victorian era Labassa Mansion and just moments from...
Read more...
7.6
Good
240 reviews

Beautiful 3- Bed House

9 Mitchell Street, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

Coles St Kilda is a mere 6 minutes on foot from the property, and Albert Park Lake is nearly a 10-minute drive away. Staying…
Read more...
10
Exceptional
1 review

Abode By Easystay

63 Fitzroy Street, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

The aparthotel places you a mere 1 km from the renovated Palais Theatre and 3.4 km from Royal Botanic Gardens Victoria. Abode By...
Read more...

Cosy Beach Apartment With Free Secure Car Park

12 Fitzroy Street Level 2, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

This apartment is approximately 20 minutes on foot from the inclusive Jewish Interactive Museum of Australia, which is an excellent...
Read more...

Amazing Beachfront & City Views 2 Bed 2 Bathroom

41 Marine Parade, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

The well-presented museum "Jewish Holocaust Centre" is about 25 minutes' walk away, and Royal Botanic Gardens Victoria is within a...
Read more...
8.9
Fabulous
67 reviews

Ink Echelon Escape

04A/33 Inkerman Street St Kilda 3182, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

The famed St Kilda Beach Bridge is merely 1.8 km from this 75 m² apartment, while Fawkner Public Park is 2.5 km from the property.
Read more...
8.8
Fabulous
30 reviews

Hidden Beachside Gem In St Kilda By Ready Set Host

1 Park St, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

Albert Park Lake can be reached by car in a few minutes, while Jacoby Reserve is right by the apartment. Set in the St Kilda…
Read more...
8.3
Very Good
4 reviews

Wattle House - St Kilda

53 Jackson St, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

This holiday home is nestled in St Kilda with the westernmost islands of the Outer Hebrides of Scotland, a 10-minute drive from...
Read more...
10
Exceptional
1 review

Finnstar Apartment Your Place Your Space

1 Burnett Street 3, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

The 56 m² apartment offers a prime location just near Eildon Mansion. Set in St Kilda with the westernmost islands of the Outer...
Read more...
10
Exceptional
5 reviews

Boutique Beach House In The Heart Of St. Kilda

3 Lyell Street, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

A convenient setting in St Kilda with a gastronomic adventure that caters to all tastes and preferences provides access to ALDI St...
Read more...
8.5
Fabulous
80 reviews

Charming 1-Bed With Fireplace By The Beach

363 Beaconsfield Parade, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

The 97 m² apartment is located a mere 550 metres from Linden Arts Centre & Gallery and a mere 1.8 km from the inclusive Jewish...
Read more...
7.6
Good
10 reviews

The Perfect St Kilda Summer Base Next To Beach

363 Beaconsfield Parade, Melbourne, Australia

0.7 km to Palais Theatre (Open map)

The apartment is 800 metres from St Kilda Festival, and 3.1 km from Rippon Lea House and Gardens. Located 4.7 km from Flinders...
Read more...
5.6
Decent
5 reviews

Penthouse, Seaview, Free Pk, 2 Bdbath, 5 Min Walk

76 Barkly St, Melbourne, Australia

0.8 km to Palais Theatre (Open map)

CLOC Musical Theatre is just a few steps from the apartment, while St Kilda Presbyterian Church is nestled at the distance of merely...
Read more...
10
Exceptional
1 review

Captains Rest St Kilda West

Beaconsfield Parade, Melbourne, Australia

0.8 km to Palais Theatre (Open map)

This 1-bedroom apartment is located 4.7 km from Flinders Street train station and just moments from Cleve Gardens. The 40 m²...
Read more...
8.4
Very Good
8 reviews

St Kilda Apt Close To Beach

9/4 Park Street, Melbourne, Australia

0.8 km to Palais Theatre (Open map)

This apartment lies in the St Kilda West district, within a few blocks of the historic Luna Park Melbourne. To enjoy your vacation...
Read more...
8.5
Fabulous
43 reviews

Beachside Loft St Kilda West

Unit 8 11-17 Park Street, Melbourne, Australia

0.8 km to Palais Theatre (Open map)

Sailing fountain Unnamed Yacht Club is within easy reach of property, while Fitzroy Street is merely 500 metres away. The 1-bedroom...
Read more...
6.3
Pleasant
15 reviews

Luxury Mansion Loft By The Beach

Unit 17/11 Park Street St Kilda West Vic 3182, Melbourne, Australia

0.8 km to Palais Theatre (Open map)

The apartment is in the St Kilda West district of Melbourne, in the immediate vicinity of the restaurant Pelican. To enjoy your...
Read more...
9.5
Exceptional
41 reviews

Charming St Kilda Apartment By Beach & Gardens

7/84 Blessington Street, Melbourne, Australia

0.8 km to Palais Theatre (Open map)

The apartment boasts a prime location only steps away from St Kilda Botanical Gardens. Located in St Kilda with a range of...
Read more...
9.0
Superb
16 reviews
Thank you for subscribing
Close