All Melbourne Hotels
Menu
  • Customer Support
  • Help
  • USD
    U.S. dollar (USD) Euro (EUR) Pound sterling (GBP) Australian dollar (AUD) Canadian dollar (CAD) Brazilian real (BRL) Chinese yuan (CNY) Czech koruna (CZK) Danish krone (DKK) Hong Kong dollar (HKD) Israeli new sheqel (ILS) Japanese yen (JPY) Malaysian ringgit (MYR) New Zealand dollar (NZD) Norwegian krone (NOK) Polish zloty (PLN) Romanian leu (RON) Russian ruble (RUB) Saudi riyal (SAR) Singapore dollar (SGD) South African rand (ZAR) South Korean won (KRW) Swedish krona (SEK) Swiss franc (CHF) Turkish lira (TRY) Ukrainian hryvnia (UAH) Thai baht (THB) Argentina, Peso (ARS)
    en
    简体中文 Dansk Deutsch English Español Français Italiano 日本語 Nederlands Português Русский

Find Hotels

2026-07-01

2026-07-02

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

Guests:
 
Specify the age of a child
Specify the age of children

Hotels in Melbourne near Palais Theatre

Filter Results

Star rating

Search hotel by

Nightly price

Accommodation options

Districts

Points of interest

Hotel themes

Guest rating

Hotel amenities

Room amenities

Apply Filters
Clear Filters

501 options found

  • College Lawn Hotel

    36 Greville Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Featuring Wi-Fi in public areas, College Lawn Hotel Melbourne hostel is located approximately a 5-minute ride from Fawkner Public Park.

    More...
    From US$ 86
    price for 1 night
    BOOK From US$ 86
  • Oaks Melbourne St Kilda Road Hotel

    568 Saint Kilda Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Situated 3.1 km from Eureka Skydeck Tower, the 4-star Oaks Melbourne St Kilda Road Hotel offers meeting rooms with a range of business amenities. This Melbourne hotel offers 24-hour front desk…

    More...
    From US$ 101
    price for 1 night
    BOOK From US$ 101
  • Domi Rentals - The Cozy Balaclava

    11 Balaclava Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Domi Rentals - The Cozy Balaclava Melbourne apartment lies in a residential area of Melbourne, around 25 minutes' walk from the renovated Palais Theatre. The apartment offers modern facilities, such…

    More...
    From US$ 165
    price for 1 night
    BOOK From US$ 165
  • St Kilda Rd Lvl4 2Bdr2Bathr Wifi Albert Park

    417/555 Saint Kilda Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the spacious 70 m² St Kilda Rd Lvl4 2Bdr2Bathr Wifi Albert Park Melbourne apartment, which is just 1.4 km from Prahran Food Market and nearly 25 minutes'…

    More...
    From US$ 93
    price for 1 night
    BOOK From US$ 93
  • Parque On St Kilda - 02532

    555 Saint Kilda Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Located around 3 km from the National Sports museum "Melbourne Cricket Ground", the 2-room Parque On St Kilda - 02532 Apartment Melbourne provides access to a number of tourist sites nearby. Wi-Fi is…

    More...
    From US$ 478
    price for 1 night
    BOOK From US$ 478
  • Grand Bayview Corporate Residency

    555 Saint Kilda Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 2-room Grand Bayview Corporate Residency Apartment Melbourne includes a patio and is located 650 metres from the 18-hole championship Albert Park Golf Course. The 95 m² apartment is equipped with…

    More...
    From US$ 199
    price for 1 night
    BOOK From US$ 199
  • Lumina Bluewater Retreat

    Saint Kilda Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 84 m² Lumina Bluewater Retreat Apartment Melbourne is nestled in a residential area of Melbourne, within a 10-minute drive of the Royal Botanic Gardens Victoria and 3.4 km from the block-size…

    More...
    From US$ 207
    price for 1 night
    BOOK From US$ 207
  • Prahran Apt Courtyard -Cbd 5Km

    9A Saint Edmonds Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 60 m² Prahran Apt Courtyard -Cbd 5Km Melbourne offers easy access to such tourist sites as the Signed and Numbered gallery, located approximately 5 minutes' walk away. Staying in this 1-bedroom…

    More...
    BOOK
  • Elise - Beyond A Room Private Apartments

    30 Victoria Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Situated 5 km from South Wharf Promenade, Elise 2Bdr Windsor House apartment provides accommodation with free Wi Fi throughout the venue. Along with 2 bedrooms, the property features a balcony and a…

    More...
    From US$ 295
    price for 1 night
    BOOK From US$ 295
  • Spacious Modern Apartment - St Kilda East

    15 Rockbrook Road First Floor, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Located approximately a 25-minute walk from the St Kilda Botanical Gardens, the 2-room Spacious Modern Apartment - St Kilda East Melbourne gives access to a number of tourist attractions in the area.

    More...
    From US$ 284
    price for 1 night
    BOOK From US$ 284
  • Elwood Sanctuary

    519 St Kilda St, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Staying at Elwood Sanctuary Villa Melbourne, guests can visit the St Kilda Pier, which is a 10-minute ride away.

    More...
    From US$ 319
    price for 1 night
    BOOK From US$ 319
  • The Sunroom - Minimalist Chic Moments From Chapel St

    Unit 29/20 Saint Edmonds Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The Sunroom - Minimalist Chic Moments From Chapel St Melbourne apartment boasts views of the city and is located 19 minutes' walk from Fawkner Public Park.

    More...
    From US$ 109
    price for 1 night
    BOOK From US$ 109
  • Urban Retro - Experience Vibrant Courtyard Charm

    2 35 Donald Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 50 m² Urban Retro - Experience Vibrant Courtyard Charm Apartment Melbourne is situated 200 metres from Boutique and 25 km from Essendon Fields airport.

    More...
    BOOK
  • Modern Comfy Stylish & Convenient Large Apartment

    250-252 Dandenong Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Modern Comfy Stylish & Convenient Large Apartment Melbourne offers proximity to a number of tourist attractions, such as Rippon Lea House and Gardens, located around 25 minutes' walk away.

    More...
    BOOK
  • Greville St Gem Modern Industrial

    201/36 Porter Street 201, Floor 2, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 50 m² Greville St Gem Modern Industrial Melbourne apartment overlooks the city and is situated only a 5-minute walk from Greville Records.

    More...
    BOOK
  • Lovely Apartment In Wonderful Windsor

    28 The Avenue, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Lovely Apartment In Wonderful Windsor Melbourne offers easy access to such tourist sites as Victoria Gardens, located around 5 minutes' walk away.

    More...
    From US$ 126
    price for 1 night
    BOOK From US$ 126
  • Docker Street Apartments By Urban Rest

    12 Docker Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Docker Street Apartments By Urban Rest Melbourne is a great place to stay in the Elwood district, 25 minutes' walk from St Kilda Sandy Beach Bridge.

    More...
    BOOK
  • Tranquil 1-Bedroom Apartment In Windsor

    42 Eastbourne Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Located within a 10-minute drive of Rod Laver Arena, the 1-room Tranquil 1-Bedroom Apartment In Windsor features a car park for those who travel by car. Former John Darling Warehouse is about 5…

    More...
    From US$ 139
    price for 1 night
    BOOK From US$ 139
  • The Queen'S Loft At The House Of Windsor By Ready Set Stay - 1St Level

    Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    Located at a distance of 2.5 km from The National Theatre Melbourne, The Queen'S Loft @ The House Of Windsor is at a distance of 4.9 km from a top family-friendly place like SEA LIFE Melbourne…

    More...
    BOOK
  • The Kings Domain At The House Of Windsor By Ready Set Stay - Ground Level

    64 Earl Street East, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    The Kings Domain At The House Of Windsor By Ready Set Stay - Ground Level Melbourne villa provides easy access to various city attractions, such as Artists Lane, situated a 6-minute walk away.

    More...
    From US$ 218
    price for 1 night
    BOOK From US$ 218