• Help

Hotels in Melbourne near Palais Theatre

Hotels on map
Search Hotels
2026-08-24
2026-08-25

Maximum period that can be booked is 30 days. Please enter alternative dates.

Ages of children:
Specify the age of a child
Specify the age of children
2026-08-24
2026-08-25

Maximum period that can be booked is 30 days. Please enter alternative dates.

Ages of children:
Specify the age of a child
Specify the age of children

Filter Results

Hotels by class

Hotel name

Price per night

Accommodation type

Districts

Attractions

Thematic hotels

Review rating

Hotel facilities

Room facilities

Filter
Distance - low to high
Sorting
  • Most popular first
  • Highest rating first
  • Lowest price first
  • Distance - low to high
Specify your search:
All
Lowest price
City centre
5-star hotels
Highest rating
Free Wi-Fi
9.4
Excellent
Grosvenor House - Private Townhouse, South Yarra
Grosvenor House - Private Townhouse, South Yarra

Grosvenor House - Private Townhouse, South Yarra

Excellent
4 reviews
9.4
15 Grosvenor St, Melbourne, Australia
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Air conditioning
No pets allowed
The 2-bedroom Grosvenor House - Private Townhouse, South Yarra Villa Melbourne hosts up to 4 guests and provides proximity to Prahran Food Market, situated only 500 metres away.
7.8
Good
Luxury Melbourne 4 Bed Apt - Pool And Parking
Luxury Melbourne 4 Bed Apt - Pool And Parking

Luxury Melbourne 4 Bed Apt - Pool And Parking

Good
6 reviews
7.8
20 Queens Road, Melbourne, Australia
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
No pets allowed
The spacious 180 m² Luxury Melbourne 4 Bed Apt - Pool And Parking is within a 3-km distance of the renovated Palais Theatre in the Albert Park district and welcomes guests with an indoor pool. The…
8.8
Excellent
Luxury 2B2B Albert Park Lakeside Apartment With Pool, Gym, Sauna & Carpark
Luxury 2B2B Albert Park Lakeside Apartment With Pool, Gym, Sauna & Carpark

Luxury 2B2B Albert Park Lakeside Apartment With Pool, Gym, Sauna & Carpark

Excellent
9 reviews
8.8
20 Queens Road 110, Melbourne, Australia
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Express check-in/ -out
Indoor swimming pool
Fitness centre
Golf course
Located about a 5-minute stroll from Fawkner Public Park, the spacious 100 m² Luxury 2B2B Albert Park Lakeside Apartment With Pool, Gym, Sauna & Carpark Melbourne accommodates up to 4 guests.
10
Excellent
Lanestay - Lakeside Luxury W Pool Gym & Parking
Lanestay - Lakeside Luxury W Pool Gym & Parking

Lanestay - Lakeside Luxury W Pool Gym & Parking

Excellent
1 review
10
20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
The spacious Lanestay - Lakeside Luxury W Pool Gym & Parking Melbourne apartment lies in a prime location in Melbourne, 6 minutes' walk from Southbank. A mere 1.6 km from the outdoor movie theater…
10
Excellent
Lanestay - Modern 2Br With Parking And Pool & Gym
Lanestay - Modern 2Br With Parking And Pool & Gym

Lanestay - Modern 2Br With Parking And Pool & Gym

Excellent
1 review
10
20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
To enjoy your vacation in Melbourne, stay at the spacious Lanestay - Modern 2Br With Parking And Pool & Gym Melbourne apartment, which is 2.8 km from the known St Kilda Esplanade Sunday Market and…
9
Excellent
Lanestay - Grand Living With Pool Gym And Parking
Lanestay - Grand Living With Pool Gym And Parking

Lanestay - Grand Living With Pool Gym And Parking

Excellent
1 review
9
20 Queens Lane, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
Free parking
Fitness centre
Air conditioning
The spacious Lanestay - Grand Living With Pool Gym And Parking Melbourne apartment is located in the St Kilda Road district, about 20 minutes' walk from the outdoor movie theater "Moonlight Cinema…
4
Acceptable
Premium Melbourne Cbd Luxury 2 Bedroom Apartment Near Albert Park Lake With Free Parking, Pool, Gym And Sauna
Premium Melbourne Cbd Luxury 2 Bedroom Apartment Near Albert Park Lake With Free Parking, Pool, Gym And Sauna

Premium Melbourne Cbd Luxury 2 Bedroom Apartment Near Albert Park Lake With Free Parking, Pool, Gym And Sauna

Acceptable
1 review
4
20 Queens Lane, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Express check-in/ -out
Indoor swimming pool
Beach access
Fitness centre
The spacious Premium Melbourne Cbd Luxury 2 Bedroom Apartment Near Albert Park Lake With Free Parking, Pool, Gym And Sauna is a 6-minute walk from Southbank and includes a fitness area. This…
Lanestay - Albert Park View W Pool Gym & Parking
Lanestay - Albert Park View W Pool Gym & Parking

Lanestay - Albert Park View W Pool Gym & Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
Boasting spa facilities such as a sauna and an indoor pool, the spacious Lanestay - Albert Park View W Pool Gym & Parking Melbourne apartment is situated in the St Kilda Road district, 25 minutes'…
Lanestay - 2Br Refined Living Pool & Gym & Parking
Lanestay - 2Br Refined Living Pool & Gym & Parking

Lanestay - 2Br Refined Living Pool & Gym & Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Fitness centre
Air conditioning
No pets allowed
The spacious Lanestay - 2Br Refined Living Pool & Gym & Parking Melbourne apartment is situated in the St Kilda Road district of Melbourne, only 6 minutes' walk from Southbank. Guests can use a sauna…
Lanestay - Contemporary Living Pool Gym Parking
Lanestay - Contemporary Living Pool Gym Parking

Lanestay - Contemporary Living Pool Gym Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
The spacious Lanestay - Contemporary Living Pool Gym Parking Melbourne apartment is nestled in the St Kilda Road district, a 5-minute walk from the restaurant Hunter's Kitchen & Bar. Featuring a…
Lanestay - Luxury Living With Pool Gym & Parking
Lanestay - Luxury Living With Pool Gym & Parking

Lanestay - Luxury Living With Pool Gym & Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
The spacious Lanestay - Luxury Living With Pool Gym & Parking Melbourne apartment is 19 minutes' walk from the Kitchen Ian Potter Foundation Children's Garden in the St Kilda Road district and…
Lanestay - Albert Park Views With Pool Gym Parking
Lanestay - Albert Park Views With Pool Gym Parking

Lanestay - Albert Park Views With Pool Gym Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
To enjoy your vacation in Melbourne, stay at Lanestay - Albert Park Views With Pool Gym Parking Melbourne apartment, which is only 1.8 km from Lakeside Stadium and approximately a 10-minute drive…
Lanestay - 2B2B Resort Living Pool Gym Parking
Lanestay - 2B2B Resort Living Pool Gym Parking

Lanestay - 2B2B Resort Living Pool Gym Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
Located around a 25-minute walk from Albert Park Lake, the spacious Lanestay - 2B2B Resort Living Pool Gym Parking Melbourne is 2.7 km from a top family-friendly place like the interactive multilevel…
Lanestay - Lakeside Luxury With Pool Gym Parking
Lanestay - Lakeside Luxury With Pool Gym Parking

Lanestay - Lakeside Luxury With Pool Gym Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
The spacious Lanestay - Lakeside Luxury With Pool Gym Parking Melbourne apartment is situated approximately a 20-minute walk from the outdoor movie theater "Moonlight Cinema Melbourne" and offers a…
Lanestay - Premium 2Br Retreat Parking & Pool & Gym
Lanestay - Premium 2Br Retreat Parking & Pool & Gym

Lanestay - Premium 2Br Retreat Parking & Pool & Gym

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
Set in the St Kilda Road district, the spacious Lanestay - Premium 2Br Retreat Parking & Pool & Gym Melbourne apartment is 25 minutes' walk from Crown Melbourne Casino and offers a sauna and an…
Lanestay - Grand Prix Retreat W Pool Gym Parking
Lanestay - Grand Prix Retreat W Pool Gym Parking

Lanestay - Grand Prix Retreat W Pool Gym Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
The spacious Lanestay - Grand Prix Retreat W Pool Gym Parking Melbourne apartment is situated a 25-minute walk from the King's Domain and offers a fitness club. This apartment features Wi-Fi in…
Lanestay - Elevated 2B2B W Pool Gym And Parking
Lanestay - Elevated 2B2B W Pool Gym And Parking

Lanestay - Elevated 2B2B W Pool Gym And Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
The spacious Lanestay - Elevated 2B2B W Pool Gym And Parking Melbourne apartment is nestled in the St Kilda Road district of Melbourne, within 25 minutes' walk of Albert Park Lake. Featuring an…
Lanestay - 2Br Albert Park Views Pool Gym Parking
Lanestay - 2Br Albert Park Views Pool Gym Parking

Lanestay - 2Br Albert Park Views Pool Gym Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
The spacious Lanestay - 2Br Albert Park Views Pool Gym Parking Melbourne apartment is about a 20-minute walk from the Royal Botanic Gardens Victoria and boasts spa facilities such as a sauna and an…
Lanestay - Spacious Luxe W Pool Gym And Parking
Lanestay - Spacious Luxe W Pool Gym And Parking

Lanestay - Spacious Luxe W Pool Gym And Parking

20 Queens Lane, Melbourne, Australia
Free Wi-Fi in public areas
Free parking
Indoor swimming pool
Fitness centre
Air conditioning
Lanestay - Spacious Luxe W Pool Gym And Parking Melbourne apartment is located in Melbourne, approximately a 25-minute stroll from John Cain Arena, and boasts a sauna and an indoor pool. The…
7.8
Good
Stylish Serenity At Orrong
Stylish Serenity At Orrong

Stylish Serenity At Orrong

Good
19 reviews
7.8
344 Orrong Road, Melbourne, Australia
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Cots
Air conditioning
No pets allowed
Located around 10 minutes by car from The National Theatre Melbourne, the 2-room Stylish Serenity At Orrong Melbourne apartment is 2.8 km from a top family-friendly place like the St Kilda Adventure…
Albert Park Ultra Luxe Retreat With Pool Gym Parking
Albert Park Ultra Luxe Retreat With Pool Gym Parking

Albert Park Ultra Luxe Retreat With Pool Gym Parking

20 Queens Rd, Melbourne, Australia
Wi-Fi
Free parking
Air conditioning
Pets allowed
Situated around 25 minutes on foot from the Yarra River, Albert Park Ultra Luxe Retreat With Pool Gym Parking Melbourne apartment also boasts easy access to Flinders Street train station which is 2.7…
Albert Park 2Br Stay Ultra Luxe With Pool Gym Parking
Albert Park 2Br Stay Ultra Luxe With Pool Gym Parking

Albert Park 2Br Stay Ultra Luxe With Pool Gym Parking

20 Queens Road 416, Melbourne, Australia
Wi-Fi
Free parking
Air conditioning
Pets allowed
Albert Park 2Br Stay Ultra Luxe With Pool Gym Parking Melbourne apartment is located 2.7 km from Flinders Street train station and approximately 5 minutes' walk from Southbank. Within a 3-km distance…
8
Good
The Red Ember Retreat
The Red Ember Retreat

The Red Ember Retreat

Good
6 reviews
8
203/344 Orrong Road, Melbourne, Australia
Superb location
This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Cots
Air conditioning
No pets allowed
The spacious 2-bedroom The Red Ember Retreat Apartment Melbourne is only 8 minutes' walk from Caulfield Hebrew Congregation Orthodox Synagogue. This 100 m² apartment can host up to 4 guests.
9.2
Excellent
Bev'S Retreat By Ready Set Stay
Bev'S Retreat By Ready Set Stay

Bev'S Retreat By Ready Set Stay

Excellent
22 reviews
9.2
52 Fawkner Street, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 9.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Express check-in/ -out
Air conditioning
No pets allowed
Situated within 5 minutes' walk of The Russian Orthodox Parish Of The Holy Virgin's Protection, the 2-bedroom Bev'S Retreat By Ready Set Stay Melbourne villa offers easy access to numerous tourist…
South Yarra 3 Bed 2 5 Bath 2 Living Areas
South Yarra 3 Bed 2 5 Bath 2 Living Areas

South Yarra 3 Bed 2 5 Bath 2 Living Areas

8A Surrey Road, Melbourne, Australia
Wi-Fi
Free parking
Air conditioning
Pets allowed
The 1-bedroom South Yarra 3 Bed 2 5 Bath 2 Living Areas Villa Melbourne offers swift access to various city sites, such as Chapel off Chapel, situated only 6 minutes' walk away. With a maximum…
9
Excellent
Modern Elegance Caulfield North
Modern Elegance Caulfield North

Modern Elegance Caulfield North

Excellent
26 reviews
9
356 Orrong Road, Melbourne, Australia
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Air conditioning
No pets allowed
Located approximately 10 minutes' drive from the Well-known St Kilda Esplanade Sunday Market, the spacious 2-bedroom Modern Elegance Caulfield North Apartment Melbourne is 2.8 km from a top family…
8
Good
1St Class Living In The Heart Of Albert Park
1St Class Living In The Heart Of Albert Park

1St Class Living In The Heart Of Albert Park

Good
1 review
8
47 Ashworth Street, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Airport shuttle
Air conditioning
Pets allowed
1St Class Living In The Heart Of Albert Park Melbourne villa provides easy access to various city attractions, such as the Plum Garland Memorial Playground, situated 6 minutes' walk away. The 3…
10
Excellent
Spacious South Yarra Townhouse - Free Parking
Spacious South Yarra Townhouse - Free Parking

Spacious South Yarra Townhouse - Free Parking

Excellent
1 review
10
10B Surrey Road, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Express check-in/ -out
Air conditioning
No pets allowed
The 1-bedroom Spacious South Yarra Townhouse - Free Parking Melbourne villa offers proximity to nearby tourist spots, such as The Jam Factory, situated just 0.9 km away. The Melbourne holiday home…
8.2
Excellent
Modern Luxurious With Private Parking On Premises And Fast Internet
Modern Luxurious With Private Parking On Premises And Fast Internet

Modern Luxurious With Private Parking On Premises And Fast Internet

Excellent
13 reviews
8.2
32 Bray Street, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Game room
Wheelchair access
Air conditioning
No pets allowed
Set in South Yarra with well-preserved mansions like the 1847 Como House, around 20 minutes' walk from The Astor Theatre, the 1-room Modern Luxurious With Private Parking On Premises And Fast…
7
Good
Luxurious With City Views, Free Parking On Premises & Wi Fi
Luxurious With City Views, Free Parking On Premises & Wi Fi

Luxurious With City Views, Free Parking On Premises & Wi Fi

Good
1 review
7
32 Bray Street 807, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Free parking
Jacuzzi
Game room
Wheelchair access
Air conditioning
Located in the Eutritzsch district, 5 minutes' walk from the Grosvenor Street Reserve, Luxurious With City Views, Free Parking On Premises & Wi Fi Melbourne apartment accommodates up to 2 guests.
9.6
Excellent
City Escape - Peace At Elsternwick
City Escape - Peace At Elsternwick

City Escape - Peace At Elsternwick

Excellent
5 reviews
9.6
12/31 Sandham Street, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Air conditioning
No pets allowed
Featuring a convenient location, City Escape - Peace At Elsternwick Melbourne apartment offers views of the garden, and is about a 25-minute walk from Princes Park. The spacious apartment capacity is…
7
Good
3B1B Happy Home In Heart Of South Yarra Tf36826
3B1B Happy Home In Heart Of South Yarra Tf36826

3B1B Happy Home In Heart Of South Yarra Tf36826

Good
2 reviews
7
Lang St/Punt Rd, Melbourne, Australia
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free parking
Air conditioning
No pets allowed
3B1B Happy Home In Heart Of South Yarra Tf36826 Melbourne offers easy access to such tourist spots as the Arden Street Oval, located merely a 6-minute stroll away.

All hotels in Melbourne are booked for your dates. Try other dates

2026-08-24
2026-08-25

Maximum period that can be booked is 30 days. Please enter alternative dates.

Ages of children:
Specify the age of a child
Specify the age of children
Thank you for subscribing
Close