Melbourne Hotel Guide - Palais Theatre hotels in Melbourne, Australia.

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
8 Jan - 9 Jan
Tomorrow
9 Jan - 10 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palais Theatre hotels

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, (987)
"Everything was perfect and the hospitality was top notch"
Australia
Anish
The price is €95
includes taxes & fees
11 Jan - 12 Jan
The Prince
Penthouse, Balcony, City View
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, (1000)
"The room was well equipped with a kitchenette (including full sized fridge) and everything was very clean. Great location. Beds were a tad too soft though. Highly recommended overall though."
Australia
Helen
The price is €92
includes taxes & fees
11 Jan - 12 Jan
The Cullen Melbourne - Art Series
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, (702)
"Clean room, Easy checkin. Great extra's included like cereal, coffee, milk, etc.. Great value for money."
United States
Cameron
The price is €73
includes taxes & fees
13 Jan - 14 Jan
Crest on Park
Front of property
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, (810)
"Staff lovely and helpful, room was beautiful with an amazing view. "
Australia
Carlin
The price is €121
includes taxes & fees
10 Jan - 11 Jan
The Kinson
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)
"Great location, very friendly staff. Clean rooms. Only issue if any is a bit overpriced but would definitely stay again. "
Australia
Scott
The price is €71
includes taxes & fees
13 Jan - 14 Jan
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, (1190)
"Location and breakfast was great "
Australia
Tia
The price is €79
includes taxes & fees
1 Feb - 2 Feb
View Melbourne
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, (324)
"Very well located, clean and safe."
Australia
Elizabeth
The price is €124
includes taxes & fees
9 Jan - 10 Jan
Quest Prahran
King Suite
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 €102
includes taxes & fees
9 Jan - 10 Jan
Middle Park Hotel
Classic Two Bedroom Apartment with Balcony | Terrace/patio
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, (509)
"Clean room and friendly staff"
Australia
Vaviano
The price is €80
includes taxes & fees
11 Jan - 12 Jan
Oaks Melbourne St Kilda Road Hotel
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, (1003)
"Very, very quiet area, with nearby shopping "
United States
Joseph
The price is €110
includes taxes & fees
13 Jan - 14 Jan
Kimberley Gardens Hotel & Serviced Apartments
Beach nearby
Sixty Two on Grey

Sixty Two on Grey

Sixty Two on Grey
4.0 star property
St Kilda, 0.7 km from Palais Theatre
8.2 out of 10, Very good, (307)
"Great stay conveniently located"
United States
Firdi
The price is €74
includes taxes & fees
22 Jan - 23 Jan
Sixty Two on Grey
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 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 €74
includes taxes & fees
11 Jan - 12 Jan
Tolarno Hotel
Desk, iron/ironing board, free WiFi, bed sheets
In The Brick Spa & Hotel

In The Brick Spa & Hotel

In The Brick Spa & Hotel
3.0 star property
St Kilda, 1.4 km from Palais Theatre
8.4 out of 10, Very good, (9)
"Perfectly situated for what we needed, lovely staff, clean and serene. Would definitely stay again."
Australia
Nicole
The price is €108
includes taxes & fees
11 Jan - 12 Jan
In The Brick Spa & Hotel
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.2 out of 10, Very good, (741)
"Great place to stay."
Australia
Andrew
The price is €64
includes taxes & fees
14 Jan - 15 Jan
St Kilda Central Apartment Hotel
Breakfast served, local cuisine, al fresco dining
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, (1001)
"Clean, comfortable and great location."
Canada
Paul
The price is €79
includes taxes & fees
11 Jan - 12 Jan
Saint Kilda Beach 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, (59)
"Cool place"
Australia
Rubia
The price is €51
includes taxes & fees
13 Jan - 14 Jan
Roamer St Kilda
Bar (on property)
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, (69)
"Room was ok initially but found an old dominoes box and other junk under the bed when I was leaving. The rest of the place is filthy and often the bathroom as well."
Australia
Jesse
The price is €45
includes taxes & fees
12 Jan - 13 Jan
College Lawn Hotel - Hostel
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, (1000)
"Lovely staff, very helpful. Carpark was a bonus and the room was in great condition."
Australia
Abdulkerem
The price is €93
includes taxes & fees
16 Jan - 17 Jan
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 €83
includes taxes & fees
8 Feb - 9 Feb
Nomads St Kilda 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, (1001)
"Had a nice family stay "
Australia
Bozidar
The price is €88
includes taxes & fees
11 Jan - 12 Jan
Mercure Melbourne Albert Park
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

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

10/10 Excellent
"The air conditioner in our room had a mind of it's own, somewhat noisy at times and then a full on fan. We didn't do breakfast there but did have a drink at the bar which had a lovely atmosphere. The location was great, surrounded by lots of restaurants, easy to walk to everywhere."
Lorette 5-night trip
Posted 2 days ago
Saint Kilda Beach Hotel (formerly Rydges St Kilda)

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 239 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 239 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 Central, Melbourne Cricket Ground 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.