The Best Hotels Closest to Palais Theatre in Melbourne - 2026 Updated Prices

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 balcony with a glass table, two wicker chairs, a wine bottle, and a magazine.

A modern kitchen with wooden cabinets, a built-in microwave, a dishwasher, and a dining area with a laptop and wine bottle.

A modern building with a sign reading "QUEST St Kilda Bayside".

A swimming pool with a waterfall feature, surrounded by lush greenery and a patio area with lounge chairs and a table.

1. Quest St Kilda Bayside

St Kilda, 0.4 km from Palais Theatre

Margaret

2.987.612 ₫

3.286.373 ₫ total

includes taxes & fees

15 Sept - 16 Sept

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

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

2. Middle Park Hotel

2.2 km from Palais Theatre

Laurence

2.328.010 ₫

2.560.811 ₫ total

includes taxes & fees

5 Oct - 6 Oct

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.

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.

3. Cosmopolitan Hotel and Apartments

0.3 km from Palais Theatre

Sabina

1.547.990 ₫

1.702.789 ₫ total

includes taxes & fees

15 Sept - 16 Sept

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.

4. Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 2.3 km from Palais Theatre

Jason

2.344.812 ₫

2.579.367 ₫ total

includes taxes & fees

17 Sept - 18 Sept

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.

5. Roamer St Kilda

St Kilda, 0.8 km from Palais Theatre

Noah

1.329.348 ₫

1.462.283 ₫ total

includes taxes & fees

14 Sept - 15 Sept

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

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

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.

6. Nomads St Kilda Hostel

0.3 km from Palais Theatre

Rebecca

1.398.816 ₫

1.538.698 ₫ total

includes taxes & fees

13 Sept - 14 Sept

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.

7. Mercure Melbourne Albert Park

Melbourne Central Business District, 2 km from Palais Theatre

Matthew

2.530.276 ₫

2.783.304 ₫ total

includes taxes & fees

20 Sept - 21 Sept

A reception desk with a sign reading "BAYSIDE HOUSE" and a neon sign above.

A billiards table with a green border, a brick wall with a textured mural, and a mounted television.

A neatly made bed with white bedding and a patterned orange throw pillow.

A room with a traffic light, a mounted TV, a bench, and a couch.

8. Bayside House - Hostel

St Kilda, 1.4 km from Palais Theatre

Michael

1.212.378 ₫

1.333.616 ₫ total

includes taxes & fees

30 Sept - 1 Oct

A coastal promenade with palm trees and people walking.

A group of people sitting on the grass in front of a building with a sign that reads "The Bar".

A living room with a black sofa, a small black table, a tall palm tree, and a white door.

A dormitory room with bunk beds, a tiled ceiling, and a plain wall.

9. St Kilda Accommodation - Hostel

St Kilda, 0.7 km from Palais Theatre

Jonathan

455.480 ₫

1.002.056 ₫ total

includes taxes & fees

17 Sept - 18 Sept

A bicycle parked under a tree in front of a building with a brick wall and a window.

A patio with outdoor furniture, a bicycle, and a red building in the background.

A living room with a fireplace, a TV, a dining table with chairs, and a sofa.

A narrow hallway with a wooden floor and a door at the end.

10. St Kilda East backpackers' hostel

2.9 km from Palais Theatre

Porsha

1.164.005 ₫

1.280.405 ₫ total

includes taxes & fees

14 Sept - 15 Sept

A modern interior with a glass partition, a sofa, a coffee table, and a patterned floor.

A modern interior with high ceilings, large columns, and a mix of wooden and upholstered furniture.

A marina with multiple boats docked, a person wakeboarding, and buildings in the background.

A beach with colorful beach huts and a city skyline in the background.

11. Novotel St Kilda

St Kilda, 0.6 km from Palais Theatre

4.161.317 ₫

4.161.317 ₫ total

includes taxes & fees

15 Sept - 16 Sept

A modern hotel lobby with a central seating area, a reflective column, and a large window with a view.

A grand piano in a spacious, elegantly furnished room with large windows and a staircase.

A modern interior with a dining area featuring a round table, purple chairs, and a blue sofa.

A building with a sign reading 'The Royce' at the entrance, featuring a stone facade and a large tree in the foreground.

12. The Royce

Melbourne Central Business District, 3.6 km from Palais Theatre

Brady

5.238.022 ₫

5.761.824 ₫ total

includes taxes & fees

30 Sept - 1 Oct

A modern bathroom with a large bathtub, a window with a city view, and a potted plant.

A modern interior with hanging baskets, seating, and a reception desk.

An indoor swimming pool with clear water, lounge chairs, and large windows.

A modern living room with a wooden ceiling, a flat-screen TV, and various plants.

13. 1 Hotel Melbourne

Yarra Riverfront, 5.4 km from Palais Theatre

Stacey

6.906.234 ₫

7.596.857 ₫ total

includes taxes & fees

4 Oct - 5 Oct

A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

A spacious lobby with high ceilings, large columns, and a variety of seating arrangements.

A modern rooftop lounge with seating, potted plants, and a city view.

A modern interior with a bar area, seating, and storage lockers.

14. Hannah St Hotel Melbourne

Southbank, 5 km from Palais Theatre

Mark

5.178.978 ₫

5.696.876 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A modern living room with a large window, a sofa, a coffee table, and a TV.

A modern conference room with a round table and six chairs, large windows offering a city view.

A modern hotel room with a large bed, a view of the cityscape, and a large window.

A modern lobby with a reception desk, seating area, and large windows.

15. Meriton Suites Melbourne

Melbourne Central Business District, 5.9 km from Palais Theatre

Maricela

2.564.151 ₫

2.820.603 ₫ total

includes taxes & fees

13 Sept - 14 Sept

An outdoor patio with seating, string lights, and a view of modern buildings.

A long dining table set for a meal with chairs, large windows, and city views.

A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.

16. Hyatt Centric Melbourne

Yarra Riverfront, 5.5 km from Palais Theatre

Agatha

3.525.754 ₫

3.878.329 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A swimming pool with a person floating on an inner tube, surrounded by glass walls and a modern ceiling design.

A modern bar area with a bar counter, seating, and a view of the cityscape through large windows.

A modern building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.

A modern cafe with a large window, a coffee machine, and a vase of flowers.

17. Mövenpick Hotel Melbourne On Spencer

Melbourne Central Business District, 5.9 km from Palais Theatre

Susanna

3.277.251 ₫

3.604.976 ₫ total

includes taxes & fees

28 Sept - 29 Sept

A modern hotel room with a large window offering a city view, including a prominent cathedral and skyscrapers.

A person sitting by a window with a city view, holding a cup.

A modern indoor pool area with a bench, large pillars, and decorative wall art.

A modern living room with a large window, a leather sofa, a coffee table, and a view of a cityscape.

18. Quay West Suites Melbourne

Southbank, 5.3 km from Palais Theatre

Selma

5.389.160 ₫

5.928.076 ₫ total

includes taxes & fees

12 Oct - 13 Oct

A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

A modern hotel room with a city view, a sofa, a chair, a small table, and a dining area with a vase of flowers.

A modern dining area with a city view, a vase with flowers, and a cup on the table.

A modern room with a grey sofa, a small round table with a plate of food and a cup, and a large window offering a cityscape view.

19. Oakwood Premier Melbourne

Southbank, 4.9 km from Palais Theatre

Melanie

2.869.525 ₫

3.156.477 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A swimming pool with clear blue water, a metal ladder, and wooden benches along the walls.

A tiered dessert tray with various pastries and drinks, a tea set, and a glass of champagne on a table in a room with a fireplace.

A person in a white bathrobe standing on a balcony with a cityscape view, including a church and modern buildings.

A modern hotel lobby with high ceilings, large columns, and a prominent entrance.

20. The Westin Melbourne

Melbourne Central Business District, 5.8 km from Palais Theatre

Carl

5.406.054 ₫

5.946.659 ₫ total

includes taxes & fees

13 Sept - 14 Sept

View all properties

Compare popular hotels close to Palais Theatre

Property	Property class	Guest rating
Quest St Kilda Bayside	8.8 Excellent 803 reviews	View
Middle Park Hotel	8.6 Excellent 922 reviews	View
Cosmopolitan Hotel and Apartments	8.4 Very good 1,000 reviews	View
Oaks Melbourne St Kilda Road Hotel	8.6 Excellent 693 reviews	View
Roamer St Kilda	8.0 Very good 75 reviews	View

Top Palais Theatre Hotel Reviews

The Prince

8/10 Good

"Really nice wine bar."

View Melbourne

10/10 Excellent

"I stay here all the time fantastic hotel"

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

Pullman Melbourne Albert Park

10/10 Excellent

"Great place convenient to St Kilda shops restaurants and beach"

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"

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)

Bring the family to Luna Park and have a fun-filled day at this theme park in Melbourne. Visit 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 holiday is part of your travel plans, St Kilda Beach might be the perfect place to visit 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 find the perfect gifts to bring home at Acland Street. Experience the fascinating museums and acclaimed art galleries 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 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 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 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 247 hotels and other accommodation options you'll find within a mile.

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

Expedia has 247 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 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 theatre.

Explore a world of travel with Expedia

Cars

Search Hotels Near Palais Theatre, Melbourne

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

2. Middle Park Hotel

3. Cosmopolitan Hotel and Apartments

4. Oaks Melbourne St Kilda Road Hotel

5. Roamer St Kilda

6. Nomads St Kilda Hostel

7. Mercure Melbourne Albert Park

8. Bayside House - Hostel

9. St Kilda Accommodation - Hostel

10. St Kilda East backpackers' hostel

11. Novotel St Kilda

12. The Royce

13. 1 Hotel Melbourne

14. Hannah St Hotel Melbourne

15. Meriton Suites Melbourne

16. Hyatt Centric Melbourne

17. Mövenpick Hotel Melbourne On Spencer

18. Quay West Suites Melbourne

19. Oakwood Premier Melbourne

20. The Westin Melbourne

Compare popular hotels close to Palais Theatre

Top Palais Theatre Hotel Reviews

The Prince

View Melbourne

Roamer St Kilda

Oaks Melbourne St Kilda Road Hotel

Pullman Melbourne Albert Park

St Kilda Central Apartment Hotel

Quest St Kilda Bayside

Crest on Barkly

The Hamptons Apartments - 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

Explore a world of travel with Expedia