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
6 Carlisle Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
0.19 mi from Palais Theatre
$61 nightly
The price is $67 total per night
$67 total
Dec 2 - Dec 3
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
1 Eildon Road, St Kilda, VIC
0.26 mi from Palais Theatre
$118 nightly
The price is $131 total per night
$131 total
Nov 17 - Nov 18
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
2 Acland Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
0.36 mi from Palais Theatre
$97 nightly
The price is $106 total per night
$106 total
Nov 17 - Nov 18
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)
35-37 Fitzroy Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
0.39 mi from Palais Theatre
$79 nightly
The price is $87 total per night
$87 total
Nov 16 - Nov 17
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 5 conference rooms, along with the business center.
Free WiFi
Restaurant

St Kilda Accommodation - Hostel
55 Fitzroy St, St Kilda, VIC
0.4 mi from Palais Theatre
$43 nightly
The price is $47 total per night
$47 total
Nov 17 - Nov 18
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
42 Fitzroy Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
0.47 mi from Palais Theatre
$63 nightly
The price is $70 total per night
$70 total
Nov 17 - Nov 18
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
24 Grey St, St Kilda, VIC
Free Cancellation
0.5 mi from Palais Theatre
$67 nightly
The price is $75 total per night
$75 total
Nov 25 - Nov 26
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
46 Park Street, St Kilda West, VIC
Free Cancellation
Reserve now, pay when you stay
0.59 mi from Palais Theatre
$73 nightly
The price is $81 total per night
$81 total
Nov 20 - Nov 21
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
53 Barkly Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
0.66 mi from Palais Theatre
$68 nightly
The price is $75 total per night
$75 total
Nov 17 - Nov 18
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
47 Barkly St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
0.67 mi from Palais Theatre
$80 nightly
The price is $89 total per night
$89 total
Nov 27 - Nov 28
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
568 St Kilda Rd, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
1.4 mi from Palais Theatre
$85 nightly
The price is $94 total per night
$94 total
Dec 1 - Dec 2
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
562 St Kilda Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
1.46 mi from Palais Theatre
$96 nightly
The price is $105 total per night
$105 total
Dec 14 - Dec 15
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
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,490 hotels |
|---|---|
Lowest Price | $47 |
Highest Price | $131 |
Popular hotels | Crest on Barkly, The Prince, View Melbourne, Cosmopolitan Hotel and Apartments, Saint Kilda Beach Hotel (formerly Rydges St Kilda), Quest St Kilda Bayside, Oaks Melbourne St Kilda Road Hotel, Crest on Park, Roamer St Kilda, Tolarno Hotel, St Kilda Accommodation - Hostel, Como Court |
Recent Palais Theatre hotel reviews by fellow wanderers

Tolarno Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Location -service "
A verified traveler stayed at Tolarno Hotel
More ways to wander Palais Theatre
Explore More Ways to Travel with Travelocity
- Hotels near Luna Park
- Balaclava Hotels
- Beach Resorts & in South Melbourne
- Luxury Hotels in South Melbourne
- Convention Center Hotels in South Wharf
- South Wharf Hotels
- Hotels near AAMI Park
- Beach Resorts & in South Yarra
- Boutique Hotels in South Yarra
- Kid Friendly Hotels in South Yarra
- Hotels with Suites in South Yarra
- Hotels with an Indoor Pool in South Yarra
- Pet Friendly Hotels in South Yarra
- Hotel Wedding Venues Hotels in South Yarra
- South Yarra Hotels
- Beach Resorts & in St Kilda West
- Hotels with Balconies in Windsor
- Hotels near Melbourne Arts Centre
- Hotels near The Avenue Hospital
- Pet Friendly Hotels in Prahran
- Prahran Hotels
- Hotels near Alfred Hospital
- Hotels with Hot Tubs in Melbourne
- Pet Friendly Hotels in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Hotels near Margaret Court Arena
- Apartments in Malvern Station
- Adventure Hotels in Albert Park
- Cheap Hotels in Albert Park
- Kid Friendly Hotels in Albert Park
- Hotels with Suites in Albert Park
- Hotels with Free Parking in Albert Park
- Hotels on the Lake in Albert Park
- Luxury Hotels in Albert Park
- Albert Park Hotels
- Boutique Hotels in St Kilda
- Casino Resorts & in St Kilda
- Cheap Hotels in St Kilda
- Historic Hotels in St Kilda
- Hotels with Free Airport Shuttle in St Kilda
- Hotels with Free Parking in St Kilda
- Pet Friendly Hotels in St Kilda
- St Kilda Hotels
- Hotels near ISKCON Melbourne
- Port Phillip Hotels
- Apartments in Balaclava Station
- Beach Resorts & in Middle Park
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Caulfield North Hotels
- Beach Resorts & in St. Kilda East
- Luxury Hotels in St. Kilda East
- St. Kilda East Hotels
- Beach Resorts & in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Stonnington City Hotels
- Cheap Hotels in Southbank
- Convention Center Hotels in Southbank
- Kid Friendly Hotels in Southbank
- Hotels with Balconies in Southbank
- Hotels with Free Parking in Southbank
- Hotels with smoking rooms in Southbank
- Romantic Getaways & Hotels in Southbank
- Southbank Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near St Kilda Beach
- Gardenvale Hotels
- Hotels near St Kilda Esplanade Market
- Beach Resorts & in Brighton
- Pet Friendly Hotels in Brighton
- Hotels near Station Pier
- Extended Stay Hotels in Prahran Station
- Boutique Hotels in Toorak
- Beach Resorts & in Elwood
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Kid Friendly Hotels in Richmond
- Historic Hotels in Richmond
- Hotels with Suites in Richmond
- Pet Friendly Hotels in Richmond
- Hotels on the River in Richmond
- Hotels near High Street Armadale
- Elsternwick Hotels
- Hotels near Rod Laver Arena
- Hotels near St Kilda Road





