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) Bulgarian lev (BGN) 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-03-21

2026-03-22

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

434 options found

  • Luxury Beachside Apartment

    30 The Esplanade 203, Melbourne, Australia

    0.1 km to Palais Theatre

    (Show map)

    Show map

    The renovated Palais Theatre is just 5 minutes' walk from the spacious 110 m^2 Luxury Beachside Apartment, while the historic Luna Park Melbourne is situated nearby.

    More...
    From US$ 235
    price for 1 night
    BOOK From US$ 235
  • Huge 2 Bed,2 Bathrm Apartment In Heart Of St Kilda

    63 Acland St, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 2-room Huge 2 Bed,2 Bathrm Apartment In Heart Of St Kilda Melbourne, which is around a 15-minute drive from St Paul's Cathedral and within 6 km of…

    More...
    BOOK
  • Entire Studio Apartment In St Kilda Free Parking Wifi Beach Walk

    65 Acland Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Entire Studio Apartment In St Kilda Free Parking Wifi Beach Walk Melbourne provides easy access to various city attractions, such as the Well-known St Kilda Esplanade Sunday Market, situated merely a…

    More...
    From US$ 110
    price for 1 night
    BOOK From US$ 110
  • Brightly Renovated St Kilda Apt With Sea Views

    21 The Esplanade, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    The 40 m² Brightly Renovated St Kilda Apt With Sea Views Melbourne includes a patio and is situated around a 5-minute stroll from the renovated Palais Theatre. The 297.3 m Eureka Skydeck Skyscraper…

    More...
    From US$ 636
    price for 1 night
    BOOK From US$ 636
  • Southside St Kilda Seclusion With Balcony And Parking

    63 Acland Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Southside St Kilda Seclusion With Balcony And Parking Apartment is located just a 5-minute walk from Acland Street Village and looks out onto the street. Caulfield Park is approximately 10…

    More...
    From US$ 152
    price for 1 night
    BOOK From US$ 152
  • Shelleystayz On Shakespeare

    1/19 Shakespeare Grove, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    The 26 m^2 Shelleystayz On Shakespeare Melbourne apartment offers proximity to such tourist attractions as Acland Street Village, situated around 5 minutes' walk away. Staying in the apartment…

    More...
    BOOK
  • Front-Row St Kilda Art Deco Apt With Beach Views

    5/18-20 The Esplanade, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Front-Row St Kilda Art Deco Apt With Beach Views Melbourne is situated 6 minutes' walk from St Kilda Marina and 25 km from Essendon Fields airport. Wi-Fi and a private parking lot are provided for…

    More...
    BOOK
  • Live The Seaside Lifestyle In Modern St Kilda Gem

    Unit 307 2 Chaucer Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Live The Seaside Lifestyle In Modern St Kilda Gem Apartment overlooks the city and is situated at a 500-metre distance from Palais Theatre.

    More...
    From US$ 81
    price for 1 night
    BOOK From US$ 81
  • Heart Of St Kilda

    72 Acland Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Heart Of St Kilda Apartment offers proximity to such tourist attractions as the historic Luna Park Melbourne, situated a 5-minute walk away. The apartment with a sunny patio is located…

    More...
    From US$ 222
    price for 1 night
    BOOK From US$ 222
  • Charming Seaside Retreat

    305/2 Chaucer Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Located 6 km from Eureka Skydeck, Charming Seaside Retreat Apartment overlooks the garden. This apartment is a minute away from Acland Street Village and comes complete with a washing machine at…

    More...
    From US$ 216
    price for 1 night
    BOOK From US$ 216
  • Boutique Beach Stay

    Acland Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Boutique Beach Stay Melbourne apartment provides swift access to various city landmarks, such as the historic Luna Park Melbourne, located nearly a 5-minute walk away.

    More...
    BOOK
  • Newly Renovated Large 3.5 Bdrm House! Best Of Melb

    4 Fawkner Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Along with proximity to St Kilda Botanical Gardens, a 7-minute walk away, the 2-bedroom Newly Renovated Large 3.5 Bdrm House! Best Of Melb offers opportunities for lawn tennis in the area. Providing…

    More...
    From US$ 541
    price for 1 night
    BOOK From US$ 541
  • Heritage Charm - In St Kilda

    17 Robe Street 15, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Elsternwick Park is approximately a 25-minute walk from the 18 m² Heritage Charm - In St Kilda Melbourne apartment, while the historic Luna Park Melbourne is situated nearby. This apartment features…

    More...
    BOOK
  • Beach Front Beauty

    11 Marine Parade Unit 31, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    The beachfront 1-bedroom Beach Front Beauty is also located only 6 minutes' walk from Palais Theatre. Guests will benefit from a car park provided on site.

    More...
    From US$ 158
    price for 1 night
    BOOK From US$ 158
  • Marine Magic

    5E/12 Marine Parade, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Marine Magic Apartment offers easy access to such tourist sites as Acland Street Village, located only 5 minutes' walk away.

    More...
    From US$ 81
    price for 1 night
    BOOK From US$ 81
  • Beachfront Views & Prime Location

    12 Marine Parade 9C, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Featuring views of the city, Beachfront Views & Prime Location Melbourne apartment is situated in the St Kilda district of Melbourne, approximately a 5-minute walk from Acland Street. Wi-Fi is…

    More...
    BOOK
  • Nomads St Kilda

    17 Carlisle Street, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Located only 0.6 km from St Kilda Beach, Nomads St Kilda Hostel offers 38 rooms along with a vending machine and a lift onsite. Offering bag storage, the hostel is about a 10-minute drive from Royal…

    More...
    From US$ 26
    price for 1 night
    BOOK From US$ 26
  • Lovely 1-Bed With Balcony In St Kilda'S Heart

    Acland Street 131, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Situated 2.8 km from Prahran Market, the 1-room Lovely 1-Bed With Balcony In St Kilda'S Heart provides guests with Wi-Fi for either business or leisure. The apartment with a sunny patio is located…

    More...
    From US$ 93
    price for 1 night
    BOOK From US$ 93
  • Stylish Retreat With St Kilda Action At Your Door

    131 Acland Street 108, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Situated around 25 minutes' walk from Australian Formula One Grand Prix, Stylish Retreat With St Kilda Action At Your Door Melbourne apartment also boasts easy access to Flinders Street train station…

    More...
    BOOK
  • Acland Art Deco - Coastal Chic By St Kilda Beach

    Unit 6 39 Acland Street, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    The spacious Acland Art Deco - Coastal Chic By St Kilda Beach is located around 25 minutes' walk from The Jam Factory Mall and within 10 minutes' drive of Chapel off Chapel. Wi-Fi and parking are…

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