Title: The 10 Best Hotels Near Palais Theatre, Melbourne from CA $68 | Expedia.ca [St Kilda Travel Guide](https://expedia.ca/Melbourne-St-Kilda.dx181708)[Palais Theatre Car Rentals](https://expedia.ca/Car-Rentals-In-Palais-Theatre.d6276478.Car-Rental-Guide)[Palais Theatre Vacations](https://expedia.ca/Palais-Theatre-St-Kilda.d6276478.Vacation-Attraction) ![Palais Theatre](https://images.trvl-media.com/place/6276478/907ec61f-95c1-4397-848c-191373d34889.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6276478/907ec61f-95c1-4397-848c-191373d34889.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [Feb 18 - Feb 19](https://www.expedia.ca/Hotel-Search?regionId=6276478&startDate=2026-02-18&endDate=2026-02-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 19 - Feb 20](https://www.expedia.ca/Hotel-Search?regionId=6276478&startDate=2026-02-19&endDate=2026-02-20&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=6276478&startDate=2026-02-20&endDate=2026-02-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 27 - Mar 1](https://www.expedia.ca/Hotel-Search?regionId=6276478&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Our top choices for Palais Theatre hotels ![Terrace/patio](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/85ea4fed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/a5e5bb94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 6 AM to 10 PM, sun loungers](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/36aaa066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Apartment | Living area](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/1fd1bd3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tyrian Serviced Apartments - Albert Park Lake [](https://www.expedia.ca/Melbourne-Hotels-Tyrian-Serviced-Apartments-Albert-Park-Lake.h19967670.Hotel-Information) Melbourne Central Business District, 3.1 km from Palais Theatre 9.4/10 Exceptional (314 reviews) "Parking tight but good and good cafe downstairs" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David CA $189 CA $208 total includes taxes & fees Feb 24 - Feb 25 [](https://www.expedia.ca/Melbourne-Hotels-Tyrian-Serviced-Apartments-Albert-Park-Lake.h19967670.Hotel-Information) ![Penthouse, Balcony, City View](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/36e813c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, minibar, in-room safe](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/7a3810d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Penthouse, Balcony, City View](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/3409c52f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/3c7f5679.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Cullen Melbourne - Art Series [](https://www.expedia.ca/Melbourne-Hotels-Art-Series-The-Cullen.h2961625.Hotel-Information) 2.6 km from Palais Theatre 9.2/10 Wonderful (1,003 reviews) "It was great but would have been better if there was restaurant " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Heather CA $148 CA $163 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Melbourne-Hotels-Art-Series-The-Cullen.h2961625.Hotel-Information) ![Courtyard](https://images.trvl-media.com/lodging/1000000/430000/425500/425402/6ed7730a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, minibar, in-room safe, iron/ironing board](https://images.trvl-media.com/lodging/1000000/430000/425500/425402/65a4f6f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, wine bar](https://images.trvl-media.com/lodging/1000000/430000/425500/425402/88e6dc42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/430000/425500/425402/81f17575.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Prince [](https://www.expedia.ca/Melbourne-Hotels-The-Prince.h425402.Hotel-Information) St Kilda, 0.6 km from Palais Theatre 8.8/10 Excellent (1,004 reviews) "Comfiest bed of them all! And the shower pressure is insane, can’t wait to come back! Great location,staff and amenities. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mark CA $169 CA $185 total includes taxes & fees Feb 25 - Feb 26 [](https://www.expedia.ca/Melbourne-Hotels-The-Prince.h425402.Hotel-Information) ![Studio Apartment | Balcony](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/002fef23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/40e130c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/5e202744.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LCD TV with digital channels, TV, DVD player](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/a72fc07c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest St Kilda Bayside [](https://www.expedia.ca/Melbourne-Hotels-Quest-St-Kilda-Bayside.h564388.Hotel-Information) St Kilda, 0.4 km from Palais Theatre 8.8/10 Excellent (782 reviews) "Reception was easy and always there to give helpful advice. The apartment served well for our requirements with excellent facitities throughout. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Nigel CA $207 CA $229 total includes taxes & fees Mar 10 - Mar 11 [](https://www.expedia.ca/Melbourne-Hotels-Quest-St-Kilda-Bayside.h564388.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/44fba021.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Accessible Balcony](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/0f7be151.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite View Balcony](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/d31799ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/476c7646.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Kinson [](https://www.expedia.ca/Melbourne-Hotels-The-Kinson.h3750219.Hotel-Information) Melbourne Central Business District, 3.1 km from Palais Theatre 9.0/10 Wonderful (834 reviews) "Staff were friendly, room was nice, everything was clean and as advertised. Happy to rebook here when I’m back in Melbourne." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Julian CA $167 CA $184 total includes taxes & fees Mar 3 - Mar 4 [](https://www.expedia.ca/Melbourne-Hotels-The-Kinson.h3750219.Hotel-Information) ![Deluxe King Room with Balcony | Balcony view](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/deab7b2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/9f0bcfbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/087e71e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/443d72b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cosmopolitan Hotel and Apartments [](https://www.expedia.ca/Melbourne-Hotels-Cosmopolitan-Hotel.h1396003.Hotel-Information) 0.3 km from Palais Theatre 8.4/10 Very good (999 reviews) "Location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sarah CA $84 CA $92 total includes taxes & fees Feb 25 - Feb 26 [](https://www.expedia.ca/Melbourne-Hotels-Cosmopolitan-Hotel.h1396003.Hotel-Information) ![In-room dining](https://images.trvl-media.com/lodging/40000000/39520000/39515700/39515650/0d1cb504.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Premier | Terrace/patio](https://images.trvl-media.com/lodging/40000000/39520000/39515700/39515650/32a851b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/40000000/39520000/39515700/39515650/2b7ee933.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/40000000/39520000/39515700/39515650/443edbf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Hamptons Apartments - St Kilda [](https://www.expedia.ca/Melbourne-Hotels-The-Hampton-Apartments-St-Kilda.h39515650.Hotel-Information) 1.3 km from Palais Theatre 8.6/10 Excellent (52 reviews) "Modern, clean and close to everything. We will be back, thankyou" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) b CA $233 CA $277 total includes taxes & fees Mar 4 - Mar 5 [](https://www.expedia.ca/Melbourne-Hotels-The-Hampton-Apartments-St-Kilda.h39515650.Hotel-Information) ![Classic Two Bedroom Apartment with Balcony | Terrace/patio](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/97ba3db1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/96f7de64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King St Kilda Road View with Balcony](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/33375416.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/1089fbe4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oaks Melbourne St Kilda Road Hotel [](https://www.expedia.ca/Melbourne-Hotels-Naima-Hotel.h90233387.Hotel-Information) Melbourne Central Business District, 2.3 km from Palais Theatre 8.6/10 Excellent (550 reviews) "Clean room and friendly staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vaviano CA $148 CA $163 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Melbourne-Hotels-Naima-Hotel.h90233387.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/920000/913200/913184/f3ae772f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room, 2 Queen Beds](https://images.trvl-media.com/lodging/1000000/920000/913200/913184/f93d16ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/920000/913200/913184/20449984.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast buffet](https://images.trvl-media.com/lodging/1000000/920000/913200/913184/57701de7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kimberley Gardens Hotel & Serviced Apartments [](https://www.expedia.ca/Melbourne-Hotels-Kimberley-Gardens-Hotel-Serviced-Apartments.h913184.Hotel-Information) 2.4 km from Palais Theatre 8.6/10 Excellent (1,000 reviews) "Comfortable, clean and mostly quiet " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Zoë CA $127 CA $140 total includes taxes & fees Feb 25 - Feb 26 [](https://www.expedia.ca/Melbourne-Hotels-Kimberley-Gardens-Hotel-Serviced-Apartments.h913184.Hotel-Information) ![Georges Studio | View from room](https://images.trvl-media.com/lodging/8000000/7830000/7820800/7820785/0d048489.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/8000000/7830000/7820800/7820785/58cd6a1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/8000000/7830000/7820800/7820785/97c5c264.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/8000000/7830000/7820800/7820785/f1d1d1bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tolarno Hotel [](https://www.expedia.ca/Melbourne-Hotels-Tolarno-Hotel.h7820785.Hotel-Information) St Kilda, 0.8 km from Palais Theatre 8.2/10 Very good (1,000 reviews) "great staff....good clean rooms....." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Maurice CA $100 CA $112 total includes taxes & fees Feb 19 - Feb 20 [](https://www.expedia.ca/Melbourne-Hotels-Tolarno-Hotel.h7820785.Hotel-Information) ![Exterior detail](https://images.trvl-media.com/lodging/6000000/5440000/5437600/5437555/cf1c795f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![24-inch TV with cable channels](https://images.trvl-media.com/lodging/6000000/5440000/5437600/5437555/99696c6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Interconnecting Suite | Terrace/patio](https://images.trvl-media.com/lodging/6000000/5440000/5437600/5437555/42b46ddf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, coffee/tea maker, toaster](https://images.trvl-media.com/lodging/6000000/5440000/5437600/5437555/ce469c38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### St Kilda Central Apartment Hotel [](https://www.expedia.ca/Melbourne-Hotels-Adara-St-Kilda.h5437555.Hotel-Information) 1 km from Palais Theatre 8.2/10 Very good (746 reviews) "Great place to stay." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew CA $103 CA $103 total includes taxes & fees Mar 11 - Mar 12 [](https://www.expedia.ca/Melbourne-Hotels-Adara-St-Kilda.h5437555.Hotel-Information) ![Beach nearby](https://images.trvl-media.com/lodging/3000000/2890000/2881900/2881840/188c6fd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/3000000/2890000/2881900/2881840/3fecaee7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio](https://images.trvl-media.com/lodging/3000000/2890000/2881900/2881840/8ed4d820.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio](https://images.trvl-media.com/lodging/3000000/2890000/2881900/2881840/3bf848f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sixty Two on Grey [](https://www.expedia.ca/Melbourne-Hotels-Sixty-Two-On-Grey.h2881840.Hotel-Information) St Kilda, 0.7 km from Palais Theatre 8.2/10 Very good (308 reviews) "Great stay conveniently located" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Firdi CA $109 CA $121 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Melbourne-Hotels-Sixty-Two-On-Grey.h2881840.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/757b2f30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast served, local cuisine, alfresco dining ](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/w2998h2246x0y0-b2174033.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room, 1 King Bed](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/1a886080.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/ece9c003.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Saint Kilda Beach Hotel [](https://www.expedia.ca/Melbourne-Hotels-Rydges-St-Kilda.h909568.Hotel-Information) St Kilda, 0.6 km from Palais Theatre 8.0/10 Very good (1,000 reviews) "Great stay, nice rooms and quiet" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Olivier CA $126 CA $126 total includes taxes & fees Mar 10 - Mar 11 [](https://www.expedia.ca/Melbourne-Hotels-Rydges-St-Kilda.h909568.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/74022935.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/2de7513f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/a3ef6a2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, dinner served; local cuisine, garden views ](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/71da1ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Melbourne Albert Park [](https://www.expedia.ca/Melbourne-Hotels-Pullman-Melbourne-Albert-Park.h564403.Hotel-Information) Melbourne Central Business District, 2 km from Palais Theatre 8.4/10 Very good (1,005 reviews) "Excellent stay, great access to the lake. Good food options in the hotel." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Angus Sebastian CA $158 CA $174 total includes taxes & fees Mar 20 - Mar 21 [](https://www.expedia.ca/Melbourne-Hotels-Pullman-Melbourne-Albert-Park.h564403.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/76000000/75770000/75765400/75765317/5fcc4839.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite](https://images.trvl-media.com/lodging/76000000/75770000/75765400/75765317/b1a39279.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room (Quad), Private Bathroom](https://images.trvl-media.com/lodging/76000000/75770000/75765400/75765317/5c5be99f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/76000000/75770000/75765400/75765317/9746236f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Roamer St Kilda [](https://www.expedia.ca/Melbourne-Hotels-Selina-St-Kilda-Melbourne.h75765317.Hotel-Information) St Kilda, 0.8 km from Palais Theatre 8.0/10 Very good (66 reviews) "Great value for money, excellent friendly staff and a relaxed fun vibe. Great location too. Will definitely stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Dennis CA $83 CA $128 total includes taxes & fees Mar 16 - Mar 17 [](https://www.expedia.ca/Melbourne-Hotels-Selina-St-Kilda-Melbourne.h75765317.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/40fc7c2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/c4573c37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, Shared Bathroom](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/ad2dc378.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Double Room, Shared Bathroom](https://images.trvl-media.com/lodging/54000000/53210000/53203000/53202972/fa430cdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### College Lawn Hotel - Hostel [](https://www.expedia.ca/Melbourne-Hotels-College-Lawn-Hotel.h53202972.Hotel-Information) 2.3 km from Palais Theatre 8.2/10 Very good (70 reviews) "Good access to Melbourne and surrounds old pub atmosphere and dining facilities " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) ken CA $72 CA $80 total includes taxes & fees Mar 10 - Mar 11 [](https://www.expedia.ca/Melbourne-Hotels-College-Lawn-Hotel.h53202972.Hotel-Information) ![Beach nearby](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/bbf6779f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/81bb0232.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/0d7bf2c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/2000000/1700000/1690300/1690276/4743ac58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nomads St Kilda Hostel [](https://www.expedia.ca/Melbourne-Hotels-Base-Backpackers-Melbourne-Hostel.h1690276.Hotel-Information) 0.3 km from Palais Theatre 7.6/10 Good (180 reviews) "Clean location with friendly helpful staff. One of the best hostels Ive stayed in easily." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Marc CA $105 CA $116 total includes taxes & fees Mar 11 - Mar 12 [](https://www.expedia.ca/Melbourne-Hotels-Base-Backpackers-Melbourne-Hostel.h1690276.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/f5eb424b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/6139acaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily cooked-to-order breakfast (AUD 26 per person)](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/e952f452.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/2e4b20b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Melbourne Albert Park [](https://www.expedia.ca/Melbourne-Hotels-Mercure-Melbourne-Albert-Park.h1652705.Hotel-Information) Melbourne Central Business District, 2 km from Palais Theatre 7.8/10 Good (1,001 reviews) "Wonderful stay staff were great" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Joshua CA $134 CA $148 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Melbourne-Hotels-Mercure-Melbourne-Albert-Park.h1652705.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/7cce5775.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/fb59dab1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/3708afa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/78000000/77810000/77802500/77802432/aae6bf83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayside House - Hostel [](https://www.expedia.ca/Melbourne-Hotels-Bayside-House.h77802432.Hotel-Information) St Kilda, 1.4 km from Palais Theatre 7.4/10 Good (53 reviews) "Great price, great location" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) jonas CA $75 CA $82 total includes taxes & fees Mar 3 - Mar 4 [](https://www.expedia.ca/Melbourne-Hotels-Bayside-House.h77802432.Hotel-Information) ![Beach nearby, white sand](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/eefca7bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bed in 4 Bed Mixed Dormitory Room](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/d1b80e52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/4feaedfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/44000000/43010000/43007200/43007149/854831b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### St Kilda Accommodation - Hostel [](https://www.expedia.ca/Melbourne-Hotels-St-Kilda-Accommodation.h43007149.Hotel-Information) St Kilda, 0.7 km from Palais Theatre 6.4/10 (38 reviews) "the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mihael CA $30 CA $68 total includes taxes & fees Feb 19 - Feb 20 [](https://www.expedia.ca/Melbourne-Hotels-St-Kilda-Accommodation.h43007149.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-03-04&endDate=2026-03-05®ionId=6276478&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Compare popular hotels close to Palais Theatre | Property | Star rating | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | | | --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ----------------- | ------------------------- | ------------------ | ---- | --- | ------------ | ------------- | | | ![Terrace/patio](https://images.trvl-media.com/lodging/20000000/19970000/19967700/19967670/85ea4fed.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Tyrian Serviced Apartments - Albert Park Lake | 4.5 star property | 9.4Exceptional314 reviews | View | | | | | | | ![Penthouse, Balcony, City View](https://images.trvl-media.com/lodging/3000000/2970000/2961700/2961625/36e813c6.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)The Cullen Melbourne - Art Series | 5.0 star property | 9.2Wonderful1,003 reviews | View | | | | | | | ![Courtyard](https://images.trvl-media.com/lodging/1000000/430000/425500/425402/6ed7730a.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)The Prince | 4.5 star property | 8.8Excellent1,004 reviews | View | | | | | | | ![Studio Apartment \| Balcony](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/002fef23.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Quest St Kilda Bayside | 4.0 star property | 8.8Excellent782 reviews | View | | | | | | | ![Front of property](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/44fba021.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)The Kinson | 5.0 star property | 9.0Wonderful834 reviews | View | | | | | | ## Top Palais Theatre Hotel Reviews ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Excellent property, well located on Melbourne’s best Boulevard. Lovely corner room with views to the city and Albert park. Courteous staff and trams literally at the hotel’s doorstep. " [](https://expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Oaks Melbourne St Kilda Road Hotel](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/4d72ace0_y.jpg) ### Oaks Melbourne St Kilda Road Hotel 10/10 Excellent " Everything " [](https://expedia.ca/Melbourne-Hotels-Naima-Hotel.h90233387.Hotel-Information) ![The Prince](https://images.trvl-media.com/lodging/1000000/430000/425500/425402/b81b3c65_y.jpg) ### The Prince 10/10 Excellent "Very good service from the reception, nice towels in the bathroom, and bed was comfy!" [](https://expedia.ca/Melbourne-Hotels-The-Prince.h425402.Hotel-Information) ![Quest St Kilda Bayside](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/60e3f49b_y.jpg) ### Quest St Kilda Bayside 10/10 Excellent "Great location in a fun town. Apartment had everything we needed. " [](https://expedia.ca/Melbourne-Hotels-Quest-St-Kilda-Bayside.h564388.Hotel-Information) ![Saint Kilda Beach Hotel (formerly Rydges St Kilda)](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/78f81668_y.jpg) ### Saint Kilda Beach Hotel (formerly Rydges St Kilda) 10/10 Excellent "Great room! Staff are friendly and flexible with my late checkout. I'm a regular and appreciate returning to friendly faces and I love the room 426 lol" [](https://expedia.ca/Melbourne-Hotels-Rydges-St-Kilda.h909568.Hotel-Information) ![Cosmopolitan Hotel and Apartments](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/83e8ebe8_y.jpg) ### Cosmopolitan Hotel and Apartments 10/10 Excellent "Room was clean and comfortable. Staff were lovely. " [](https://expedia.ca/Melbourne-Hotels-Cosmopolitan-Hotel.h1396003.Hotel-Information) ![Industrial Vibes on Chapel Street.](https://images.trvl-media.com/lodging/104000000/103930000/103921700/103921602/7791f719_y.jpg) ### Industrial Vibes on Chapel Street. 10/10 Excellent "Perfect accommodation for our purposes. Well equipped apartment, good linen, two bathrooms, quiet, secure. Communication through the Stayz app did my head in but Michelle was brilliant and sorted it out. It'd be good to know the exact tram stop outside and the address is a bit ambiguous. I took the tram and got off at 56 Chapel St but it was in Windsor, not St Kilda so I got off in the wrong suburb! Which suburb one is in is only obvious to a local. All just detail that can be sorted. Most visitors surely use public transport? But as a place to stay, this was ideal and we will book it again and a top-rate host. " [](https://expedia.ca/Melbourne-Hotels-Industrial-Vibes-On-Chapel-Street.h103921602.Hotel-Information) ![Crest on Park](https://images.trvl-media.com/lodging/18000000/17530000/17527100/17527087/283edda0_y.jpg) ### Crest on Park 10/10 Excellent "Great location and lovely apartments. Only downside is no on site reception so you need to first go to their sister hotel to check in and then walk about 15 mins with your luggage " [](https://expedia.ca/Melbourne-Hotels-Crest-On-Park.h17527087.Hotel-Information) ![Crest on Barkly](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/ab31f6b7_y.jpg) ### Crest on Barkly 10/10 Excellent "Great room, seamless check in. Overall had a fantastic stay" [](https://expedia.ca/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information) ## Hotels near other Palais Theatre attractions ![Melbourne #Icon is #luna #park. Located in #StKilda its a old amusement park with a #wooden #rollercoaster and other amusements www.wyldfamilytravel.com](https://images.trvl-media.com/place/181708/f8aab599-b0cc-472b-8b6f-e821855c5e37.jpg) Photo by Mark Wyld ### Luna Park 3.9/5 (810 reviews) Melbourne’s iconic oceanfront amusement park mixes old-school charm and modern thrill rides to create the perfect family day out. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6052788) ![BTGHTX St Kilda Beach and Pier, south Melbourne, Victoria, Australia, Australasia](https://images.trvl-media.com/place/6159172/1d07c8fa-eec0-4cc8-8e51-42ed38768d79.jpg) ### St Kilda Beach 4.3/5 (3,462 reviews) This seaside suburban village is home to Melbourne’s favorite beach, an iconic amusement park and a street lined with pastry shops. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6159172) ![Cityscape lights😍](https://images.trvl-media.com/place/181708/a46acf6c-573c-4ee7-95a8-89352e33984c.jpg) Photo by RoHit Uttekar ### Acland Street Everyone knows the way to Melbourne’s heart is through the stomach and this famous dining strip in St. Kilda has been winning hearts for nearly a century. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6159251) ### St Kilda Esplanade Market You can do some window-shopping at St Kilda Esplanade Market during your visit to Melbourne. Make time to visit the area's shops, or simply enjoy its top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=638511375674859520) ### Linden Arts Centre & Gallery You can spend time exploring the galleries in Linden Arts Centre & Gallery during your trip to Melbourne. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621526966150) ### The National Theatre Melbourne You can get tickets for a performance at The National Theatre Melbourne during your stay in Melbourne. Wander the area's beautiful beaches or simply enjoy one of its lively bars. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=974583456625340416) ### St. Kilda Sea Baths Enjoy an outing to St. Kilda Sea Baths during your stay in Melbourne. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6159115) ### St Kilda Boardwalk 4.0/5 (9 reviews) After visiting St Kilda Boardwalk, make a plan to see the other sights and activities in Melbourne. Experience the fascinating museums and acclaimed art scene in this walkable area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532608918) ## Frequently asked questions ### What's the area like around Palais Theatre? ### What's the best hotel to stay close to Palais Theatre? ### How many hotels should I expect to find near Palais Theatre? ### If I need to cancel the hotel reservation for my stay near Palais Theatre, will I receive a refund? ### What can I see and do near Palais Theatre?