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 rooftop terrace with a blue and white tiled table, red chairs, and a view of the ocean.

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

NT$5,706

NT$6,277 total

includes taxes & fees

Sep 20 - Sep 21

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

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

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

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

2. Quest St Kilda Road

Melbourne Central Business District, 2.7 km from Palais Theatre

Aaron

NT$3,118

NT$3,430 total

includes taxes & fees

Oct 5 - Oct 6

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 hotel room with a round glass table, two chairs, a sofa with yellow cushions, a TV, and a large window with curtains.

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

3. The Kinson

Melbourne Central Business District, 3.1 km from Palais Theatre

Tania

NT$3,052

NT$3,357 total

includes taxes & fees

Oct 5 - Oct 6

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

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

A person leaning on a railing overlooking a coastal area with palm trees and a clear sky.

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

4. The Prince

St Kilda, 0.6 km from Palais Theatre

David

NT$3,233

NT$3,556 total

includes taxes & fees

Sep 14 - Sep 15

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

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

A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.

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

5. View Melbourne

Melbourne Central Business District, 2.3 km from Palais Theatre

Ursula

NT$2,656

NT$2,922 total

includes taxes & fees

Oct 1 - Oct 2

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 large bed with a tufted headboard, two bedside tables with lamps, a chair, and a large window with a view of trees.

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

6. Crest on Park

1 km from Palais Theatre

Eldon

NT$2,980

NT$3,278 total

includes taxes & fees

Sep 27 - Sep 28

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 hotel room with a bed, a nightstand, a lamp, and a television.

7. Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 2.3 km from Palais Theatre

Jason

NT$2,867

NT$3,154 total

includes taxes & fees

Sep 17 - Sep 18

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

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.

A balcony with a table set for breakfast, including plates, cups, and orange juice.

8. Kimberley Gardens Hotel & Serviced Apartments

2.4 km from Palais Theatre

Aleksei

NT$3,074

NT$3,381 total

includes taxes & fees

Sep 28 - Sep 29

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

A reception desk with a 'reception' sign, two monitors, a plant, and a view of the street outside.

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

Sabina

NT$1,890

NT$2,079 total

includes taxes & fees

Sep 14 - Sep 15

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 modern dining area with a long wooden table, six chairs, and a central vase with plants.

A bathroom vanity with a window, a plant, and toiletries.

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

10. In The Brick Spa & Hotel

St Kilda, 1.4 km from Palais Theatre

Amy

NT$3,489

NT$3,838 total

includes taxes & fees

Sep 14 - Sep 15

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

11. Pullman Melbourne Albert Park

Melbourne Central Business District, 2 km from Palais Theatre

PIA

NT$3,712

NT$4,084 total

includes taxes & fees

Sep 20 - Sep 21

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

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

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.

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

12. Quest Prahran

South Yarra, 2.7 km from Palais Theatre

Cameron

NT$3,434

NT$3,777 total

includes taxes & fees

Oct 4 - Oct 5

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.

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.

13. Tolarno Hotel

St Kilda, 0.8 km from Palais Theatre

Jonathan

NT$2,766

NT$3,042 total

includes taxes & fees

Oct 11 - Oct 12

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.

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

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

NT$2,846

NT$3,131 total

includes taxes & fees

Oct 5 - Oct 6

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

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

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

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

15. Sixty Two on Grey

St Kilda, 0.7 km from Palais Theatre

Firdi

NT$3,139

NT$3,453 total

includes taxes & fees

Oct 1 - Oct 2

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 kitchen with grey cabinets, a stainless steel sink, and a built-in oven.

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

16. St Kilda Central Apartment Hotel

1 km from Palais Theatre

Samuel

NT$2,614

NT$2,614 total

includes taxes & fees

Sep 20 - Sep 21

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

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.

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

17. Roamer St Kilda

St Kilda, 0.8 km from Palais Theatre

Fabian

NT$1,588

NT$1,747 total

includes taxes & fees

Sep 14 - Sep 15

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

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 beachside promenade with a path, palm trees, and a beach in the background.

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

18. Mercure Melbourne Albert Park

Melbourne Central Business District, 2 km from Palais Theatre

Matthew

NT$3,093

NT$3,403 total

includes taxes & fees

Sep 20 - Sep 21

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

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

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

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

19. Nomads St Kilda Hostel

0.3 km from Palais Theatre

Rebecca

NT$1,708

NT$1,878 total

includes taxes & fees

Sep 17 - Sep 18

A building with a sign reading "Crest" and a staircase leading to an upper level.

A hotel room with two beds, a dining table, chairs, and a wooden accent wall.

A hotel room with a desk, a sofa with red cushions, a chair, a floor lamp, and a painting on the wall.

A restaurant with a central bar area, multiple dining tables with chairs, and a buffet counter.

20. Crest on Barkly

St Kilda, 1.1 km from Palais Theatre

Spiros

NT$2,924

NT$3,217 total

includes taxes & fees

Oct 13 - Oct 14

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 719 reviews	View
The Kinson	9.0 Wonderful 903 reviews	View
The Prince	8.8 Excellent 1,002 reviews	View
View Melbourne	8.8 Excellent 1,455 reviews	View

Top Palais Theatre Hotel Reviews

Rendezvous Hotel Melbourne

10/10 Excellent

"."

Crest on Barkly

10/10 Excellent

"Enjoyed our stay here."

The Prince

8/10 Good

"Really nice wine bar."

Roamer St Kilda

10/10 Excellent

"Located in a great area in St Kilda. Tram station is at the corner of the property"

Oaks Melbourne St Kilda Road Hotel

8/10 Good

"Great location for us. Easy access to trams to the city or to Prahan where we visited family. We would stay here again."

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

The Hamptons Apartments - St Kilda

8/10 Good

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

Sixty Two on Grey

10/10 Excellent

"Air con worked well. Didn’t need to park."

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

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

Expedia has 247 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 Cricket Ground, Melbourne Central, and Queen Victoria Market 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 theater.

Find hotels near Palais Theatre, Melbourne from NT$1,747

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. Crest on Park

7. Oaks Melbourne St Kilda Road Hotel

8. Kimberley Gardens Hotel & Serviced Apartments

9. Cosmopolitan Hotel and Apartments

10. In The Brick Spa & Hotel

11. Pullman Melbourne Albert Park

12. Quest Prahran

13. Tolarno Hotel

14. Middle Park Hotel

15. Sixty Two on Grey

16. St Kilda Central Apartment Hotel

17. Roamer St Kilda

18. Mercure Melbourne Albert Park

19. Nomads St Kilda Hostel

20. Crest on Barkly

Compare popular hotels close to Palais Theatre

Top Palais Theatre Hotel Reviews

Rendezvous Hotel Melbourne

Crest on Barkly

The Prince

Roamer St Kilda

Oaks Melbourne St Kilda Road Hotel

St Kilda Central Apartment Hotel

Quest St Kilda Bayside

The Hamptons Apartments - St Kilda

Sixty Two on Grey

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