• 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
Abode By Easystay
Abode By Easystay

Abode By Easystay

63 Fitzroy Street, Melbourne, Australia
Free Wi-Fi
Business centre
Non-smoking property
Air conditioning
Comprising 40 rooms, Abode By Easystay Melbourne hotel is near a beach district, a 12-minute walk from Palais Theatre. This aparthotel also offers Wi-Fi throughout the property.
8
Good
Ink Echelon Escape
Ink Echelon Escape

Ink Echelon Escape

Good
21 reviews
8
04A/33 Inkerman Street St Kilda 3182, 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
Cots
Air conditioning
Pets allowed
The 2-room Ink Echelon Escape Apartment offers proximity to such tourist attractions as Eildon Mansion, situated a 5-minute walk away. This spacious apartment features Wi-Fi, along with a free…
7.4
Good
Hidden Beachside Gem In St Kilda By Ready Set Host
Hidden Beachside Gem In St Kilda By Ready Set Host

Hidden Beachside Gem In St Kilda By Ready Set Host

Good
2 reviews
7.4
1 Park St, Melbourne, Australia
Free Wi-Fi
Air conditioning
The 1-room Hidden Beachside Gem In St Kilda By Ready Set Host Melbourne apartment is located 4.3 km from the 297.3 m Eureka Skydeck Skyscraper and just a 14-minute walk from Luna Park Melbourne.
Easystay Studio Apartments
Easystay Studio Apartments

Easystay Studio Apartments

63 Fitzroy St, St Kilda Vic 3182, 63, Melbourne, Australia
Free Wi-Fi
Non-smoking property
Air conditioning
Located merely 1.4 km from the renovated Palais Theatre, Easystay Studio Apartments overlooks the courtyard. Wi-Fi and a car park are provided for guests' utmost comfort.
9
Excellent
Stylish Contemporary Retreat St Kilda
Stylish Contemporary Retreat St Kilda

Stylish Contemporary Retreat St Kilda

Excellent
6 reviews
9
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
Cots
Pets allowed
Located just a 5-minute walk from St Kilda Presbyterian Church, the 2-bedroom Stylish Contemporary Retreat St Kilda Villa gives easy access to various tourist attractions in the area.
9
Excellent
Boutique Beach House In The Heart Of St. Kilda
Boutique Beach House In The Heart Of St. Kilda

Boutique Beach House In The Heart Of St. Kilda

Excellent
43 reviews
9
3 Lyell Street, 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
Beach access
Golf course
Cots
Air conditioning
No pets allowed
Offering a terrace overlooking the street, Boutique Beach House In The Heart Of St. Kilda is located nearly a 5-minute walk from Ngargee Tree.
Oslo Hotel
Oslo Hotel

Oslo Hotel

38 Grey Street, Melbourne, Australia
Paid Wi-Fi in public areas
Business centre
Boasting tour/ticket assistance for an enjoyable experience, the 3-star Oslo Hotel hostel is approximately 20 minutes' walk from St Kilda Beach. Featuring Wi-Fi in public areas, this hotel is located…
Charming 1-Bed With Fireplace By The Beach
Charming 1-Bed With Fireplace By The Beach

Charming 1-Bed With Fireplace By The Beach

Melbourne, Australia
Wi-Fi in rooms
Free Wi-Fi
Beach access
Air conditioning
Pets allowed
Situated only a 6-minute stroll from Jacoby Reserve, 1-room Charming 1-Bed With Fireplace By The Beach offers proximity to various nearby tourist attractions.
8.4
Excellent
Captains Rest St Kilda West
Captains Rest St Kilda West

Captains Rest St Kilda West

Excellent
4 reviews
8.4
Beaconsfield Parade, Melbourne, Australia
Free Wi-Fi
Beach access
Wind surfing
Cycling
Air conditioning
Situated merely a 6-minute walk from Sailing fountain Unnamed Yacht Club, the 40 m² Catani Cabin - Saint Kilda Beach Apartment offers proximity to various nearby tourist attractions. The apartment…
9.4
Excellent
St Kilda Apt Close To Beach
St Kilda Apt Close To Beach

St Kilda Apt Close To Beach

Excellent
15 reviews
9.4
9/4 Park Street, Melbourne, Australia
Free Wi-Fi
Air conditioning
Situated at a 450-metre distance from Cleve Gardens, the 1-room St Kilda Apt Close To Beach looks out onto the garden. St Kilda Marina is about a 25-minute walk from the apartment, while Fawkner…
9.4
Excellent
Luxury Mansion Loft By The Beach
Luxury Mansion Loft By The Beach

Luxury Mansion Loft By The Beach

Excellent
18 reviews
9.4
Unit 17/11 Park Street St Kilda West Vic 3182, 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
Express check-in/ -out
Beach access
Golf course
Cots
Air conditioning
Situated at a distance of 3.6 km from King's Domain Gardens, beachfront 1-bedroom Luxury Mansion Loft By The Beach provides guests with Wi-Fi for either business or leisure. Such activities as water…
8.4
Excellent
Shelleystayz On Park St
Shelleystayz On Park St

Shelleystayz On Park St

Excellent
2 reviews
8.4
10/4 Park St, Melbourne, Australia
Free Wi-Fi
Beach access
Air conditioning
To enjoy your vacation in Melbourne, stay at the 1-room Shelleystayz On Park St Melbourne apartment, which is within a 5-km distance of Collins Street and only 6 minutes on foot from Sailing fountain…
7.2
Good
Tolarno Hotel
Tolarno Hotel

Tolarno Hotel

Good
1174 reviews
7.2
42 Fitzroy Street, Melbourne, Australia
Excellent location
This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/ -out
Beach access
Golf course
Snorkelling
Fishing
Canoeing
Cycling
Cots
Air conditioning
The 3-star Tolarno Hotel Melbourne is nestled nearly a 10-minute drive from the 297.3 m Eureka Skydeck Skyscraper, offering 39 rooms and featuring various recreational opportunities and a golf course…
8.2
Excellent
Roamer St Kilda - Formerly Selina St Kilda Melbourne
Roamer St Kilda - Formerly Selina St Kilda Melbourne

Roamer St Kilda - Formerly Selina St Kilda Melbourne

Excellent
1028 reviews
8.2
24 Grey St, Melbourne, Australia
Superb location
This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
Beach access
Bar/ Lounge area
Pets allowed
Featuring Wi-Fi in public areas, the backpacker 3-star Selina St Kilda Melbourne Hostel offers accommodation approximately 5 minutes' walk from St Kilda Presbyterian Church. Located in the immediate…
9.2
Excellent
Botanical Bliss 3-Bed Opposite St Kilda Gardens
Botanical Bliss 3-Bed Opposite St Kilda Gardens

Botanical Bliss 3-Bed Opposite St Kilda Gardens

Excellent
3 reviews
9.2
Melbourne, Australia
Wi-Fi
Air conditioning
No pets allowed
Situated a 6-minute walk from Acland Street Village, the 610 m² Botanical Bliss 3-Bed Opposite St Kilda Gardens Apartment offers proximity to various nearby tourist attractions. This 1-bedroom…
10
Excellent
Cozy 1-Bedroom Retreat In St Kilda
Cozy 1-Bedroom Retreat In St Kilda

Cozy 1-Bedroom Retreat In St Kilda

Excellent
2 reviews
10
Melbourne, Australia
Wi-Fi
Air conditioning
No pets allowed
Staying at Cozy 1-Bedroom Retreat In St Kilda, guests can relax on a patio 1.6 km from St Kilda Adventure Playground. This apartment features Wi-Fi throughout the property.
6.6
Good
Vibrant 2-Bed Apartment Near St Kilda Beach
Vibrant 2-Bed Apartment Near St Kilda Beach

Vibrant 2-Bed Apartment Near St Kilda Beach

Good
6 reviews
6.6
Melbourne, Australia
Excellent location
This property boasts excellent location. It has a score 9.2 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 around 5 minutes' walk from Eildon Mansion, the 1-room Vibrant 2-Bed Apartment Near St Kilda Beach gives quick access to various tourist spots in the vicinity. Staying in the apartment…
9.2
Excellent
St Kilda Studio Apartment Walking Distance To The Beach
St Kilda Studio Apartment Walking Distance To The Beach

St Kilda Studio Apartment Walking Distance To The Beach

Excellent
9 reviews
9.2
35 Charles Street, Melbourne, Australia
Free Wi-Fi
Cots
Air conditioning
The 1-room St Kilda Studio With Free Parking is located in the St Kilda district, merely a 6-minute walk from Sacred Heart Church St Kilda. The apartment is situated about 6 km from Flinders Street…
9.2
Excellent
St Kilda Sanctuary In The Tranquil Surrounds Of The Botanical Gardens
St Kilda Sanctuary In The Tranquil Surrounds Of The Botanical Gardens

St Kilda Sanctuary In The Tranquil Surrounds Of The Botanical Gardens

Excellent
4 reviews
9.2
27-31 Herbert Street, Melbourne, Australia
Free Wi-Fi
Cots
Air conditioning
Located in the St Kilda district, St Kilda Sanctuary In The Tranquil Surrounds Of The Botanical Gardens Apartment is a mere 550 metres from St Kilda Botanical Gardens and within 6 km of Hisense Arena…
Espresso Apartments - Smart Modern In St Kilda
Espresso Apartments - Smart Modern In St Kilda

Espresso Apartments - Smart Modern In St Kilda

102\/27-31 Herbert St, Melbourne, Australia
Free Wi-Fi
Non-smoking property
Espresso Apartments - Smart Modern In St Kilda is located around 7 km from Collins Street and just a 7-minute walk from St Kilda Botanical Gardens. This apartment offers a car park on site and modern…

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