Accommodation near Palais Theatre

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Palais Theatre

Top trending hotels in Palais Theatre

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 out of 5
6 Carlisle Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
0.4 km from Palais Theatre
The price is AU$129 per night from 25 Nov to 26 Nov
AU$129
includes taxes & fees
25 Nov - 26 Nov
With a stay at Cosmopolitan Hotel and Apartments in Melbourne (St Kilda), you'll be within a 5-minute walk of Luna Park and Palais Theatre.
Cosmopolitan Hotel and Apartments
Nomads St Kilda Hostel

Nomads St Kilda Hostel

2 out of 5
17 Carlisle St, St Kilda, VIC
Fully refundableReserve now, pay when you stay
0.4 km from Palais Theatre
The price is AU$156 per night from 5 Nov to 6 Nov
AU$156
includes taxes & fees
5 Nov - 6 Nov
Located in Melbourne (St Kilda), Nomads St Kilda Hostel is a 4-minute walk from Luna Park and 6 minutes by foot from St Kilda Beach.
Nomads St Kilda Hostel
Quest St Kilda Bayside

Quest St Kilda Bayside

4 out of 5
1 Eildon Road, St Kilda, VIC
0.4 km from Palais Theatre
The price is AU$165 per night from 18 Nov to 19 Nov
AU$165
includes taxes & fees
18 Nov - 19 Nov
Located in Melbourne (St Kilda), Quest St Kilda Bayside is within a 15-minute walk of St Kilda Beach and St Kilda Road.
Quest St Kilda Bayside
Save an average of 15% on thousands of hotels when you're signed in
The Prince

The Prince

4.5 out of 5
2 Acland Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
0.6 km from Palais Theatre
The price is AU$245 per night from 4 Nov to 5 Nov
AU$245
includes taxes & fees
4 Nov - 5 Nov
Located in Melbourne (St Kilda), The Prince is within a 15-minute walk of St Kilda Beach and St Kilda Road.
The Prince
Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4 out of 5
35-37 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
0.6 km from Palais Theatre
The price is AU$131 per night from 7 Nov to 8 Nov
AU$131
includes taxes & fees
7 Nov - 8 Nov
With a stay at Saint Kilda Beach Hotel (formerly Rydges St Kilda) in Melbourne (St Kilda), you'll be steps from Fitzroy Street and 6 minutes by foot from Linden ...
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel

2 out of 5
55 Fitzroy St, St Kilda, VIC
0.7 km from Palais Theatre
The price is AU$74 per night from 3 Nov to 4 Nov
AU$74
includes taxes & fees
3 Nov - 4 Nov
With a stay at St Kilda Accommodation - Hostel in Melbourne (St Kilda), you'll be a 1-minute drive from Fitzroy Street and 6 minutes from Melbourne Cricket ...
St Kilda Accommodation - Hostel
Tolarno Hotel

Tolarno Hotel

4 out of 5
42 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
0.8 km from Palais Theatre
The price is AU$139 per night from 7 Nov to 8 Nov
AU$139
includes taxes & fees
7 Nov - 8 Nov
Located in Melbourne (St Kilda), Tolarno Hotel is within a 10-minute walk of St Kilda Pier and St Kilda Beach.
Tolarno Hotel
Roamer St Kilda (formerly Selina St Kilda)

Roamer St Kilda (formerly Selina St Kilda)

3 out of 5
24 Grey St, St Kilda, VIC
Fully refundableReserve now, pay when you stay
0.8 km from Palais Theatre
The price is AU$145 per night from 1 Nov to 2 Nov
AU$145
includes taxes & fees
1 Nov - 2 Nov
Located in Melbourne (St Kilda), Roamer St Kilda (formerly Selina St Kilda) is within a 15-minute walk of St Kilda Road and St Kilda Beach.
Roamer St Kilda (formerly Selina St Kilda)
Crest on Barkly

Crest on Barkly

4 out of 5
47 Barkly St, St Kilda, VIC
Fully refundableReserve now, pay when you stay
1.2 km from Palais Theatre
The price is AU$128 per night from 1 Dec to 2 Dec
AU$128
includes taxes & fees
1 Dec - 2 Dec
Located in Melbourne (St Kilda), Crest on Barkly is within a 10-minute drive of Melbourne Cricket Ground and Crown Casino.
Crest on Barkly
Don't see what you're looking for?
See all available properties in Palais Theatre
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.

Palais Theatre Accommodation

Do you want to be within walking distance of one of the city’s most prominent landmarks? How would you like to wake up in the morning with a view of it outside your room window? This is so easy to accomplish, it’s almost ridiculous. Just book a stay at one of the many discount hotels near Palais Theatre and you’ll be able to throw a googly to it.

A few days ago, the famous sites down the street only existed in brochures. But now, you can begin the morning by mapping out your day from your balcony. See that place off in the distance? That’s where you want to be, so flag down one of the taxis, snag one of the buses or just hoof it from accommodation close to Palais Theatre. You can also check with the hotel concierge about any tour packages available, just be sure to have your camera ready because a new holiday album could be in the making.

Don’t just look for some rum-dum joint to crash in during your holiday—and yes, camping is out of the question. Use lastminute.com.au to find the best deals on Palais Theatre hotels to keep your budget intact, even if you’re booking at, yes, the very last minute! Spend the money you save on extra adventures outside the city limits!

Palais Theatre hotels essential information

Accommodation
5,087 hotels
Lowest Price
AU$74
Highest Price
AU$245
Popular hotels
Cosmopolitan Hotel and Apartments, Saint Kilda Beach Hotel (formerly Rydges St Kilda), Quest St Kilda Bayside, Nomads St Kilda Hostel, Tolarno Hotel, The Prince, Crest on Barkly, St Kilda Accommodation - Hostel, Roamer St Kilda (formerly Selina St Kilda)

Most recent Palais Theatre hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.