The Best Hotels Closest to Palais Theatre in Melbourne for 2026

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

Next weekend

In two weeks

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 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.

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

1. Tyrian Serviced Apartments - Albert Park Lake

Melbourne Central Business District, 3.1 km from Palais Theatre

Ryan

SAR 730

SAR 803 total

includes taxes & fees

12 Oct - 13 Oct

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

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

A hotel room with a large bed, a flat-screen TV, a phone, and a balcony with a view of buildings.

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

Matt

SAR 343

SAR 378 total

includes taxes & fees

9 Nov - 10 Nov

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

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

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

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

Rajwinder

SAR 418

SAR 460 total

includes taxes & fees

25 Oct - 26 Oct

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 large bed, a desk with a chair, a small table, and a TV.

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

4. View Melbourne

Melbourne Central Business District, 2.3 km from Palais Theatre

Ursula

SAR 267

SAR 298 total

includes taxes & fees

26 Oct - 27 Oct

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 person leaning on a railing overlooking a coastal area with palm trees and a clear sky.

5. The Prince

St Kilda, 0.6 km from Palais Theatre

Ian

SAR 370

SAR 413 total

includes taxes & fees

3 Nov - 4 Nov

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.

6. Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 2.3 km from Palais Theatre

Chris

SAR 331

SAR 365 total

includes taxes & fees

13 Oct - 14 Oct

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

A large bed with a tufted headboard, two bedside tables with lamps, a chair, and a large window with a view of trees.

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

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

7. Crest on Park

1 km from Palais Theatre

Eldon

SAR 300

SAR 334 total

includes taxes & fees

25 Oct - 26 Oct

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.

8. Kimberley Gardens Hotel & Serviced Apartments

2.4 km from Palais Theatre

Aleksei

SAR 370

SAR 407 total

includes taxes & fees

25 Oct - 26 Oct

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

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.

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

9. Cosmopolitan Hotel and Apartments

0.3 km from Palais Theatre

Leonie

SAR 254

SAR 280 total

includes taxes & fees

11 Nov - 12 Nov

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

A modern hotel room with a large bed, bedside tables, a mirror, and artwork on the wall.

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

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

10. The Hamptons Apartments - St Kilda

1.3 km from Palais Theatre

Gia

SAR 525

SAR 625 total

includes taxes & fees

20 Oct - 21 Oct

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 bathroom vanity with a window, a plant, and toiletries.

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

11. In The Brick Spa & Hotel

St Kilda, 1.4 km from Palais Theatre

Amy

SAR 379

SAR 419 total

includes taxes & fees

20 Oct - 21 Oct

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

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

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

A modern living room with a grey sectional sofa, a dining table with chairs, and large windows with blinds.

12. Quest Prahran

South Yarra, 2.7 km from Palais Theatre

Cameron

SAR 397

SAR 437 total

includes taxes & fees

1 Nov - 2 Nov

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

A modern lobby with a glass ceiling, circular seating, and a red textured wall.

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

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.

13. Pullman Melbourne Albert Park

Melbourne Central Business District, 2 km from Palais Theatre

Joseph

SAR 429

SAR 472 total

includes taxes & fees

25 Oct - 26 Oct

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

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.

A hotel room with a bed, a TV, a desk, a chair, a sofa, and a painting on the wall.

14. Tolarno Hotel

St Kilda, 0.8 km from Palais Theatre

Jonathan

SAR 233

SAR 260 total

includes taxes & fees

25 Oct - 26 Oct

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

An outdoor patio with a metal railing, a table, and chairs.

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 modern living room with a central island, grey sofas, and a coffee table.

15. Middle Park Hotel

2.2 km from Palais Theatre

Laurence

SAR 369

SAR 406 total

includes taxes & fees

25 Oct - 26 Oct

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

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.

A balcony with wicker furniture and a view of a street.

16. Sixty Two on Grey

St Kilda, 0.7 km from Palais Theatre

Layla

SAR 326

SAR 361 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

A modern kitchen with grey cabinets, a stainless steel sink, and a built-in oven.

17. St Kilda Central Apartment Hotel

1 km from Palais Theatre

Samuel

SAR 276

SAR 276 total

includes taxes & fees

21 Oct - 22 Oct

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

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.

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

18. Roamer St Kilda

St Kilda, 0.8 km from Palais Theatre

Teresa

SAR 239

SAR 265 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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

A modern lobby with a curved staircase, seating areas, and a bar.

19. Mercure Melbourne Albert Park

Melbourne Central Business District, 2 km from Palais Theatre

Paul

SAR 381

SAR 420 total

includes taxes & fees

13 Oct - 14 Oct

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

A crowded indoor venue with tables and chairs, a stage with a performer, and a neon sign.

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

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

20. Nomads St Kilda Hostel

0.3 km from Palais Theatre

Walter

SAR 196

SAR 217 total

includes taxes & fees

12 Oct - 13 Oct

View all properties

Compare popular hotels close to Palais Theatre

Property	Property class	Guest rating
Tyrian Serviced Apartments - Albert Park Lake	9.4 Exceptional 334 reviews	View
Quest St Kilda Road	9.2 Wonderful 726 reviews	View
The Kinson	9.0 Wonderful 917 reviews	View
View Melbourne	8.8 Excellent 1,484 reviews	View
The Prince	8.8 Excellent 1,000 reviews	View

Top Palais Theatre Hotel Reviews

View Melbourne

10/10 Excellent

"Great stay overall! Check-in was easy and hassle-free, and the buffet breakfast was a great bonus. There was some early morning noise due to a marathon event happening nearby, but that was outside the hotel’s control. Overall, a really enjoyable stay and I’d happily stay here again!"

Cosmopolitan Hotel and Apartments

10/10 Excellent

"Was a low budget hotel, price was way to high also. Wasn't happy had to pay day before arrival. No notification on having to do this, when the app orbit says can pay on the day. Was not impressed its hotel policy. If customer can prove this hotel staff should except it.... made me furious as I was travelling from country Victoria to Melbourne"

Luxury mansion loft by the beach

10/10 Excellent

"We enjoyed this accommodation so much we will be back, perfect location. Beautifully furnished and very clean.we can see the owner loves to ensure comfort and style for all that stay. We also had our little dog with us who felt very at home in this space. Lots of places to eat in walking distance and close to all public transport."

The Prince

10/10 Excellent

"Great location. Lots of onsite parking"

Roamer St Kilda

10/10 Excellent

"Had a wonderful 3 night stay in an ensuite room level 3. Staff members were super friendly and helpful. Very handy for public transport and close to some nice cafes and pubs. The building is old with a lot of character ( it’s worth noting that there is no lift and so make sure you pack light if you’re going to be on the 3rd floor. Definitely recommend and will be back 😊"

Sixty Two on Grey

8/10 Good

"Nice stay but a few stains on the floor and bed but otherwise better than I expected!"

Crest on Park

8/10 Good

"Great location, apartment as described. Would like a smart TV."

Nomads St Kilda Hostel

10/10 Excellent

"Easy access to the MCG by bus and Central City by tram."

Comfy 3-bedroom building in St Kilda with fitness room, WiFi

10/10 Excellent

"The property is as advertised. Perfect location and perfect for my party of six. Walking distance to the beach and the restaurants at Acland St. Kirankumar is very easy to deal with. A pleasant experience altogether. Will definitely book this place again."

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

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

St Kilda Beach

8.6/10 (3,515 reviews)

If a restful vacation is part of your travel plans, St Kilda Beach might be the perfect place to seek out during your trip to Melbourne. Make time to visit the area's shops, or simply enjoy its charming cafes.

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)

During your trip to Melbourne, you can enjoy retail therapy at Acland Street. Experience the fascinating museums and acclaimed art scene in this walkable area.

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 top-notch restaurants.

See properties

St Kilda Esplanade Market

You can do some window-shopping at St Kilda Esplanade Market during your visit to Melbourne. Make time to visit the area's shops, or simply enjoy its top-notch restaurants.

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 during your trip to 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, 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.

Find hotels near Palais Theatre, Melbourne from SAR 217

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. View Melbourne

5. The Prince

6. Oaks Melbourne St Kilda Road Hotel

7. Crest on Park

8. Kimberley Gardens Hotel & Serviced Apartments

9. Cosmopolitan Hotel and Apartments

10. The Hamptons Apartments - St Kilda

11. In The Brick Spa & Hotel

12. Quest Prahran

13. Pullman Melbourne Albert Park

14. Tolarno Hotel

15. Middle Park Hotel

16. Sixty Two on Grey

17. St Kilda Central Apartment Hotel

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

View Melbourne

Cosmopolitan Hotel and Apartments

Luxury mansion loft by the beach

The Prince

Roamer St Kilda

Sixty Two on Grey

Crest on Park

Nomads St Kilda Hostel

Comfy 3-bedroom building in St Kilda with fitness room, WiFi

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