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 refundable
0.4 km from Palais Theatre
The price is AU$102 per night from 4 May to 5 May
AU$102
includes taxes & fees
4 May - 5 May
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$127 per night from 13 May to 14 May
AU$127
includes taxes & fees
13 May - 14 May
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
Fully refundableReserve now, pay when you stay
0.4 km from Palais Theatre
The price is AU$134 per night from 11 May to 12 May
AU$134
includes taxes & fees
11 May - 12 May
With a stay at Quest St Kilda Bayside in Melbourne (St Kilda), you'll be a 2-minute drive from St Kilda Beach and 6 minutes from Crown Casino.
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$185 per night from 27 Apr to 28 Apr
AU$185
includes taxes & fees
27 Apr - 28 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$113 per night from 30 Apr to 1 May
AU$113
includes taxes & fees
30 Apr - 1 May
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$64 per night from 27 Apr to 28 Apr
AU$64
includes taxes & fees
27 Apr - 28 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$150 per night from 4 May to 5 May
AU$150
includes taxes & fees
4 May - 5 May
Located in Melbourne (St Kilda), Sixty Two on Grey is within a 10-minute drive of Crown Casino and Melbourne Cricket Ground.
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$104 per night from 28 Apr to 29 Apr
AU$104
includes taxes & fees
28 Apr - 29 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$135 per night from 5 May to 6 May
AU$135
includes taxes & fees
5 May - 6 May
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,033 hotels
Lowest Price
AU$64
Highest Price
AU$185
Popular hotels
Cosmopolitan Hotel and Apartments, Quest St Kilda Bayside, Nomads St Kilda Hostel, Saint Kilda Beach Hotel (formerly Rydges St Kilda), The Prince, View Melbourne, Tolarno Hotel, St Kilda Accommodation - Hostel, Sixty Two on Grey

Most recent Palais Theatre hotel reviews

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