Find hotels near Palais Theatre, Melbourne from AED 280

  • 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
10 Nov - 11 Nov
Tomorrow
11 Nov - 12 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Palais Theatre hotels

A rooftop pool area with a clear view of the city skyline, a lounge chair, a small table with a drink, and a towel on the deck.

1. 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, (336 reviews)
"Great location! Easy check-in and parking!"
Australia
Ryan
The price is AED 644
AED 708 total
includes taxes & fees
23 Nov - 24 Nov
Tyrian Serviced Apartments - Albert Park Lake
A modern building with a sign reading "QUEST" at the entrance.

2. 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, (735 reviews)
"Nice staff, clean rooms, very spacious, good location to MSAC, carpark very cramped."
Australia
Simon
The price is AED 333
AED 366 total
includes taxes & fees
7 Dec - 8 Dec
Quest St Kilda Road
A modern interior with a mix of seating arrangements, including chairs and a table, and a staircase with a metal railing.

3. The Prince

The Prince
4.5 star property
St Kilda, 0.6 km from Palais Theatre
8.8 out of 10, Excellent, (1,004 reviews)
"Great hotel in Melbourne"
United States
Umesh
The price is AED 297
AED 327 total
includes taxes & fees
16 Nov - 17 Nov
The Prince
A modern building entrance with a glass canopy, large stone columns, and potted plants.

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 2.3 km from Palais Theatre
8.8 out of 10, Excellent, (1,497 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is AED 281
AED 310 total
includes taxes & fees
23 Nov - 24 Nov
View Melbourne
A balcony with a glass partition, offering a city view.

5. The Kinson

The Kinson
5.0 star property
Melbourne Central Business District, 3.1 km from Palais Theatre
8.8 out of 10, Excellent, (933 reviews)
"Lovely and comfortable stay, will be back"
Australia
Rebecca Antonia
The price is AED 339
AED 373 total
includes taxes & fees
23 Nov - 24 Nov
The Kinson
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

6. 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, (730 reviews)
"Good size room. I have stayed here before and it is in a good location and reasonably priced."
Australia
bernard
The price is AED 319
AED 351 total
includes taxes & fees
15 Nov - 16 Nov
Oaks Melbourne St Kilda Road Hotel
A hotel room with two beds, a sitting area with a table and chairs, large windows, and artwork on the walls.

7. 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, (1,001 reviews)
"Room was very nice! Loved the big jet tub especially"
United States
April
The price is AED 365
AED 402 total
includes taxes & fees
23 Nov - 24 Nov
Kimberley Gardens Hotel & Serviced Apartments
A modern hotel entrance with glass doors, a reception desk, and two potted plants.

8. Crest on Park

Crest on Park
4.0 star property
1 km from Palais Theatre
8.6 out of 10, Excellent, (740 reviews)
"Great location "
Australia
Eldon
The price is AED 302
AED 332 total
includes taxes & fees
23 Nov - 24 Nov
Crest on Park
A traditional Japanese-style room with a wooden floor, a bed with white bedding, a sliding shoji screen, and a small window with curtains.

9. In The Brick Spa & Hotel

In The Brick Spa & Hotel
3.0 star property
St Kilda, 1.4 km from Palais Theatre
8.6 out of 10, Excellent, (14 reviews)
"Charming and tranquil, we had a perfect overnight stay. "
Australia
Amy
The price is AED 388
AED 427 total
includes taxes & fees
15 Nov - 16 Nov
In The Brick Spa & Hotel
A dining area with a table set for four, large windows, and a chandelier.

10. The Hamptons Apartments - St Kilda

The Hamptons Apartments - St Kilda
3.5 star property
1.3 km from Palais Theatre
8.6 out of 10, Excellent, (56 reviews)
"Was quiet and convenient, not too close to the city and not too far from it"
Australia
Gia
The price is AED 485
AED 577 total
includes taxes & fees
23 Nov - 24 Nov
The Hamptons Apartments - St Kilda
A hotel room with a bed, a table, and chairs near a large window with a city view.

11. 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, (1,002 reviews)
"Excellent location."
Australia
Sonia
The price is AED 249
AED 274 total
includes taxes & fees
17 Nov - 18 Nov
Cosmopolitan Hotel and Apartments
A residential street with multiple-story buildings, parked cars, and trees lining the road.

12. Quest Prahran

Quest Prahran
4.0 star property
South Yarra, 2.7 km from Palais Theatre
9.0 out of 10, Wonderful, (339 reviews)
"Good spacious apartments- a little tired but can’t be beaten for convenience and location"
Australia
Cameron
The price is AED 385
AED 423 total
includes taxes & fees
6 Dec - 7 Dec
Quest Prahran
A modern hotel room with a bed, a dining table with chairs, a sofa, and a TV mounted on the wall.

13. Middle Park Hotel

Middle Park Hotel
4.0 star property
2.2 km from Palais Theatre
8.6 out of 10, Excellent, (940 reviews)
"Love the period aspect of the building. The bed was very comfy and the room on as floor was very quiet which I love."
Australia
Laurence
The price is AED 276
AED 304 total
includes taxes & fees
16 Nov - 17 Nov
Middle Park Hotel
A modern reception area with a reception desk, seating, and a patterned floor.

14. Novotel St Kilda

Novotel St Kilda
4.0 star property
St Kilda, 0.6 km from Palais Theatre
8.4 out of 10, Very good, (5 reviews)
"we stayed 2 nights and our room was not made up... on calling the service counter they advised that the room is only made up every 3 days, however this was not mentioned on check in or during booking. For a hotel of this standard and price we expected a better outcome but they said noone was available to clean the room and all they were able to provide was fresh towels. Breakfast was not hot _ scrambled eggs and baked beans was dry. overall lovely hotel but very poor experience 😢 I won't...
Australia
Karoona
The price is AED 555
AED 555 total
includes taxes & fees
7 Dec - 8 Dec
Novotel St Kilda
A spacious lobby with a central staircase, a reception desk, and a seating area with a patterned floor.

15. 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, (1,002 reviews)
"The room I stayed in was right next to the elevator. I did request several times to be moved due to the noise made by the elevators going up and down. My requests fell on deaf ears."
Australia
Alexia
The price is AED 411
AED 452 total
includes taxes & fees
15 Nov - 16 Nov
Pullman Melbourne Albert Park
A modern living room with a leather sofa, a red armchair, and a TV stand.

16. Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda, 0.8 km from Palais Theatre
8.2 out of 10, Very good, (1,001 reviews)
"Lovely staff, props to them especially Steve the manager. Lovely new cafe attached with amazing coffee very convenient"
Australia
Abbiey
The price is AED 284
AED 314 total
includes taxes & fees
24 Nov - 25 Nov
Tolarno Hotel
A multi-story hotel with balconies, large windows, and a modern architectural design.

17. 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, (758 reviews)
"Great location with safe secure parking"
Australia
Samuel
The price is AED 300
AED 300 total
includes taxes & fees
17 Nov - 18 Nov
St Kilda Central Apartment Hotel
A modern hotel room with a bed, a desk, a chair, a kitchenette, and a wardrobe.

18. 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, (318 reviews)
"Nice stay but a few stains on the floor and bed but otherwise better than I expected!"
Australia
Layla
The price is AED 343
AED 377 total
includes taxes & fees
11 Nov - 12 Nov
Sixty Two on Grey
A hotel lobby with a patterned floor, a reception desk, and potted plants.

19. 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, (82 reviews)
"Was pretty okay for a hostel."
Australia
Siosiana Lily Savanna Schaumkel
The price is AED 222
AED 245 total
includes taxes & fees
11 Nov - 12 Nov
Roamer St Kilda
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

20. 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, (1,000 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is AED 331
AED 364 total
includes taxes & fees
15 Nov - 16 Nov
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

Compare popular hotels close to Palais Theatre

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A rooftop pool area with a clear view of the city skyline, a lounge chair, a small table with a drink, and a towel on the deck.
Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
9.4
Exceptional
336 reviews
View
A modern building with a sign reading "QUEST" at the entrance.
Quest St Kilda Road
4.0 star property
9.2
Wonderful
735 reviews
View
A modern interior with a mix of seating arrangements, including chairs and a table, and a staircase with a metal railing.
The Prince
4.5 star property
8.8
Excellent
1,004 reviews
View
A modern building entrance with a glass canopy, large stone columns, and potted plants.
View Melbourne
4.0 star property
8.8
Excellent
1,497 reviews
View
A balcony with a glass partition, offering a city view.
The Kinson
5.0 star property
8.8
Excellent
933 reviews
View

Other attractions near Palais Theatre

A colorful building with the sign "SCENIC RAILWAY" and a dome on top.

Luna Park

8.0/10 (820 reviews)
Bring your family to Luna Park and have a fun-filled day at this amusement park in Melbourne. Check out the shops and top-notch restaurants in this vibrant area.
See properties

Top Palais Theatre Hotel Reviews

A hotel room with a large bed, a flat-screen TV, a city view, and a modern design.
Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel

Ovolo Melbourne South Yarra, a Wyndham Hotel
South Yarra

10/10 Excellent

cool rooms. great location
United States
willam
Reviewed July 15, 2026
Ovolo Melbourne South Yarra, a Wyndham Hotel

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 260 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 Quest St Kilda Bayside.

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

Expedia has 260 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 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.