Menu

Search options

2026-04-23

2026-04-24
Ages of children:
Choose the age of a child
Choose the age of children
Cancel
OK

Maximum period that can be booked is 30 days. Please enter alternative dates.

Hotels in Melbourne near Palais Theatre

Filter Results

Narrow your choice

Open Filter Close Filter

Hotels by stars

Budget (per night)

Other property types

Districts

Landmarks

Hotel types

User rating

Facilities

In the room

Specify by

Apply Filters
Clear Filters

441 results

  • Southside Savvy - Easily Explore St Kilda And Windsor

    Unit 306 101 St Kilda Rd, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    Book Now
  • Alameda Apartment St Kilda By Ready Set Stay

    From US$ 182

    54/167 Fitzroy Street, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    price for 1 night
    Book Now From US$ 182
  • St Kilda 2Br2Ba Balcony Viewworkstation Park

    From US$ 181

    101 Saint Kilda Road, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    St Kilda 2Br2Ba +Balcony +View+Workstation+ Car Melbourne is set 3.5 km from the war memorial "Shrine of Remembrance" and 0.6 km from ALDI St Kilda in St Kilda district. There is also a kitchen at…

    To the hotel

    price for 1 night
    Book Now From US$ 181
  • Central & Stylish In St Kilda W Ac, Wifi =& Balcony

    40 Pakington Street 203, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    Book Now
  • Como Court Budget Accommodation

    From US$ 82

    53 Barkly Street, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    Como Court Budget Accommodation Melbourne offers 17 rooms, and it's within 6 minutes' walk of Fitzroy Street. This hotel entices guests with a private parking garage, available nearby.

    To the hotel

    price for 1 night
    Book Now From US$ 82
  • Mega Style Apartments St Kilda

    From US$ 389

    2 Princes Street, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    Mega Style Apartments St Kilda is nearly 3.2 km from Royal Botanic Gardens Victoria. This accommodation is set in St Kilda district and offers access to St Kilda Adventure Playground.

    To the hotel

    price for 1 night
    Book Now From US$ 389
  • Crest On Barkly Serviced Apartments

    From US$ 190

    25-47 Barkly Street, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    The 3-star Crest On Barkly Serviced is set 1.1 km from St Kilda Sea Baths and 4.2 km from Arts Centre Melbourne. High speed Internet access is available in public areas as well as free parking, a sun…

    To the hotel

    price for 1 night
    Book Now From US$ 190
  • Ultimate Comfort Gem In St Kilda

    From US$ 159

    163-169 Inkerman Street Unit 214, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    The 1-room Ultimate Comfort Gem In St Kilda apartment is situated in St Kilda with the westernmost islands of the Outer Hebrides of Scotland, about a 25-minute stroll from St Kilda Adventure…

    To the hotel

    price for 1 night
    Book Now From US$ 159
  • Stylish Urban Oasis In Heart Of St Kilda

    From US$ 637

    163-169 Inkerman Street, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    price for 1 night
    Book Now From US$ 637
  • Hip Pad In Cool St Kilda Precinct Free Parking

    From US$ 208

    25 Alma Road 303, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    price for 1 night
    Book Now From US$ 208
  • St Kilda Meets Nyc New York-Style Apt Parking

    From US$ 193

    25 Alma Road 110, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    price for 1 night
    Book Now From US$ 193
  • Trendy New York-Style Condo In Vibrant St Kilda

    From US$ 218

    25 Alma Road 111, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    price for 1 night
    Book Now From US$ 218
  • Light & Bright Apt Close To Beach =& Fitzroy St

    25 Alma Road 301, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    Book Now
  • Sunlit & Sleek Condo In Lively St Kilda

    From US$ 157

    25 Alma Road 501, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    price for 1 night
    Book Now From US$ 157
  • Charming Escape In St Kilda Cosy Apt

    25 Alma Road G02, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    Book Now
  • Boutique Stay At St Kilda Beach With Amazing Views

    From US$ 245

    Beaconsfield Parade, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    price for 1 night
    Book Now From US$ 245
  • Crest On Barkly Hotel

    From US$ 97

    47 Barkly Street, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    The comfortable venue is located in the centre of Melbourne within reach of Jewish History Museum of Australia and 4.6 km from Victoria Street. Boasting 24-hour front desk assistance, concierge…

    To the hotel

    price for 1 night
    Book Now From US$ 97
  • Ritz For Backpackers

    From US$ 34

    169B Fitzroy Street, St Kilda, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    Featuring free WiFi throughout the property, Ritz For Backpackers Hostel offers accommodation in St Kilda district of Melbourne.

    To the hotel

    price for 1 night
    Book Now From US$ 34
  • Large Two Bedroom Apartment With City Park And Bay Views

    171 Fitzroy Street, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    The 2-room Large Two Bedroom Apartment With City Park And Bay Views apartment is located in St Kilda with the westernmost islands of the Outer Hebrides of Scotland, 6 minutes' walk from Fitzroy…

    To the hotel

    Book Now
  • Convenient Located 1Bedroom Apartment In St Kilda

    From US$ 122

    5 Saint Kilda Road, Melbourne, Australia

    1.1 km to Palais Theatre (To the map)

    To the hotel

    price for 1 night
    Book Now From US$ 122