Book a hotel near Palais Theatre, St Kilda

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top hotels close to Palais Theatre

Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 out of 5
6 Carlisle Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.19 mi from Palais Theatre
$68 nightly
The price is $74 total per night
$74 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. A business center, a terrace, and a snack bar/deli are also on offer.
Free WiFi
Air conditioning
Quest St Kilda Bayside

Quest St Kilda Bayside

4 out of 5
1 Eildon Road St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.26 mi from Palais Theatre
$189 nightly
The price is $209 total per night
$209 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This aparthotel features a gym and a seasonal outdoor pool. WiFi in public areas is free. Self parking, a garden, and a picnic area are also offered.
Pool
Kitchen
The Prince

The Prince

4.5 out of 5
2 Acland Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.36 mi from Palais Theatre
$103 nightly
The price is $113 total per night
$113 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. Self parking, a snack bar/deli, and a hair salon are also offered.
Free WiFi
Restaurant
Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4 out of 5
35-37 Fitzroy Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.39 mi from Palais Theatre
$88 nightly
The price is $88 total per night
$88 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, along with free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
Free WiFi
Restaurant
St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel

2 out of 5
55 Fitzroy St St Kilda VIC
0.4 mi from Palais Theatre
$48 nightly
The price is $53 total per night
$53 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Express check-out and luggage storage are also provided.
Breakfast included
Free WiFi
Tolarno Hotel

Tolarno Hotel

4 out of 5
42 Fitzroy Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.47 mi from Palais Theatre
$75 nightly
The price is $83 total per night
$83 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. A computer station and luggage storage are also provided.
Free WiFi
Air conditioning
Roamer St Kilda

Roamer St Kilda

3 out of 5
24 Grey St St Kilda VIC
Free Cancellation
0.5 mi from Palais Theatre
$48 nightly
The price is $53 total per night
$53 total
Dec 30 - Dec 31
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free.
Pet friendly
Free WiFi
Crest on Park

Crest on Park

4 out of 5
46 Park Street St Kilda West VIC
Free Cancellation
Reserve now, pay when you stay
0.59 mi from Palais Theatre
$83 nightly
The price is $92 total per night
$92 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning, luggage storage, and concierge services are also on offer.
Free WiFi
Air conditioning
Como Court

Como Court

2 out of 5
53 Barkly Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.66 mi from Palais Theatre
$73 nightly
The price is $81 total per night
$81 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. WiFi in public areas is free. A snack bar/deli and luggage storage are also provided.
Free WiFi
Air conditioning
Crest on Barkly

Crest on Barkly

4 out of 5
47 Barkly St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.67 mi from Palais Theatre
$92 nightly
The price is $101 total per night
$101 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features a gym and a sauna. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
Free WiFi
Air conditioning
Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel

4 out of 5
568 St Kilda Rd Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
1.4 mi from Palais Theatre
$82 nightly
The price is $90 total per night
$90 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Self parking, a coffee shop, and luggage storage are also offered.
Free WiFi
Restaurant
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
1.46 mi from Palais Theatre
$81 nightly
The price is $91 total per night
$91 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Self parking, a coffee shop, and a snack bar/deli are also offered.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Palais Theatre
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Palais Theatre hotels essential information

Accommodation
5,680 hotels
Lowest Price
$53
Highest Price
$209
Popular hotels
Cosmopolitan Hotel and Apartments, View Melbourne, The Prince, Quest St Kilda Bayside, Saint Kilda Beach Hotel (formerly Rydges St Kilda), Tolarno Hotel, Roamer St Kilda, Crest on Barkly, Oaks Melbourne St Kilda Road Hotel, St Kilda Accommodation - Hostel, Crest on Park, Como Court

Recent Palais Theatre hotel reviews by fellow wanderers

Como Court

Como Court

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Excellent, good location and clean "
A verified traveler stayed at Como Court
Como Court

Explore More Ways to Travel with Travelocity