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$96 per night from 9 Apr to 10 Apr
AU$96
includes taxes & fees
9 Apr - 10 Apr
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$104 per night from 7 Apr to 8 Apr
AU$104
includes taxes & fees
7 Apr - 8 Apr
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$149 per night from 29 Apr to 30 Apr
AU$149
includes taxes & fees
29 Apr - 30 Apr
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$177 per night from 17 Apr to 18 Apr
AU$177
includes taxes & fees
17 Apr - 18 Apr
Located in Melbourne (St Kilda), The Prince is within a 10-minute walk of St Kilda Beach and Luna Park.
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$155 per night from 14 Apr to 15 Apr
AU$155
includes taxes & fees
14 Apr - 15 Apr
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$68 per night from 3 Apr to 4 Apr
AU$68
includes taxes & fees
3 Apr - 4 Apr
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
Sixty Two on Grey

Sixty Two on Grey

4 out of 5
62 Grey Street, St Kilda, VIC
0.7 km from Palais Theatre
The price is AU$157 per night from 7 Apr to 8 Apr
AU$157
includes taxes & fees
7 Apr - 8 Apr
Located in Melbourne (St Kilda), Sixty Two on Grey is within a 15-minute walk of St Kilda Road and St Kilda Beach.
Sixty Two on Grey
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$109 per night from 6 Apr to 7 Apr
AU$109
includes taxes & fees
6 Apr - 7 Apr
Located in Melbourne (St Kilda), Tolarno Hotel is within a 10-minute walk of St Kilda Pier and St Kilda Beach.
Tolarno Hotel
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
2.3 km from Palais Theatre
The price is AU$155 per night from 7 Apr to 8 Apr
AU$155
includes taxes & fees
7 Apr - 8 Apr
Located in Melbourne (Melbourne Central Business District), View Melbourne is within a 10-minute walk of Albert Park Lake and Alfred Hospital.
View Melbourne
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,178 hotels
Lowest Price
AU$68
Highest Price
AU$177
Popular hotels
Cosmopolitan Hotel and Apartments, Quest St Kilda Bayside, Nomads St Kilda Hostel, Saint Kilda Beach Hotel (formerly Rydges St Kilda), The Prince, St Kilda Accommodation - Hostel, View Melbourne, Tolarno Hotel, Sixty Two on Grey

Most recent Palais Theatre hotel reviews

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