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-05-14

2026-05-15

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

441 options found

  • Complete Host Monarc Apartments

    74 Queens Road, Melbourne, Australia

    1.7 km to Palais Theatre

    (Show map)

    Show map

    The spacious Complete Host Monarc Apartments Melbourne is situated a 25-minute walk from the St Kilda Adventure Playground and offers a gym facility. This apartment features Wi-Fi and complimentary…

    More...
    From US$ 188
    price for 1 night
    BOOK From US$ 188
  • Escape To Melbourne - Stylish 1 Bedroom-Gym - Aircon -Balcony

    74 Queens Road, Melbourne, Australia

    1.7 km to Palais Theatre

    (Show map)

    Show map

    Situated 2.5 km from the war memorial "Shrine of Remembrance", the 55 m² Escape To Melbourne - Stylish 1 Bedroom-Gym - Aircon -Balcony apartment provides guests with Wi-Fi for either business or…

    More...
    From US$ 97
    price for 1 night
    BOOK From US$ 97
  • A Chic Apt With A Large Balcony Next To Grand Prix

    74 Queens Road, Melbourne, Australia

    1.7 km to Palais Theatre

    (Show map)

    Show map

    The spacious A Chic Apt With A Large Balcony Next To Grand Prix Melbourne is situated a 25-minute walk from the Royal Botanic Gardens Victoria and offers a fitness room. Wi-Fi is provided for both…

    More...
    From US$ 188
    price for 1 night
    BOOK From US$ 188
  • Modern Lakeside Living At Monarc - 2Br W Parking

    74 Queens Road, Melbourne, Australia

    1.7 km to Palais Theatre

    (Show map)

    Show map

    Offering a location 3.7 km from Crown Melbourne Casino, Modern Lakeside Living At Monarc - 2Br W Parking Melbourne apartment also gives access to a variety of tourist spots in the vicinity.

    More...
    BOOK
  • The Albert Edge - Relaxed Lakeside Escape With Gym

    Unit 807 74 Queens Road, Melbourne, Australia

    1.7 km to Palais Theatre

    (Show map)

    Show map

    The Albert Edge - Relaxed Lakeside Escape With Gym Melbourne apartment is located 10 minutes' drive from the King's Domain and 2.1 km from the known St Kilda Esplanade Sunday Market.

    More...
    BOOK
  • Spacious 3Br Near St Kilda - Free Parking

    97 Westbury Street 8, Melbourne, Australia

    1.7 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 93 m² Spacious 3Br Near St Kilda - Free Parking Melbourne apartment, which is about 500 metres from the Little Hen Cafe and about 25 minutes' walk…

    More...
    BOOK
  • Chapel View Midcentury St Kilda, 1 Queen Bedroom

    4-23 Chapel St 1, Melbourne, Australia

    1.7 km to Palais Theatre

    (Show map)

    Show map

    The 55 m² Chapel View Midcentury St Kilda, 1 Queen Bedroom Melbourne apartment offers proximity to such tourist attractions as Hank Marvin Market, situated only 6 minutes' walk away.

    More...
    BOOK
  • Elwood Apartments

    93 Glen Huntly Road Unit 17, Melbourne, Australia

    1.8 km to Palais Theatre

    (Show map)

    Show map

    Located about 5 minutes' walk from the San Remo Pelican Feeding, Elwood Apartments Melbourne hotel gives quick access to various city sites. The bed & breakfast features high-speed Internet access…

    More...
    From US$ 140
    price for 1 night
    BOOK From US$ 140
  • St Kilda Rd Gem, Prime Spot

    610 Saint Kilda Road, Melbourne, Australia

    1.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-room St Kilda Rd Gem, Prime Spot Apartment Melbourne is situated in the St Kilda Road district, approximately 25 minutes' walk from the renovated Palais Theatre, and features a fitness centre.

    More...
    BOOK
  • Luxury Apartment Next To Melbourne Central Large Private Balcony With Views

    802/8 Sutherland Street, Melbourne, Australia

    1.8 km to Palais Theatre

    (Show map)

    Show map

    Situated a 5-minute walk from St Kilda Marina, Luxury Apartment Next To Melbourne Central Large Private Balcony With Views looks out onto the garden.

    More...
    BOOK
  • Charming Hideaway Apartment Near St Kilda

    340 Carlisle Street, Melbourne, Australia

    1.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Charming Hideaway Apartment Near St Kilda Melbourne provides swift access to various city landmarks, such as the Little Hen Cafe, located just 350 metres away.

    More...
    BOOK
  • Raleigh Escape - Urban Comfort Near Albert Park Lake

    Unit 16 1K Raleigh Street, Melbourne, Australia

    1.8 km to Palais Theatre

    (Show map)

    Show map

    Located about a 25-minute walk from the Royal Botanic Gardens Victoria, Raleigh Escape - Urban Comfort Near Albert Park Lake Melbourne apartment is 2 km from a top family-friendly place like the St…

    More...
    BOOK
  • Queens Corner - Lakeside Serenity At Albert Park

    Unit 714 70 Queens Road, Melbourne, Australia

    1.8 km to Palais Theatre

    (Show map)

    Show map

    The spacious 2-bedroom Queens Corner - Lakeside Serenity At Albert Park Melbourne apartment features convenient proximity to such city attractions as the Albert Park Circuit, situated nearly a 5…

    More...
    From US$ 200
    price for 1 night
    BOOK From US$ 200
  • A Comfy Albert Park Apt Next To Grand Prix Circuit

    70 Queens Road, Melbourne, Australia

    1.8 km to Palais Theatre

    (Show map)

    Show map

    A Comfy Albert Park Apt Next To Grand Prix Circuit Melbourne is nestled in the Albert Park district of Melbourne, around 25 minutes' walk from the commanding memorial "Shrine of Remembrance".

    More...
    From US$ 165
    price for 1 night
    BOOK From US$ 165
  • Balaclava Urban Retreat

    Unit 6, 77 Hotham St Balaclava Vic 3183, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Balaclava Urban Retreat Melbourne apartment offers easy entry to such city sights as the Windsor Siding Reserve, situated just a 6-minute walk away.

    More...
    From US$ 241
    price for 1 night
    BOOK From US$ 241
  • Prahran Chic & Cozy Retreat

    28 Raleigh Street, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Prahran Chic & Cozy Retreat Apartment Melbourne provides swift access to various city landmarks, such as Boutique, located just a 5-minute walk away. Guests can use Wi-Fi for either…

    More...
    From US$ 119
    price for 1 night
    BOOK From US$ 119
  • Parkside Escape In Middle Park

    4/307 Richardson St, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    The spacious 63 m² Parkside Escape In Middle Park Apartment Melbourne offers easy entry to such city sights as Formula 1 Grand Prix Circuit, situated merely 5 minutes' walk away.

    More...
    BOOK
  • Feel Connected - St Kilda And Balaclava

    The Avenue, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    Feel Connected - St Kilda And Balaclava Melbourne apartment is located about a 25-minute walk from the presented museum "Jewish Holocaust Centre" and 3.2 km from The Jam Factory.

    More...
    BOOK
  • The Bright Gem On Grosvenor

    91 Grosvenor Street Unit 12, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    Located 2.3 km from St Kilda Marina, the 1-room The Bright Gem On Grosvenor Apartment Melbourne is approximately 5 minutes' drive from a top family-friendly place like the historic Luna Park…

    More...
    From US$ 97
    price for 1 night
    BOOK From US$ 97
  • Complete Host St Boulevard Apartments

    605 Saint Kilda Road, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    The 60 m² Complete Host St Boulevard Apartments Melbourne is located in Melbourne, around a 20-minute walk from Chapel off Chapel, and boasts a sauna. Wi-Fi and complimentary private parking are also…

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