Find hotels near Palais Theatre, Melbourne from SAR 256

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 5,219 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
9.4 out of 10, Exceptional, (260)
"Great cafe for breakfast and lunch. Superb Italian restaurant around the corner at The Kinson Hotel-Vivi. In a great neighborhood with several dining options. A Woolworth grocery was walkable. Very close was Fawkner Convenience which carries everything you need."
The price is SAR 612
SAR 674 total
includes taxes & fees
10 Feb - 11 Feb
Tyrian Serviced Apartments - Albert Park Lake

Quest St Kilda Bayside

4.0 star property
8.8 out of 10, Excellent, (708)
"Great location, well equipped suite. Bed was uncomfortable, pool was cool. No cleaning of room for two days due to holiday was disappointing. "
The price is SAR 369
SAR 410 total
includes taxes & fees
25 Feb - 26 Feb
Quest St Kilda Bayside

The Prince

4.5 star property
8.8 out of 10, Excellent, (897)
"Rooms need a really good clean "
The price is SAR 414
SAR 455 total
includes taxes & fees
11 Feb - 12 Feb
The Prince

The Cullen Melbourne - Art Series

5.0 star property
9.2 out of 10, Wonderful, (1000)
"A very nice hotel with friendly staff. The room was good size and appointed well. The restaurant onsite is closed but we found good choices nearby (highly recommend Angus & Bon). The location seems a bit far from downtown, but you can catch the train nearby and it's a quick and inexpensive ride back and forth. We liked the hotel, but if we returned we would probably stay closer to downtown."
The price is SAR 418
SAR 418 total
includes taxes & fees
2 Mar - 3 Mar
The Cullen Melbourne - Art Series

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (454)
"This is the second time we stayed at Quest, St. Kilda. It is on the tram route, and easy to reach the CBD. Very quiet, with well kept rooms."
The price is SAR 399
SAR 439 total
includes taxes & fees
9 Feb - 10 Feb
Quest St Kilda Road

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (505)
"Located in a great location just outside the CBD and very convenient. Very close to public transport. The room is clean, spacious and modern. The bathroom is clean and spacious. The highlight is the bed, incredibly comfortable and the pillows are so fluffy, had an amazing nights sleep. Both check in and check out was easy, staff were lovely and very professional. Would highly recommend "
The price is SAR 363
SAR 399 total
includes taxes & fees
6 Mar - 7 Mar
The Kinson

Quest Prahran

4.0 star property
9.0 out of 10, Wonderful, (310)
"It was really close to shopping & transport. Close to restaurants which was great. Only negative was it was a bit noisy."
The price is SAR 412
SAR 458 total
includes taxes & fees
6 Feb - 7 Feb
Quest Prahran

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1007)
"Clean and tidy and staff quickly responded to service requests. "
The price is SAR 323
SAR 355 total
includes taxes & fees
19 Feb - 20 Feb
View Melbourne

In The Brick Spa & Hotel

3.0 star property
8.8 out of 10, Excellent, (5)
"Perfectly situated for what we needed, lovely staff, clean and serene. Would definitely stay again."
The price is SAR 391
SAR 431 total
includes taxes & fees
9 Feb - 10 Feb
In The Brick Spa & Hotel

Crest on Park

4.0 star property
8.6 out of 10, Excellent, (667)
"Close to beach and facilities."
The price is SAR 354
SAR 392 total
includes taxes & fees
6 Feb - 7 Feb
Crest on Park

The Hamptons Apartments - St Kilda

3.5 star property
8.6 out of 10, Excellent, (38)
"Good easy "
The price is SAR 487
SAR 579 total
includes taxes & fees
12 Feb - 13 Feb
The Hamptons Apartments - St Kilda

St Kilda Central Apartment Hotel

4.5 star property
8.4 out of 10, Very Good, (688)
"Convenient location for public transport, city & St Kilda. Clean and tidy. "
The price is SAR 256
SAR 256 total
includes taxes & fees
19 Feb - 20 Feb
St Kilda Central Apartment Hotel

Cosmopolitan Hotel and Apartments

3.5 star property
8.2 out of 10, Very Good, (999)
"Perfect location for the reason we were there. Only downfall was the blocked shower drain. Otherwise perfect."
The price is SAR 302
SAR 332 total
includes taxes & fees
17 Feb - 18 Feb
Cosmopolitan Hotel and Apartments

Kimberley Gardens Hotel & Serviced Apartments

4.0 star property
8.6 out of 10, Excellent, (1000)
"Great place & location"
The price is SAR 420
SAR 462 total
includes taxes & fees
12 Feb - 13 Feb
Kimberley Gardens Hotel & Serviced Apartments

Pullman Melbourne Albert Park

5.0 star property
8.6 out of 10, Excellent, (1002)
"A wonderful hotel to stay at, highly recommended."
The price is SAR 441
SAR 485 total
includes taxes & fees
16 Feb - 17 Feb
Pullman Melbourne Albert Park

Hiigh Apartments

4.0 star property
8.6 out of 10, Excellent, (306)
"very nice and clean unit"
The price is SAR 327
SAR 395 total
includes taxes & fees
5 Feb - 6 Feb
Hiigh Apartments

Tolarno Hotel

4.0 star property
8.2 out of 10, Very Good, (999)
"Older property which of course could do with updating, but this is to be expected at this fantastic price. Room was HUGE and so comfortable and really, really well appointed. It had absolutely everything we needed. Excellent transport links, will definitely be staying here again! "
The price is SAR 295
SAR 324 total
includes taxes & fees
5 Feb - 6 Feb
Tolarno Hotel

Sixty Two on Grey

4.0 star property
8.2 out of 10, Very Good, (293)
"It is a beautiful old home, full of character. Needs some carpet upgrading in main house. Very clean. Outdoor settings in my room needed to be cleaned, but everything else was spotless. Refridgeratir needs go be defrosted. The manager Alex was marvelous. He took great care of me & was very helpful. I would stay there again. Thank you Alex i really appreciated your care during my stay.. kind regards Rita McNamara "
The price is SAR 326
SAR 359 total
includes taxes & fees
12 Feb - 13 Feb
Sixty Two on Grey

Park Regis Griffin Suites

4.0 star property
8.4 out of 10, Very Good, (1394)
"Very big rooms great staff"
The price is SAR 308
SAR 338 total
includes taxes & fees
5 Feb - 6 Feb
Park Regis Griffin Suites

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4.0 star property
8.0 out of 10, Very Good, (999)
"The hotel its self is great, but its very lively around the hotel with a fair few homeless people!"
The price is SAR 282
SAR 311 total
includes taxes & fees
5 Feb - 6 Feb
Saint Kilda Beach Hotel (formerly Rydges 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.
Don't see what you're looking for?
See all available properties in Palais Theatre
Save an average of 15% on thousands of hotels when you're signed in

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 292 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 Saint Kilda Beach Hotel (formerly Rydges St Kilda) and Quest St Kilda Bayside.

How many hotels should I expect to find near Palais Theatre?

Expedia has 292 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, Old Melbourne Gaol, or Melbourne Museum. Melbourne Central, Melbourne Cricket Ground, and Queen Victoria Market are some of the local landmarks to explore. You can watch performances at Sidney Myer Music Bowl, Melbourne Recital Centre, and Melbourne Arts Centre if you're interested in local theater.