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

  • Spectacular Sunset Hideaway Bestview St Kilda Boutique Self-Contained Luxury Apartment

    33/ 149 Fitzroy Street Saint Kilda, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Situated a 6-minute walk from Theatre Works, the spacious Spectacular Sunset Hideaway Bestview St Kilda Boutique Self-Contained Luxury Apartment Melbourne looks out onto the sea.

    More...
    From US$ 169
    price for 1 night
    BOOK From US$ 169
  • Trendy Elwood Apartment

    7/35 Dickens Street 7, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Situated 6 km from the National Sports museum "Melbourne Cricket Ground", Trendy Elwood Apartment Melbourne villa entices guests to explore various tourist attractions in the area.

    More...
    BOOK
  • St Kilda 2Br City Beach Escape With Free Parking

    352 Canterbury Rd 27, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    The spacious St Kilda 2Br City Beach Escape With Free Parking Melbourne apartment is located 3.1 km from the Royal Botanic Gardens Victoria and 16 minutes' walk from the historic Luna Park Melbourne.…

    More...
    BOOK
  • Sea Breeze Booster St Kilda

    32/64 Fitzroy St, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Located 17 minutes' walk from the historic Luna Park Melbourne, Sea Breeze Booster St Kilda Apartment Melbourne is a mere 1 km from a top family-friendly place like the St Kilda Adventure Playground.…

    More...
    BOOK
  • Stylish City-View 1Br Apt In St Kilda

    Brighton Road - Stop 35, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Located about 25 minutes' walk from the St Kilda Adventure Playground, the 50 m² Stylish City-View 1Br Apt In St Kilda Melbourne provides access to a number of tourist sites nearby.

    More...
    BOOK
  • The Bayhouse On Marine Parade

    3/56 Marine Parade, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Situated around a 25-minute walk from The Astor Theatre, the beachfront The Bayhouse On Marine Parade Melbourne villa provides access to numerous tourist attractions in the area.

    More...
    BOOK
  • Convenience & Luxury Apartment

    386 St Kilda Road St Kilda, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Convenience & Luxury Apartment Melbourne is about a 25-minute walk from Chapel off Chapel and provides spa facilities such as a hot tub. Guests can make use of Wi-Fi for both business and leisure…

    More...
    From US$ 251
    price for 1 night
    BOOK From US$ 251
  • Sensational St Kilda Stay At Sunset Beach Tower

    17/350 Beaconsfield Parade, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    The beachfront 60 m² Sensational St Kilda Stay At Sunset Beach Tower Melbourne apartment is located merely a 6-minute stroll from the Rain Room at the Jackalope Pavilion and overlooks the sea. The…

    More...
    BOOK
  • Paris End Of St Kilda Apartment

    151 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The 95 m² Paris End Of St Kilda Apartment Melbourne is situated only a 5-minute walk from Eildon Mansion and 25 km from Essendon Fields airport. This 1-bedroom apartment with an indoor pool is within…

    More...
    From US$ 253
    price for 1 night
    BOOK From US$ 253
  • Charming Blend 2Br With Parking

    151 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Situated around a 5-minute walk from St Kilda Presbyterian Church, the 1-room Charming Blend 2Br With Parking Apartment Melbourne offers guests easy access to various tourist attractions nearby. The…

    More...
    BOOK
  • Sunset Beach Paradise St Kilda

    352 Canterbury Road, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The spacious Sunset Beach Paradise St Kilda Melbourne apartment is located within a 300-metre distance of Eildon Mansion and a 25-minute walk from Chapel off Chapel.

    More...
    From US$ 246
    price for 1 night
    BOOK From US$ 246
  • West Beach St Kilda, Acland St, Luna Pk Car

    349 Beaconsfield Parade, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The 1-room West Beach St Kilda, Acland St, Luna Pk Car Melbourne apartment includes a terrace and is located nearly a 25-minute walk from Prahran Food Market. At this spacious apartment, Wi-Fi and a…

    More...
    From US$ 372
    price for 1 night
    BOOK From US$ 372
  • Crest On Park

    46 Park Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The 4-star smoke-free Crest On Park Aparthotel Melbourne is approximately 10 minutes on foot from West Beach and offers a heated swimming pool. Perfectly located in a central area, this Melbourne…

    More...
    From US$ 130
    price for 1 night
    BOOK From US$ 130
  • Adina Apartment Hotel St Kilda Melbourne

    157 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The 4-star Adina Apartment Hotel St Kilda Melbourne offers quick access to the Ngargee Tree, located just a 6-minute walk away. This Melbourne aparthotel features an indoor swimming pool, a gym and…

    More...
    From US$ 102
    price for 1 night
    BOOK From US$ 102
  • 107 Astral Apartments

    157 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    107 Astral Apartments Melbourne offers proximity to such tourist attractions as the Sacred Heart Church, situated about a 5-minute walk away.

    More...
    From US$ 129
    price for 1 night
    BOOK From US$ 129
  • Astral Apartments. Spacious 2 Bed, 2 Bath Apartment In A Great Location.

    157 Fitzroy Street 207, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Astral Apartments. Spacious 2 Bed, 2 Bath Apartment In A Great Location. Melbourne provides swift access to various city landmarks, such as the Ngargee Tree, located merely a 5-minute walk away.

    More...
    From US$ 180
    price for 1 night
    BOOK From US$ 180
  • 108 Astral Apartments

    157 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    108 Astral Apartments Melbourne provides swift access to various city landmarks, such as St Kilda Presbyterian Church, located approximately a 5-minute walk away.

    More...
    From US$ 95
    price for 1 night
    BOOK From US$ 95
  • Spectacular Views Over Albert Park

    151 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the spacious 1-bedroom Spectacular Views Over Albert Park Melbourne apartment, which is a mere 0.9 km from the St Kilda Adventure Playground and around 20…

    More...
    From US$ 224
    price for 1 night
    BOOK From US$ 224
  • Comfortable 2Br Retreat With Balcony & Parking

    21 Brighton Road, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Staying at the 1-bedroom Comfortable 2Br Retreat With Balcony & Parking Melbourne villa, guests can visit ALDI St Kilda, which is just 0.8 km away.

    More...
    From US$ 397
    price for 1 night
    BOOK From US$ 397
  • Complete Host Halo Apartments

    163 Fitzroy St, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The 8-room Complete Host Halo Apartments Melbourne features convenient proximity to such city attractions as St Kilda Sports Club, situated nearly a 5-minute walk away. For those travelling by car…

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