Melbourne Palais Theatre Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palais Theatre hotels

Outdoor pool, open 6 AM to 10 PM, pool loungers
Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
Melbourne Central Business District, 3.1 km from Palais Theatre
9.4 out of 10, Exceptional, (306)
"Parking tight but good and good cafe downstairs"
Australia
David
The price is HK$1,235
HK$1,358 total
includes taxes & fees
5 Jan - 6 Jan 2026
Tyrian Serviced Apartments - Albert Park Lake
Premium bedding, pillow-top beds, minibar, in-room safe
The Cullen Melbourne - Art Series

The Cullen Melbourne - Art Series

The Cullen Melbourne - Art Series
5.0 star property
2.6 km from Palais Theatre
9.2 out of 10, Wonderful, (1001)
"Amazing! Wonderful kind front desk service "
Australia
M.
The price is HK$702
HK$772 total
includes taxes & fees
8 Jan - 9 Jan 2026
The Cullen Melbourne - Art Series
Exterior
Quest St Kilda Road

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District, 2.7 km from Palais Theatre
9.2 out of 10, Wonderful, (617)
"Very friendly staff"
United Kingdom
Hugh
The price is HK$823
HK$905 total
includes taxes & fees
5 Jan - 6 Jan 2026
Quest St Kilda Road
Living area
Quest Prahran

Quest Prahran

Quest Prahran
4.0 star property
South Yarra, 2.7 km from Palais Theatre
9.0 out of 10, Wonderful, (323)
"Very well located, clean and safe."
Australia
Elizabeth
The price is HK$924
HK$1,017 total
includes taxes & fees
4 Jan - 5 Jan 2026
Quest Prahran
In-room safe, desk, laptop workspace, blackout curtains
The Kinson

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 3.1 km from Palais Theatre
9.0 out of 10, Wonderful, (798)
"Great accommodation "
Australia
Chris
The price is HK$982
HK$1,080 total
includes taxes & fees
5 Jan - 6 Jan 2026
The Kinson
Meeting facility
The Prince

The Prince

The Prince
4.5 star property
St Kilda, 0.6 km from Palais Theatre
8.8 out of 10, Excellent, (977)
"Great location, friendly staff and really good restaurant!! "
Australia
Tracy
The price is HK$771
HK$848 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Prince
Property entrance
Quest St Kilda Bayside

Quest St Kilda Bayside

Quest St Kilda Bayside
4.0 star property
St Kilda, 0.4 km from Palais Theatre
8.8 out of 10, Excellent, (763)
"Good location"
Australia
Jutamas
The price is HK$1,398
HK$1,550 total
includes taxes & fees
4 Jan - 5 Jan 2026
Quest St Kilda Bayside
Lobby
View Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 2.3 km from Palais Theatre
8.8 out of 10, Excellent, (1176)
"Great value, great breakfast and close to the hospital "
Australia
Nicole
The price is HK$616
HK$688 total
includes taxes & fees
3 Jan - 4 Jan 2026
View Melbourne
Fridge, espresso maker, coffee/tea maker, electric kettle
Crest on Park

Crest on Park

Crest on Park
4.0 star property
1 km from Palais Theatre
8.6 out of 10, Excellent, (702)
"Clean room, Easy checkin. Great extra's included like cereal, coffee, milk, etc.. Great value for money."
United States
Cameron
The price is HK$615
HK$683 total
includes taxes & fees
4 Jan - 5 Jan 2026
Crest on Park
In-room dining
The Hamptons Apartments - St Kilda

The Hamptons Apartments - St Kilda

The Hamptons Apartments - St Kilda
3.5 star property
1.3 km from Palais Theatre
8.6 out of 10, Excellent, (51)
"Modern, clean and close to everything. We will be back, thankyou"
Australia
b
The price is HK$1,172
HK$1,394 total
includes taxes & fees
6 Jan - 7 Jan 2026
The Hamptons Apartments - St Kilda
Living area
Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District, 2.3 km from Palais Theatre
8.6 out of 10, Excellent, (497)
"Rooms were nice, great staff (Laura 😃)"
Australia
Simon
The price is HK$627
HK$690 total
includes taxes & fees
5 Jan - 6 Jan 2026
Oaks Melbourne St Kilda Road Hotel
Living area
Middle Park Hotel

Middle Park Hotel

Middle Park Hotel
4.0 star property
2.2 km from Palais Theatre
8.6 out of 10, Excellent, (897)
"Great location for a bit of everything. Good Local facilities and close to transport for getting out and about."
Australia
Wayne
The price is HK$588
HK$647 total
includes taxes & fees
5 Jan - 6 Jan 2026
Middle Park Hotel
Living area
Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments
4.0 star property
2.4 km from Palais Theatre
8.6 out of 10, Excellent, (1001)
"Very, very quiet area, with nearby shopping "
United States
Joseph
The price is HK$896
HK$985 total
includes taxes & fees
5 Jan - 6 Jan 2026
Kimberley Gardens Hotel & Serviced Apartments
Free WiFi, bed sheets
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
0.3 km from Palais Theatre
8.4 out of 10, Very good, (1000)
"Good location"
Australia
Ramez
The price is HK$565
HK$622 total
includes taxes & fees
5 Jan - 6 Jan 2026
Cosmopolitan Hotel and Apartments
Exterior detail
St Kilda Central Apartment Hotel

St Kilda Central Apartment Hotel

St Kilda Central Apartment Hotel
4.5 star property
1 km from Palais Theatre
8.4 out of 10, Very good, (739)
"Great place to stay."
Australia
Andrew
The price is HK$549
HK$549 total
includes taxes & fees
8 Jan - 9 Jan 2026
St Kilda Central Apartment Hotel
Property entrance
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District, 2 km from Palais Theatre
8.4 out of 10, Very good, (1003)
"Very comfortable bed. Clean and roomy for 2 of us. "
Singapore
Victoria
The price is HK$842
HK$926 total
includes taxes & fees
2 Jan - 3 Jan 2026
Pullman Melbourne Albert Park
Front of property – evening/night
Tolarno Hotel

Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda, 0.8 km from Palais Theatre
8.2 out of 10, Very good, (1000)
"Great service and place to stay. Very colorful with it's artwork. Quiet stay and easy access to the tram line across the road. "
Australia
Samuel
The price is HK$640
HK$707 total
includes taxes & fees
5 Jan - 6 Jan 2026
Tolarno Hotel
Exterior
College Lawn Hotel - Hostel

College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
2.3 km from Palais Theatre
8.2 out of 10, Very good, (67)
"This hostel is a really well located, the neighborhood it’s really lovely and near to the public transport services. Just is important to consider that underneath the hostel is pleased a really nice local pub and, mainly in Friday and Saturday, can be a little bit noisy."
United States
Salvador
The price is HK$461
HK$512 total
includes taxes & fees
12 Jan - 13 Jan 2026
College Lawn Hotel - Hostel
Café
Saint Kilda Beach Hotel

Saint Kilda Beach Hotel

Saint Kilda Beach Hotel
4.0 star property
St Kilda, 0.6 km from Palais Theatre
8.0 out of 10, Very good, (1000)
"Clean, comfortable and great location."
Canada
Paul
The price is HK$679
HK$679 total
includes taxes & fees
7 Jan - 8 Jan 2026
Saint Kilda Beach Hotel
Free WiFi, bed sheets
Roamer St Kilda

Roamer St Kilda

Roamer St Kilda
3.0 star property
St Kilda, 0.8 km from Palais Theatre
8.0 out of 10, Very good, (58)
"Cool place"
Australia
Rubia
The price is HK$564
HK$621 total
includes taxes & fees
19 Jan - 20 Jan 2026
Roamer St Kilda
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.
View all properties

Top Palais Theatre Hotel Reviews

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

10/10 Excellent
"On arrival the reception staff ( Angelique) was absolutely lovely & welcoming. Our room was spotlessly clean with staff reaching out regularly for anything we may require. The aesthetics at reception were first class & particularly the Christmas decorations were elegant & glam. Would definitely stay again. "
Angela 6-night trip
Posted 2 days ago
Mercure Melbourne Albert Park

Hotels near other Palais Theatre attractions

Melbourne #Icon is #luna #park. Located in #StKilda its a old amusement park with a #wooden #rollercoaster and other amusements www.wyldfamilytravel.com
Photo by Mark Wyld
Open Photo by Mark Wyld

Luna Park

3.9/5 (810 reviews)
Melbourne’s iconic oceanfront amusement park mixes old-school charm and modern thrill rides to create the perfect family day out.
See properties
BTGHTX St Kilda Beach and Pier, south Melbourne, Victoria, Australia, Australasia

St Kilda Beach

4.3/5 (3,462 reviews)
This seaside suburban village is home to Melbourne’s favorite beach, an iconic amusement park and a street lined with pastry shops.
See properties

Frequently asked questions

What's the area like around Palais Theatre?
Palais Theatre is located in a vibrant area of Melbourne known for its major shopping area and popular art scene. If you're looking for a convenient place to stay, take a look at the 237 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay close to Palais Theatre?
Adjacent to Palais Theatre, Cosmopolitan Hotel and Apartments is one of the top choices for your stay based on our traveller data, and this hotel offers a snack bar/deli and free WiFi. Other good choices close by include The Prince and Quest St Kilda Bayside.
How many hotels should I expect to find near Palais Theatre?
Expedia has 237 hotels and other accommodation options within a mile from Palais Theatre.
If I need to cancel the hotel reservation for my stay near Palais Theatre, will I receive a refund?
Yes, you'll find most room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you booked a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Add your dates and click on "Search", then filter by "fully refundable" to get the best options available near Palais Theatre.
What can I see and do near Palais Theatre?
You might want to spend some time browsing the exhibits at National Gallery of Victoria, Immigration Museum or Old Melbourne Gaol. Melbourne Cricket Ground, Melbourne Central and St Paul's Cathedral are some of the local landmarks to explore. You can watch performances at Sidney Myer Music Bowl, Melbourne Arts Centre and Forum Melbourne if you're interested in local theatre.