Find hotels near Palais Theatre, Melbourne from ¥7,508

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 5,431 hotels close to Palais Theatre with room rates, reviews, and availability. Most hotels are fully refundable.

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, (301)
"Amazing Hotel! Could not fault it one bit. Car park was so easy, rooms sotless and convenient and the absolute best rooftop pool views, spa and sauna. "
Australia
jarrod
The price is ¥24,427
¥26,870 total
includes taxes & fees
Dec 9 - Dec 10
Tyrian Serviced Apartments - Albert Park Lake

Quest St Kilda Road

4.0 star property
Melbourne Central Business District, 2.7 km from Palais Theatre
9.2 out of 10, Wonderful, (607)
"Room was clean and beds comfy. Could have better coffee facilities."
Australia
Laura
The price is ¥15,755
¥17,330 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Quest St Kilda Road

The Cullen Melbourne - Art Series

5.0 star property
2.6 km from Palais Theatre
9.2 out of 10, Wonderful, (1000)
"What a great find! Central location, pleasant staff with an easy check in, and a very comfortable room. Would recommend. "
Australia
Annie
The price is ¥13,874
¥15,261 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The Cullen Melbourne - Art Series

The Prince

4.5 star property
St Kilda, 0.6 km from Palais Theatre
8.8 out of 10, Excellent, (967)
"Great location, friendly staff and really good restaurant!! "
Australia
Tracy
The price is ¥18,353
¥20,188 total
includes taxes & fees
Dec 9 - Dec 10
The Prince

Windsor Apartments by Urban Rest

3.0 star property
St Kilda, 1.7 km from Palais Theatre
9.0 out of 10, Wonderful, (7)
"Clean, comfortable accomodation."
Australia
Colin
The price is ¥12,393
¥13,398 total
includes taxes & fees
Dec 15 - Dec 16
Windsor Apartments by Urban Rest

The Kinson

5.0 star property
Melbourne Central Business District, 3.1 km from Palais Theatre
9.0 out of 10, Wonderful, (778)
"Great accommodation "
Australia
Chris
The price is ¥17,598
¥19,358 total
includes taxes & fees
Dec 13 - Dec 14
The Kinson

View Melbourne

4.0 star property
Melbourne Central Business District, 2.3 km from Palais Theatre
8.8 out of 10, Excellent, (1156)
"Great location, staff extremely friendly "
Australia
Rozlyn
The price is ¥12,588
¥13,847 total
includes taxes & fees
Dec 16 - Dec 17
View Melbourne

Crest on Park

4.0 star property
1 km from Palais Theatre
8.6 out of 10, Excellent, (698)
"Very clean room. Would stay again."
United Kingdom
Anne
The price is ¥12,378
¥13,723 total
includes taxes & fees
Dec 9 - Dec 10
Crest on Park

Cosmopolitan Hotel and Apartments

3.5 star property
0.3 km from Palais Theatre
8.4 out of 10, Very Good, (999)
"Beds were comfy, spacious rooms and bathroom"
Australia
Bonnie
The price is ¥9,854
¥10,839 total
includes taxes & fees
Dec 17 - Dec 18
Cosmopolitan Hotel and Apartments

The Hamptons Apartments - St Kilda

3.5 star property
1.3 km from Palais Theatre
8.6 out of 10, Excellent, (50)
"Modern, clean and close to everything. We will be back, thankyou"
Australia
b
The price is ¥20,618
¥24,519 total
includes taxes & fees
Dec 9 - Dec 10
The Hamptons Apartments - St Kilda

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 ¥11,117
¥11,117 total
includes taxes & fees
Dec 14 - Dec 15
St Kilda Central Apartment Hotel

Quest St Kilda Bayside

4.0 star property
St Kilda, 0.4 km from Palais Theatre
8.8 out of 10, Excellent, (759)
"Good location"
Australia
Jutamas
The price is ¥16,454
¥18,223 total
includes taxes & fees
Dec 16 - Dec 17
Quest St Kilda Bayside

Middle Park Hotel

4.0 star property
2.2 km from Palais Theatre
8.6 out of 10, Excellent, (896)
"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,764
¥12,940 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Middle Park Hotel

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 ¥15,069
¥16,576 total
includes taxes & fees
Dec 9 - Dec 10
Kimberley Gardens Hotel & Serviced Apartments

Pullman Melbourne Albert Park

5.0 star property
Melbourne Central Business District, 2 km from Palais Theatre
8.4 out of 10, Very Good, (1007)
"Great Stay, nice and quiet. Bed was comfy and show was nice and hot."
Australia
Ash
The price is ¥16,760
¥18,436 total
includes taxes & fees
Dec 18 - Dec 19
Pullman Melbourne Albert Park

Tolarno Hotel

4.0 star property
St Kilda, 0.8 km from Palais Theatre
8.2 out of 10, Very Good, (1006)
"Great location, very quiet hotel"
Australia
Selina
The price is ¥11,412
¥12,613 total
includes taxes & fees
Dec 14 - Dec 15
Tolarno Hotel

Roamer St Kilda

3.0 star property
St Kilda, 0.8 km from Palais Theatre
8.0 out of 10, Very Good, (56)
"Cool place"
Australia
Rubia
The price is ¥10,426
¥11,469 total
includes taxes & fees
Dec 8 - Dec 9
Roamer St Kilda

College Lawn Hotel - Hostel

2.0 star property
2.3 km from Palais Theatre
8.2 out of 10, Very Good, (64)
"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 ¥7,033
¥7,789 total
includes taxes & fees
Dec 12 - Dec 13
College Lawn Hotel - Hostel

Mercure Melbourne Albert Park

4.0 star property
Melbourne Central Business District, 2 km from Palais Theatre
7.8 out of 10, Good, (1002)
"Staff pleasant, room clean lovely location."
Australia
carolyn
The price is ¥14,246
¥15,671 total
includes taxes & fees
Dec 8 - Dec 9
Mercure Melbourne Albert Park

Bayside House - Hostel

2.0 star property
St Kilda, 1.4 km from Palais Theatre
7.8 out of 10, Good, (55)
"Great price, great location"
Canada
jonas
The price is ¥3,328
¥7,508 total
includes taxes & fees
Dec 28 - Dec 29
Bayside House - 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.

Top Palais Theatre Hotel Reviews

Hotels near other Palais Theatre attractions

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