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
$69 nightly
The price is $76 total per night
$76 total
Nov 10 - Nov 11
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
17 Carlisle St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.19 mi from Palais Theatre
$49 nightly
The price is $54 total per night
$54 total
Oct 21 - Oct 22
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
1 Eildon Road St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.26 mi from Palais Theatre
$119 nightly
The price is $132 total per night
$132 total
Oct 25 - Oct 26
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.35 mi from Palais Theatre
$98 nightly
The price is $109 total per night
$109 total
Nov 9 - Nov 10
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
Novotel St Kilda
35 Fitzroy Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.39 mi from Palais Theatre
$156 nightly
The price is $156 total per night
$156 total
Oct 18 - Oct 19
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.
Free WiFi
Restaurant
St Kilda Accommodation - Hostel
55 Fitzroy St St Kilda VIC
0.4 mi from Palais Theatre
$43 nightly
The price is $48 total per night
$48 total
Oct 25 - Oct 26
Total with taxes and fees
Free WiFi in public areas, express check-out, and luggage storage are available at this hostel.
Free WiFi
Air conditioning
Sixty Two on Grey
62 Grey Street St Kilda VIC
0.41 mi from Palais Theatre
$84 nightly
The price is $93 total per night
$93 total
Nov 3 - Nov 4
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
42 Fitzroy Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
0.47 mi from Palais Theatre
$67 nightly
The price is $75 total per night
$75 total
Oct 25 - Oct 26
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
Luxury mansion loft by the beach
St kilda west VIC
0.48 mi from Palais Theatre
$215 nightly
The price is $233 total per night
$233 total
Oct 25 - Oct 26
Total with taxes and fees
This apartment featured laundry facilities and barbecue grills.
Kitchen
Washer
Roamer St Kilda
24 Grey St St Kilda VIC
0.49 mi from Palais Theatre
$63 nightly
The price is $70 total per night
$70 total
Oct 25 - Oct 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
$78 nightly
The price is $88 total per night
$88 total
Nov 15 - Nov 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
View Melbourne
562 St Kilda Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
1.46 mi from Palais Theatre
$70 nightly
The price is $79 total per night
$79 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Self parking, a coffee shop, and luggage storage 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 | 6,020 hotels |
|---|---|
Lowest Price | $48 |
Highest Price | $233 |
Popular hotels | View Melbourne, Cosmopolitan Hotel and Apartments, The Prince, Quest St Kilda Bayside, Nomads St Kilda Hostel, Sixty Two on Grey, Novotel St Kilda, St Kilda Accommodation - Hostel, Roamer St Kilda, Tolarno Hotel, Crest on Park, Luxury mansion loft by the beach |
Recent Palais Theatre hotel reviews by fellow wanderers
Roamer St Kilda
4 out of 5
Posted 2 days ago
Travelocity Verified Review
"Was pretty okay for a hostel."
A verified traveler stayed at Roamer St Kilda
More ways to wander Palais Theatre
Explore More Ways to Travel with Travelocity
- Houseboats in Melbourne
- Family Friendly Hotels in Southbank
- Budget Hotels in Southbank
- South Yarra Hotels
- Budget Hotels in South Yarra
- South Wharf Hotels
- Hotels near Rod Laver Arena
- Richmond Hotels
- Motels in Melbourne
- Apartments in Port Phillip
- Prahran Hotels
- The Victoria Hotel Melbourne
- Romantic in Melbourne
- Pet Friendly in Melbourne
- Luxury in Melbourne
- Smoking in Melbourne
- Kitchenette in Melbourne
- Southbank Hotels
- Romantic Hotels in Southbank
- Smoking Hotels in Southbank
- Free Parking Hotels in Southbank
- Balcony Hotels in Southbank
- Elsternwick Hotels
- Hotels near Epworth Richmond
- Footscray Hotels
- Hotels near High Street Armadale
- Hotels in Melbourne
- Indoor Pool in Melbourne
- Hot Tub in Melbourne
- Free Parking in Melbourne
- Free Airport Transportation in Melbourne
- Balcony in Melbourne
- Early Check-in in Melbourne
- Hotel Chadstone Melbourne MGallery Collection
- Historical in Melbourne
- LGBT Friendly in Melbourne
- Family Friendly in Melbourne
- All-Inclusive in Melbourne
- Hostels in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Hotels near Melbourne Convention and Exhibition Centre
- Condos in Melbourne
- Melbourne Central Business District Hotels
- Cabins in Melbourne
- Apartments in Melbourne
- Agritourism in Melbourne
- Hotels near Marvel Stadium
- Hotels near Margaret Court Arena
- Apartments in Malvern Station
- Hotels near Luna Park
- Pet Friendly Hotels in Richmond
- Historical Hotels in Richmond
- Family Friendly Hotels in Richmond
- 5 Star Hotels in Melbourne
- Hotels near AAMI Park
- Free Parking Hotels in Albert Park
- Albert Park Hotels
- Hotels near Alfred Hospital
- Hotels near The Avenue Hospital
- Beach Hotels in Brighton
- Pet Friendly Hotels in Brighton
- Vibe Hotel Melbourne Docklands
- Waterpark in Melbourne
- Stonnington City Hotels
- Hotels near DFO South Wharf
- Family Friendly Hotels in Docklands
- Free Parking Hotels in Docklands
- Hot Tub Hotels in Docklands
- Docklands Hotels
- Sunshine Hotels
- Hotels near Station Pier
- Hotels near St Vincent's Hospital
- Hotels near St Kilda Road
- St Kilda Hotels
- Pet Friendly Hotels in St Kilda
- Free Parking Hotels in St Kilda
- Historical Hotels in St Kilda
- Budget Hotels in St Kilda
- Casino Hotels in St Kilda
- Hotels near St Kilda Beach
- Springvale Hotels
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Sydney to Melbourne
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Flights to Melbourne