Book a hotel near Palais Theatre, St Kilda

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
$67 nightly
The price is $74 total per night
$74 total
May 5 - May 6
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
Nomads St Kilda Hostel

Nomads St Kilda Hostel

2 out of 5
17 Carlisle St St Kilda VIC
Free Cancellation
0.19 mi from Palais Theatre
$70 nightly
The price is $77 total per night
$77 total
Apr 19 - Apr 20
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A library, luggage storage, and laundry facilities 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
0.26 mi from Palais Theatre
$116 nightly
The price is $128 total per night
$128 total
Apr 22 - Apr 23
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.35 mi from Palais Theatre
$91 nightly
The price is $101 total per night
$101 total
May 10 - May 11
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

Saint Kilda Beach Hotel

4 out of 5
35-37 Fitzroy Street St Kilda VIC
0.39 mi from Palais Theatre
Get rates
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
$34 nightly
The price is $37 total per night
$37 total
Apr 28 - Apr 29
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
Sixty Two on Grey

Sixty Two on Grey

4 out of 5
62 Grey Street St Kilda VIC
0.41 mi from Palais Theatre
$84 nightly
The price is $93 total per night
$93 total
Apr 28 - Apr 29
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Luggage storage and laundry facilities are also provided.
Free WiFi
Air conditioning
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
$66 nightly
The price is $74 total per night
$74 total
Apr 19 - Apr 20
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.49 mi from Palais Theatre
$81 nightly
The price is $87 total per night
$87 total
Apr 15 - Apr 16
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
$86 nightly
The price is $95 total per night
$95 total
Apr 15 - Apr 16
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
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
$88 nightly
The price is $97 total per night
$97 total
Apr 19 - Apr 20
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
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
$77 nightly
The price is $85 total per night
$85 total
May 3 - May 4
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,696 hotels
Lowest Price
$37
Highest Price
$128
Popular hotels
Cosmopolitan Hotel and Apartments, View Melbourne, The Prince, Nomads St Kilda Hostel, Quest St Kilda Bayside, Saint Kilda Beach Hotel, Roamer St Kilda, Tolarno Hotel, St Kilda Accommodation - Hostel, Sixty Two on Grey, Crest on Park, Crest on Barkly

Recent Palais Theatre hotel reviews by fellow wanderers

View Melbourne

View Melbourne

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Great experience. Comfortable bed. Clean. Very spacious room. Good bar downstairs. Parking downstairs. No complaints "
A verified traveler stayed at View Melbourne
View Melbourne

Explore More Ways to Travel with Travelocity