• Help

Hotels in Melbourne near Palais Theatre

Hotels on map
Search Hotels
2025-07-22
2025-07-23

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
2025-07-22
2025-07-23

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
The Icon St Kilda
The Icon St Kilda

The Icon St Kilda

6 St Kilda Road, Melbourne, Australia
Wi-Fi
Air conditioning
The Icon St Kilda Apartment is located approximately a 25-minute walk from Albert Park Lake and at a distance of 4.5 km from Eureka Skydeck. This apartment offers parking on site.
8
Good
Graceful Octavia
Graceful Octavia

Graceful Octavia

Good
12 reviews
8
41 Octavia Street, Melbourne, Australia
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Pets allowed
Offering a location approximately 25 minutes' walk from Rippon Lea House and Gardens, the 2-bedroom Graceful Octavia Villa gives access to various tourist spots in the area.
Modern St Kilda 2Br Private Parking & Tram Access
Modern St Kilda 2Br Private Parking & Tram Access

Modern St Kilda 2Br Private Parking & Tram Access

2 Saint Kilda Road, Melbourne, Australia
Wi-Fi in rooms
Free Wi-Fi
Beach access
Fishing
Cycling
Air conditioning
The 1-room Modern St Kilda 2Br Private Parking & Tram Access Apartment Melbourne is located nearly 5 minutes' walk from St Kilda Presbyterian Church and overlooks the patio. Fitzroy Street is just…
Snug St Kilda Apartment With Private Courtyard
Snug St Kilda Apartment With Private Courtyard

Snug St Kilda Apartment With Private Courtyard

Melbourne, Australia
Very good location
This property boasts very good location. It has a score 7.5 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
Snug St Kilda Apartment With Private Courtyard is located 4.9 km from Crown Melbourne Casino and 3.4 km from Moonlight Cinema Melbourne.
Elwood Eclectic Gem Walk To St Kilda Beach
Elwood Eclectic Gem Walk To St Kilda Beach

Elwood Eclectic Gem Walk To St Kilda Beach

58 Tennyson Street, Melbourne, Australia
Wi-Fi
Cots
Pets allowed
The 2-bedroom Elwood Eclectic Gem Walk To St Kilda Beach is located within 25 minutes' walk of The Astor Theatre, giving access to various tourist spots nearby.
8.8
Excellent
In The Brick Spa And Hotel
In The Brick Spa And Hotel

In The Brick Spa And Hotel

Excellent
54 reviews
8.8
22 Wellington St, 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!
Free Wi-Fi
Spa & wellness centre
Beauty treatment
Full body massage
Head massage
Facial
Jacuzzi
Cots
Air conditioning
Situated within a 600-metre distance of the inclusive Jewish Interactive Museum of Australia, the 4-star In The Brick Spa And Hotel offers a hot tub and a garden. With Ngargee Tree 5 minutes' walk…
7
Good
Latte Lifestyle In Marlborough
Latte Lifestyle In Marlborough

Latte Lifestyle In Marlborough

Good
3 reviews
7
4/29 Marlborough St, Balaclava Vic 3183, Australia, Melbourne, Australia
Free Wi-Fi
Situated approximately 300 metres from Coles Balaclava, the 1-room Latte Lifestyle In Marlborough Apartment offers guests easy access to various tourist attractions nearby.
Shelleystayz On Alma Rd
Shelleystayz On Alma Rd

Shelleystayz On Alma Rd

79 Alma Rd 2, Melbourne, Australia
Free Wi-Fi
Air conditioning
The 30 m² Shelleystayz On Alma Rd Melbourne apartment offers views of the garden and a location about a 20-minute walk from St Kilda Botanical Gardens.
Penthouse With City Views On Chapel
Penthouse With City Views On Chapel

Penthouse With City Views On Chapel

Melbourne, Australia
Wi-Fi
Cots
Pets allowed
The 150 m² Penthouse With City Views On Chapel is situated a mere 11 minutes' walk from ALDI St Kilda and offers a swimming pool.
Espresso Apartments - Apartment On Broadway
Espresso Apartments - Apartment On Broadway

Espresso Apartments - Apartment On Broadway

108\/60-62 Broadway Street, Melbourne, Australia
Free Wi-Fi
Cots
Located at a distance of 700 metres from Elwood Beach, Espresso Apartments - Apartment On Broadway offers modern comforts like Wi-Fi and essentials like parking. The apartment is nestled in the…
7
Good
Bayside House
Bayside House

Bayside House

Good
526 reviews
7
14 Punt Road, Melbourne, Australia
Superb location
This property boasts superb location. It has a score 8.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Billiard tables
Game room
No pets allowed
Providing billiards and a satellite flat-screen for added enjoyment, Bayside House Hostel is located only a 6-minute walk from Fitzroy Street. Featuring Wi-Fi throughout the property, this hostel is…
Chic Designer Home For Four With Parking
Chic Designer Home For Four With Parking

Chic Designer Home For Four With Parking

13 Crimea Street, Melbourne, Australia
Free Wi-Fi in rooms
Air conditioning
Chic Designer Home For Four With Parking is also located only a 7-minute stroll from Jewish Museum of Australia.
9.4
Excellent
Poets Retreat
Poets Retreat

Poets Retreat

Excellent
19 reviews
9.4
37 Tennyson Street, Melbourne, Australia
Superb location
This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi
Express check-in/ -out
Air conditioning
Poets Retreat Apartment is nestled in the Elwood district, an 8-minute walk from the pizzeria Shagy's Pizza.
Stylish And Modern With Large Balcony, Wifi And Parking
Stylish And Modern With Large Balcony, Wifi And Parking

Stylish And Modern With Large Balcony, Wifi And Parking

13 Wellington Street 802, Melbourne, Australia
Air conditioning
Located 4.8 km from Immigration Museum, the 1-room Stylish And Modern With Large Balcony, Wifi And Parking Apartment is 1.6 km from a top family-friendly place like St Kilda Adventure Playground.
2.6
Acceptable
H & D Apartments
H & D Apartments

H & D Apartments

Acceptable
94 reviews
2.6
25 Redan Street, Melbourne, Australia
Pleasant location
This property boasts pleasant location. It has a score 5.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Non-smoking rooms
No pets allowed
The 3-star H & D Apartments Melbourne hotel lies 3.2 km from a natural paradise like St Kilda Beach Bridge, and features a lobby area and a restaurant. This comfortable hotel also provides guests…
7
Good
Digital Nomad Dreaming Across From Albert Park
Digital Nomad Dreaming Across From Albert Park

Digital Nomad Dreaming Across From Albert Park

Good
1 review
7
Melbourne, Australia
Wi-Fi
Outdoor swimming pool
Fitness centre
Air conditioning
No pets allowed
Digital Nomad Dreaming Across From Albert Park offers views of the city and a location nearly a 5-minute drive from Chapel off Chapel. Offering a patio, this apartment also features an outdoor pool…
Stylish & Spotless 2-Bed Apartment In St Kilda
Stylish & Spotless 2-Bed Apartment In St Kilda

Stylish & Spotless 2-Bed Apartment In St Kilda

Melbourne, Australia
Very good location
This property boasts very good location. It has a score 7.5 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
Located nearly 25 minutes' walk from Australian Formula One Grand Prix, the 2-room Stylish & Spotless 2-Bed Apartment In St Kilda is merely 1.9 km from a top family-friendly place like Luna Park…
10
Excellent
Sage Haven - Laidback St Kilda Beach Living
Sage Haven - Laidback St Kilda Beach Living

Sage Haven - Laidback St Kilda Beach Living

Excellent
1 review
10
Melbourne, Australia
Wi-Fi
Jacuzzi
Air conditioning
No pets allowed
Set around a 25-minute walk from Lakeside Stadium, the 55 m² Sage Haven - Laidback St Kilda Beach Living comprises a balcony and a seating area overlooking the garden. This 1-bedroom apartment has a…
8
Good
Great St Kilda Location With Free Parking Onsite
Great St Kilda Location With Free Parking Onsite

Great St Kilda Location With Free Parking Onsite

Good
3 reviews
8
22/87 Alma Road, Melbourne, Australia
Free Wi-Fi
Cots
Air conditioning
Pets allowed
Nestled about 5 minutes' walk from The Astor Theatre, the 1-room Great St Kilda Location With Free Parking Onsite Apartment Melbourne offers quick access to numerous tourist attractions nearby.
9
Excellent
Architectural Home, Pool Oasis/ Steps From Trendy Chapel St.
Architectural Home, Pool Oasis/ Steps From Trendy Chapel St.

Architectural Home, Pool Oasis/ Steps From Trendy Chapel St.

Excellent
15 reviews
9
48 Nelson Street, 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!
Free Wi-Fi
Swimming pool
Air conditioning
Along with access to such natural sites as King's Domain Gardens, 3.8 km away, the 2-bedroom Architectural Home, Pool Oasis/ Steps From Trendy Chapel St. Offers a swimming pool. Providing guests with…

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

2025-07-22
2025-07-23

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