Melbourne Palais Theatre Hotels: 2026 Limited-Time Hotel Deals @Expedia

The exterior of the LAIS Theatre with its distinctive architecture and palm trees.

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

Tomorrow

This weekend

Next weekend

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.

A modern living room with a sofa, coffee table, and TV. There is a kitchen area with cabinets and a window overlooking a cityscape.

A modern cafe with a counter, seating area, and a sign reading "MR. PERCIVAL".

A modern kitchen with a dining area, large windows, and a city view.

1. Tyrian Serviced Apartments - Albert Park Lake

Melbourne Central Business District, 3.1 km from Palais Theatre

Rachel

HK$1,372

HK$1,510 total

includes taxes & fees

6 Sept - 7 Sept

A modern building with a sign reading "QUEST" at the entrance.

A modern living room with a sofa, chairs, a coffee table, and a kitchen area in the background.

A modern reception area with a white counter, a flower arrangement, and a seating area with a couch and a small table.

A modern gym with treadmills, weight machines, and a mirrored wall.

2. Quest St Kilda Road

Melbourne Central Business District, 2.7 km from Palais Theatre

Diana

HK$787

HK$865 total

includes taxes & fees

20 Sept - 21 Sept

A modern hotel entrance with a glass facade, a reception desk, seating area, and a view of the cityscape.

A balcony with a glass partition, offering a city view.

A modern elevator interior with glass doors, a digital display, and a poster on the wall.

A modern hotel room with a round glass table, two chairs, a sofa with yellow cushions, a TV, and a large window with curtains.

3. The Kinson

Melbourne Central Business District, 3.1 km from Palais Theatre

Janrey

HK$687

HK$756 total

includes taxes & fees

7 Sept - 8 Sept

A modern interior with a mix of seating arrangements, including chairs and a table, and a staircase with a metal railing.

A dining area with a wooden table, two plates of food, and two glasses of wine.

A modern living room with a staircase, a sofa set, and a coffee table.

A bar area with a large sink and stools, shelves with bottles, and a dimly lit ambiance.

4. The Prince

St Kilda, 0.6 km from Palais Theatre

Nathan

HK$780

HK$858 total

includes taxes & fees

30 Aug - 31 Aug

A modern building entrance with a glass canopy, large stone columns, and potted plants.

A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

A hotel room with a large bed, a desk with a chair, a small table, and a TV.

5. View Melbourne

Melbourne Central Business District, 2.3 km from Palais Theatre

Carrie

HK$658

HK$724 total

includes taxes & fees

6 Sept - 7 Sept

A traditional Japanese-style room with a wooden floor, a bed with white bedding, a sliding shoji screen, and a small window with curtains.

A room with two beds, a fireplace, a window with stained glass, and a wooden wall.

A brick building with a sign reading "The Brick Hotel."

A modern dining area with a long wooden table, six chairs, and a central vase with plants.

6. In The Brick Spa & Hotel

St Kilda, 1.4 km from Palais Theatre

Amy

HK$864

HK$951 total

includes taxes & fees

27 Aug - 28 Aug

A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

A modern room with a sofa, a round table, and a balcony with a view of buildings and trees.

A modern lobby with a reception desk, a black sofa, and a coffee table.

A multi-story building with a modern architectural design, featuring a mix of glass and concrete facades.

7. Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 2.3 km from Palais Theatre

Jacob

HK$710

HK$781 total

includes taxes & fees

25 Aug - 26 Aug

A modern hotel entrance with glass doors, a reception desk, and two potted plants.

A modern reception area with a glass partition, a reception desk, and two white armchairs.

A modern living room with a glass coffee table, a sofa, and a dining area with chairs.

A modern kitchen with a built-in microwave, stainless steel refrigerator, and a sink.

8. Crest on Park

1 km from Palais Theatre

Eldon

HK$615

HK$677 total

includes taxes & fees

31 Aug - 1 Sept

An indoor swimming pool with a hot tub, surrounded by large windows and a bench.

A modern building with a curved facade, a reception area, and two bicycles parked in front.

A modern hotel lobby with a seating area, a coffee station, and a view of the outdoors.

A hotel room with two beds, a desk with a laptop, a TV, and a large window with curtains.

9. Kimberley Gardens Hotel & Serviced Apartments

2.4 km from Palais Theatre

Silvina

HK$740

HK$815 total

includes taxes & fees

6 Sept - 7 Sept

A modern architectural design with a central skylight and multiple circular elements.

A neatly made breakfast tray with a coffee pot, a glass of orange juice, a bowl of cereal, a pear, and a croissant on a bed in a hotel room.

A buffet with various fruits, cheeses, and desserts.

A wooden table with a bottle of wine, glasses, cheese, grapes, and a bowl.

10. Pullman Melbourne Albert Park

Melbourne Central Business District, 2 km from Palais Theatre

Stuart

HK$874

HK$961 total

includes taxes & fees

30 Aug - 31 Aug

A dining area with a table set for four, large windows, and a chandelier.

A modern living room with a large window, a blue sofa, a white coffee table, and a flat-screen TV on a stand.

A modern multi-story building with large windows and balconies, located at a street corner.

A modern kitchen with white cabinetry, a built-in oven, and a stainless steel refrigerator.

11. The Hamptons Apartments - St Kilda

1.3 km from Palais Theatre

Gia

HK$1,147

HK$1,364 total

includes taxes & fees

13 Sept - 14 Sept

A residential street with multiple-story buildings, parked cars, and trees lining the road.

A hotel room with two beds, a window with a view of buildings and greenery, and a small table with a water bottle.

A row of colorful beach huts with a sandy beach and clear sky in the background.

A modern living room with a grey sofa, a blue armchair, a round coffee table with books and a cup, a large potted plant, and a TV mounted on the wall.

12. Quest Prahran

South Yarra, 2.7 km from Palais Theatre

Natalie

HK$851

HK$936 total

includes taxes & fees

13 Sept - 14 Sept

A hotel room with a bed, a table, and chairs near a large window with a city view.

Two wooden chairs with yellow cushions, a round wooden side table, and a grey knitted ottoman in a room with grey curtains.

A modern kitchen with a dishwasher, a dining area with a table and chairs, and a sofa in a living area with a view of the outdoors.

13. Cosmopolitan Hotel and Apartments

0.3 km from Palais Theatre

Sabina

HK$559

HK$615 total

includes taxes & fees

21 Sept - 22 Sept

A modern hotel room with a bed, a dining table with chairs, a sofa, and a TV mounted on the wall.

A modern living room with a brown leather sofa, grey armchairs, a round coffee table, and a dining area with black chairs and a black table.

A staircase with a metal railing and a blue carpet with red patterns.

A modern living room with a central island, grey sofas, and a coffee table.

14. Middle Park Hotel

2.2 km from Palais Theatre

Laurence

HK$659

HK$725 total

includes taxes & fees

7 Sept - 8 Sept

A modern living room with a leather sofa, a red armchair, and a TV stand.

A modern lobby with a large television displaying 'MING', a reception desk, a coffee table with magazines, and a large framed artwork.

A hotel corridor with a modern chandelier, tiled floor, and glass doors leading to a room.

The exterior of the Tolarno Hotel with illuminated signage, a glass entrance, and a balcony with railings.

15. Tolarno Hotel

St Kilda, 0.8 km from Palais Theatre

Jonathan

HK$557

HK$613 total

includes taxes & fees

26 Aug - 27 Aug

A multi-story hotel with balconies, large windows, and a modern architectural design.

A multi-story building with balconies, large windows, and a modern architectural design.

A modern living room with a sofa, coffee table, and dining area.

A modern apartment building with balconies, a wooden fence, and a pathway with planters.

16. St Kilda Central Apartment Hotel

1 km from Palais Theatre

Samuel

HK$671

HK$671 total

includes taxes & fees

6 Sept - 7 Sept

A coastal walkway with palm trees, a beach, and a lighthouse in the distance.

A modern hotel room with a bed, a sofa, a table, and a balcony with chairs.

A modern hotel room with a bed, a desk, a chair, a kitchenette, and a wardrobe.

A modern urban courtyard with a wooden deck, potted plants, and a brick building.

17. Sixty Two on Grey

St Kilda, 0.7 km from Palais Theatre

Josiah

HK$721

HK$793 total

includes taxes & fees

25 Aug - 26 Aug

A hotel lobby with a patterned floor, a reception desk, and potted plants.

A building with a sign that reads "Roamer" on a pink background.

A hotel room with two beds, a desk, a chair, and a bunk bed.

A hotel room with a sofa, a coffee table, a lamp, and a wall art piece.

18. Roamer St Kilda

St Kilda, 0.8 km from Palais Theatre

Noah

HK$385

HK$424 total

includes taxes & fees

1 Sept - 2 Sept

A spacious lobby with a central staircase, multiple seating areas, and a modern design.

A beachside promenade with a path, palm trees, and a beach in the background.

A neatly made breakfast tray on a bed with a coffee pot, a glass of orange juice, a bowl of cereal, a pear, and a pastry.

A modern hotel lobby with a sofa, chairs, a red bench, a TV, and a circular mirror on the wall.

19. Mercure Melbourne Albert Park

Melbourne Central Business District, 2 km from Palais Theatre

Victor

HK$690

HK$759 total

includes taxes & fees

30 Aug - 31 Aug

A coastal cityscape with a beach, promenade, and high-rise buildings.

A crowded indoor venue with tables and chairs arranged for socializing.

An indoor recreational area with a pool table, seating areas, and a bar.

A row of colorful beach huts with a sandy ground in between.

20. Nomads St Kilda Hostel

0.3 km from Palais Theatre

Rebecca

HK$397

HK$436 total

includes taxes & fees

31 Aug - 1 Sept

View all properties

Compare popular hotels close to Palais Theatre

Property	Property class	Guest rating
Tyrian Serviced Apartments - Albert Park Lake	9.4 Exceptional 330 reviews	View
Quest St Kilda Road	9.2 Wonderful 714 reviews	View
The Kinson	9.0 Wonderful 895 reviews	View
The Prince	8.8 Excellent 1,001 reviews	View
View Melbourne	8.8 Excellent 1,440 reviews	View

Top Palais Theatre Hotel Reviews

The Langham, Melbourne

10/10 Excellent

"An elegant hotel with old fashion service."

The Prince

10/10 Excellent

"Great, kind and accommodating staff. Very clean rooms with excellent facilities. Wonderful location. Highly recommended."

View Melbourne

10/10 Excellent

"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"

Oaks Melbourne St Kilda Road Hotel

8/10 Good

"The apartment was nicely furnished and clean. The breakfast downstairs was average."

St Kilda Central Apartment Hotel

10/10 Excellent

"Great location with safe secure parking"

Quest St Kilda Bayside

10/10 Excellent

"Lovely stay. Great location."

Crest on Barkly

10/10 Excellent

"Easy parking for a fee. "

The Hamptons Apartments - St Kilda

8/10 Good

"The check in process was tricky be mindful of that in advance"

Roamer St Kilda

8/10 Good

"Pros : Excellent building, artsy Location - close to shops, bars Clean beds, spacious rooms Social events- very inclusive Cons: Men's bathroom could use more frequent cleaning, a little maintaining up Kitchen area could also use more tidy up Overall 4/5 Staff and very friendly, met some great people and overall vibe is very relaxed. Thank you for the stay."

Other attractions near Palais Theatre

A colorful entrance with a large face sculpture, palm trees, and a roller coaster in the background.

Luna Park

8.0/10 (820 reviews)

Melbourne’s iconic oceanfront amusement park mixes old-school charm and modern thrill rides to create the perfect family day out.

See properties

A wooden pier with a pointed roof and a sign reading "St. Kilda Pier".

St Kilda Beach

8.6/10 (3,515 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

A crowded outdoor cafe with people sitting at tables, bicycles parked nearby, and a sign for 'Rococo' in the background.

Acland Street

8.6/10 (27 reviews)

Everyone knows the way to Melbourne’s heart is through the stomach and this famous dining strip in St. Kilda has been winning hearts for nearly a century.

See properties

The Vineyard Restaurant

After visiting The Vineyard Restaurant, make a plan to see the other sights and activities in Melbourne. Wander the area's beautiful beaches or simply enjoy one of its lively bars.

See properties

St Kilda Esplanade Market

You can browse for the perfect souvenirs at St Kilda Esplanade Market during your stay in Melbourne. Make time to visit the area's shops or simply enjoy its charming cafes.

See properties

Memo Music Hall

You can get tickets for a performance at Memo Music Hall during your stay in Melbourne. Visit the area's shops or amble around its beautiful beaches.

See properties

Linden Arts Centre & Gallery

9.0/10 (2 reviews)

You can spend time exploring the galleries in Linden Arts Centre & Gallery in Melbourne. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.

See properties

National Theatre

National Theatre is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Visit the area's shops or amble around its beautiful beaches.

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 254 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 Nomads St Kilda Hostel.

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

Expedia has 254 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, Old Melbourne Gaol or Melbourne Museum. Melbourne Cricket Ground, Melbourne Central 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.

Melbourne Palais Theatre Hotels

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Palais Theatre hotels

1. Tyrian Serviced Apartments - Albert Park Lake

2. Quest St Kilda Road

3. The Kinson

4. The Prince

5. View Melbourne

6. In The Brick Spa & Hotel

7. Oaks Melbourne St Kilda Road Hotel

8. Crest on Park

9. Kimberley Gardens Hotel & Serviced Apartments

10. Pullman Melbourne Albert Park

11. The Hamptons Apartments - St Kilda

12. Quest Prahran

13. Cosmopolitan Hotel and Apartments

14. Middle Park Hotel

15. Tolarno Hotel

16. St Kilda Central Apartment Hotel

17. Sixty Two on Grey

18. Roamer St Kilda

19. Mercure Melbourne Albert Park

20. Nomads St Kilda Hostel

Compare popular hotels close to Palais Theatre

Top Palais Theatre Hotel Reviews

The Langham, Melbourne

The Prince

View Melbourne

Oaks Melbourne St Kilda Road Hotel

St Kilda Central Apartment Hotel

Quest St Kilda Bayside

Crest on Barkly

The Hamptons Apartments - St Kilda

Roamer St Kilda

Other attractions near Palais Theatre

Luna Park

St Kilda Beach

Acland Street

The Vineyard Restaurant

St Kilda Esplanade Market

Memo Music Hall

Linden Arts Centre & Gallery

National Theatre

Frequently asked questions