Find hotels near Palais Theatre, Melbourne from ￥7,177

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
Dec 15 - Dec 16
Tomorrow
Dec 16 - Dec 17
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palais Theatre hotels

Penthouse, Balcony, City View | Premium bedding, pillowtop 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, (1003)
"Amazing! Wonderful kind front desk service "
Australia
M.
The price is ￥14,040
￥15,444 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The Cullen Melbourne - Art Series
Terrace/patio
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, (304)
"Parking tight but good and good cafe downstairs"
Australia
David
The price is ￥24,348
￥26,783 total
includes taxes & fees
Dec 15 - Dec 16
Tyrian Serviced Apartments - Albert Park Lake
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, (614)
"Very friendly staff"
United Kingdom
Hugh
The price is ￥15,011
￥16,512 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Quest St Kilda Road
Courtyard
The Prince

The Prince

The Prince
4.5 star property
St Kilda, 0.6 km from Palais Theatre
8.8 out of 10, Excellent, (973)
"Great location, friendly staff and really good restaurant!! "
Australia
Tracy
The price is ￥15,572
￥17,129 total
includes taxes & fees
Dec 17 - Dec 18
The Prince
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, (1002)
"I have stayed at the Cosmopolitan several times and it doesn’t disappoint. I stay for the location, but it is always clean and affordable. Staff are pleasant and happy to answer any questions."
Australia
Cindy
The price is ￥10,132
￥11,145 total
includes taxes & fees
Dec 17 - Dec 18
Cosmopolitan Hotel and Apartments
Exterior
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, (1166)
"Yes it was a great stay"
Australia
William
The price is ￥12,326
￥13,759 total
includes taxes & fees
Jan 12 - Jan 13, 2026
View Melbourne
Exterior
Crest on Park

Crest on Park

Crest on Park
4.0 star property
1 km from Palais Theatre
8.6 out of 10, Excellent, (701)
"Clean room, Easy checkin. Great extra's included like cereal, coffee, milk, etc.. Great value for money."
United States
Cameron
The price is ￥11,404
￥12,604 total
includes taxes & fees
Dec 17 - Dec 18
Crest on Park
King Suite | Egyptian cotton sheets, premium bedding, in-room safe, laptop workspace
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 ￥11,342
￥12,476 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Middle Park Hotel
Lobby sitting area
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)
"Great Stay, nice and quiet. Bed was comfy and show was nice and hot."
Australia
Ash
The price is ￥16,961
￥18,657 total
includes taxes & fees
Dec 19 - Dec 20
Pullman Melbourne Albert Park
Indoor pool
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, (1002)
"Very, very quiet area, with nearby shopping "
United States
Joseph
The price is ￥14,825
￥16,308 total
includes taxes & fees
Dec 15 - Dec 16
Kimberley Gardens Hotel & Serviced Apartments
Georges Studio | View from room
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 location, very quiet hotel"
Australia
Selina
The price is ￥11,213
￥12,334 total
includes taxes & fees
Dec 15 - Dec 16
Tolarno Hotel
Reception
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, (57)
"Cool place"
Australia
Rubia
The price is ￥7,455
￥8,200 total
includes taxes & fees
Dec 15 - Dec 16
Roamer St Kilda
Interior entrance
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 ￥13,469
￥14,816 total
includes taxes & fees
Dec 22 - Dec 23
Quest Prahran
Reception
Bayside House - Hostel

Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda, 1.4 km from Palais Theatre
7.8 out of 10, Good, (56)
"Great price, great location"
Canada
jonas
The price is ￥4,876
￥10,919 total
includes taxes & fees
Dec 25 - Dec 26
Bayside House - Hostel
Lobby
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District, 2 km from Palais Theatre
7.8 out of 10, Good, (1003)
"Staff pleasant, room clean lovely location."
Australia
carolyn
The price is ￥14,417
￥15,859 total
includes taxes & fees
Dec 17 - Dec 18
Mercure Melbourne Albert Park
Exterior
Crest on Barkly

Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda, 1.1 km from Palais Theatre
7.6 out of 10, Good, (1002)
"Good location, clean rooms, good for a short stay!"
Australia
Diana
The price is ￥13,338
￥14,672 total
includes taxes & fees
Dec 15 - Dec 16
Crest on Barkly
Beach nearby
Nomads St Kilda Hostel

Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
0.3 km from Palais Theatre
7.6 out of 10, Good, (176)
"Great stay, chilled enviroment and easy to get around "
Australia
Lara
The price is ￥14,366
￥15,817 total
includes taxes & fees
Dec 16 - Dec 17
Nomads St Kilda Hostel
Restaurant
Como Court

Como Court

Como Court
2.0 star property
St Kilda, 1.1 km from Palais Theatre
7.4 out of 10, Good, (247)
"It was fine, room a bit dirty and didn't even fully set the bed. Glad we had brought our own pillows. "
Australia
Justin
The price is ￥10,163
￥11,202 total
includes taxes & fees
Dec 18 - Dec 19
Como Court
Beach nearby, white sand
St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel
2.0 star property
St Kilda, 0.7 km from Palais Theatre
6.4 out of 10, (37)
"the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel"
Australia
Mihael
The price is ￥3,209
￥7,177 total
includes taxes & fees
Dec 16 - Dec 17
St Kilda Accommodation - Hostel
Property grounds
St Kilda East backpackers' hostel

St Kilda East backpackers' hostel

St Kilda East backpackers' hostel
2.0 star property
2.9 km from Palais Theatre
4.6 out of 10, (32)
"This hostel is so cool! The people and staff are very friendly, rooms are spacious with very comfy beds and a funky outdoor area and a relaxed, chilled safe feeling environment! Would recommend! "
Australia
Porsha
The price is ￥11,308
￥12,439 total
includes taxes & fees
Dec 15 - Dec 16
St Kilda East backpackers' hostel
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

View Melbourne

View Melbourne

10/10 Excellent
"Staff"
Glenda 1-night trip
Posted 3 days ago
View Melbourne

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, check out the 237 hotels and other accommodations 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 traveler data, and this hotel offers a snack bar/deli and free WiFi. Other good choices close by include The Prince and Crest on Barkly.
How many hotels should I expect to find near Palais Theatre?
Expedia has 237 hotels and other accommodations 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, most room reservations are fully refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of your booking. Plug in your dates, click on "Search", then you can filter by "fully refundable" to review the top deals on offer near Palais Theatre.
Where can I learn more about changing or cancelling my trip in the area near Palais Theatre?
For more details about changing or cancelling your stay near Palais Theatre, head over to our customer service page.
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 Astor Theatre 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 theater.

Explore a world of travel with Expedia