Find hotels near Palais Theatre, Melbourne from SAR 192

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

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

In The Brick Spa & Hotel

3.0 star property
9.0 out of 10, Wonderful, (6)
"Short but sweet, we wish we were there for longer! Beautiful hotel and tranquil atmosphere. Convenient parking and perfect location, we would love to come back :)"
The price is SAR 389
SAR 428 total
includes taxes & fees
29 Apr - 30 Apr
In The Brick Spa & Hotel

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (602)
"Great location to restaurants of south yarra and Albert park Well appointed room and very well priced"
The price is SAR 373
SAR 410 total
includes taxes & fees
12 May - 13 May
The Kinson

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (276)
"Our stay at Tyrian Apartments in Albert Park was great, and felt very luxurious. The rooms are sizable and well appointed. The bedding and bed is great. The shower is great and comes with Kevin Murphy hair and body products. The rooftop pool is a hidden gem and so beautiful with views over Albert Park Lake, the Bay and city. The onsite parking is very handy and very close to St Kilda Road trams. Highly recommend!"
The price is SAR 472
SAR 519 total
includes taxes & fees
11 May - 12 May
Tyrian Serviced Apartments - Albert Park Lake

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (501)
"Nice place to stay, clean and spacious "
The price is SAR 373
SAR 414 total
includes taxes & fees
5 May - 6 May
Quest St Kilda Road

The Prince

4.5 star property
8.8 out of 10, Excellent, (910)
"A surprising find. It was the perfect overnighter for our needs."
The price is SAR 403
SAR 444 total
includes taxes & fees
29 Apr - 30 Apr
The Prince

Kimberley Gardens Hotel & Serviced Apartments

4.0 star property
8.6 out of 10, Excellent, (1000)
"Clean and comfortable, stayed in many a worse bed at much higher prices over the years. Quiet. No mini bar and drinks and snacks are only available when reception is open. "
The price is SAR 408
SAR 449 total
includes taxes & fees
29 Apr - 30 Apr
Kimberley Gardens Hotel & Serviced Apartments

The Cullen Melbourne - Art Series

5.0 star property
9.2 out of 10, Wonderful, (1002)
"Absolutey adored my stay at the Cullen. Incredible water pressure and amenities, the staff is so accommodating and location is incredible. I would even recommend locals to go here for a staycation."
The price is SAR 434
SAR 477 total
includes taxes & fees
4 May - 5 May
The Cullen Melbourne - Art Series

Middle Park Hotel

4.0 star property
8.6 out of 10, Excellent, (859)
"The property had old world feel with modern amenities. Brilliant "
The price is SAR 360
SAR 396 total
includes taxes & fees
29 Apr - 30 Apr
Middle Park Hotel

St Kilda Central Apartment Hotel

4.5 star property
8.4 out of 10, Very Good, (706)
"Very helpful and friendly staff. Being right next door to an Aldi store is very convenient and very close to St Kilda Rd."
The price is SAR 241
SAR 241 total
includes taxes & fees
5 May - 6 May
St Kilda Central Apartment Hotel

Quest St Kilda Bayside

4.0 star property
8.8 out of 10, Excellent, (720)
"I wanted a single room for 5of us near CBD and Quest at St Kilda delivered it, that too in my budget! It was a nice cozy apartment with all the necessary amenities like washing, kitchenette, kitchen accessories etc. All in all we had a pleasant stay. The staff is polite and knowledgeable. After hours check-in was very smooth. "
The price is SAR 287
SAR 317 total
includes taxes & fees
14 May - 15 May
Quest St Kilda Bayside

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1010)
"N/A"
The price is SAR 295
SAR 324 total
includes taxes & fees
5 May - 6 May
View Melbourne

The Hamptons Apartments - St Kilda

3.5 star property
8.8 out of 10, Excellent, (42)
"Great apartmentd. Great location. "
The price is SAR 543
SAR 646 total
includes taxes & fees
29 Apr - 30 Apr
The Hamptons Apartments - St Kilda

Cosmopolitan Hotel and Apartments

3.5 star property
8.2 out of 10, Very Good, (1000)
"Great location "
The price is SAR 250
SAR 275 total
includes taxes & fees
7 May - 8 May
Cosmopolitan Hotel and Apartments

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (171)
"Great as everything is there and close to cafes, eateries along with walking distance to Luna park and Palais theatre and the like. I did have to use my earplugs that were provided. "
The price is SAR 271
SAR 298 total
includes taxes & fees
4 May - 5 May
Nomads St Kilda Hostel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (304)
"The first room we had the TV was cracked and didn’t work. We were placed into another room 24 hours later which was good service. The general condition of the rooms were run down. Cracks in the exposed concrete ceilings. Hardly any cooking utensils / cutlery. Telephones didn’t work. The bar and restaurant was very good. Food good. Prices good. Staff very friendly and accomodating. "
The price is SAR 325
SAR 357 total
includes taxes & fees
30 Apr - 1 May
Oaks Melbourne St Kilda Road Hotel

Roamer St Kilda (formerly Selina St Kilda)

3.0 star property
7.8 out of 10, Good, (46)
"Only compliant is the KAYO app wasn’t working. Staff looked at it but no luck"
The price is SAR 192
SAR 214 total
includes taxes & fees
30 Apr - 1 May
Roamer St Kilda (formerly Selina St Kilda)

Pullman Melbourne Albert Park

5.0 star property
8.6 out of 10, Excellent, (1005)
"I lovely peaceful stay"
The price is SAR 432
SAR 475 total
includes taxes & fees
4 May - 5 May
Pullman Melbourne Albert Park

Hiigh Apartments

4.0 star property
8.6 out of 10, Excellent, (309)
"Walking distance to nearby Medical facilities at The Avenue. Good communication with Jenny re car parking access"
The price is SAR 389
SAR 465 total
includes taxes & fees
29 Apr - 30 Apr
Hiigh Apartments

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4.0 star property
8.0 out of 10, Very Good, (1002)
"All good "
The price is SAR 273
SAR 300 total
includes taxes & fees
29 Apr - 30 Apr
Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Tolarno Hotel

4.0 star property
8.2 out of 10, Very Good, (999)
"I always love staying here for the convenience and atmosphere "
The price is SAR 260
SAR 285 total
includes taxes & fees
30 Apr - 1 May
Tolarno Hotel
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 300 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 Quest St Kilda Bayside and Nomads St Kilda Hostel.

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

Expedia has 300 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 Astor Theatre, Sidney Myer Music Bowl, and Melbourne Arts Centre if you're interested in local theater.