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

  • Beachside Melbourne Penthouse

    16/171 Fitzroy Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The spacious 110 m² Beachside Melbourne Penthouse apartment provides easy access to various city attractions, such as the Ngargee Tree, situated just a 5-minute walk away. Staying in the 1-bedroom…

    More...
    BOOK
  • Complete Host Stk Apartments

    3 Saint Kilda Road, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Complete Host Stk Apartments Melbourne offers proximity to such tourist attractions as the Ngargee Tree, situated approximately a 5-minute walk away. Featuring a heated swimming pool and a gym…

    More...
    From US$ 107
    price for 1 night
    BOOK From US$ 107
  • Amazing Apartment, Beautiful Location - Free Wifi

    Ruskin Street 39A, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Situated around a 25-minute walk from the well-presented museum "Jewish Holocaust Centre", the 80 m² Amazing Apartment, Beautiful Location - Free Wifi Melbourne provides convenient access to numerous…

    More...
    From US$ 151
    price for 1 night
    BOOK From US$ 151
  • Ocean View Modern 2 Bedroom With Parking In St Kilda

    3/5 Saint Kilda Road, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Offering a swimming pool, the spacious Ocean View Modern 2 Bedroom With Parking In St Kilda Melbourne apartment is located a 6-minute walk from Fitzroy Street.

    More...
    From US$ 134
    price for 1 night
    BOOK From US$ 134
  • Lux Sky High Beachside Haven Apartments By Ready Set Host

    3 Saint Kilda Road, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Nestled only 1.3 km from the Well-known St Kilda Esplanade Sunday Market, Lux Sky High Beachside Haven Apartments By Ready Set Host Melbourne allows guests to explore numerous tourist destinations in…

    More...
    BOOK
  • Rooftop Infinity Pool - St Kilda Luxury

    181 Fitzroy Street, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    The spacious Rooftop Infinity Pool - St Kilda Luxury Melbourne apartment is located 3.1 km from the war memorial "Shrine of Remembrance" and a 19-minute walk from the historic Luna Park Melbourne. Wi…

    More...
    From US$ 263
    price for 1 night
    BOOK From US$ 263
  • Melbourne St Kilda Entire Apartment Beachside, Grandprix F1, Wifi And Free Parking Included

    6 Marriott Street 2, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    Prime Location, Cozy St Kilda Oasis 6 Min Drive To The Beach With Freewifi, Parking And Courtyard Melbourne apartment includes a terrace and is situated right around the corner from Jim Duggan…

    More...
    BOOK
  • ☆ Heart Of St Kilda ☆ Infinity Pool+Parking+Wifi

    181 Fitzroy Street, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    Nestled merely 5 minutes' walk from the Ngargee Tree, ☆ Heart Of St Kilda ☆ Infinity Pool+Parking+Wifi Apartment Melbourne offers quick access to numerous tourist attractions nearby.

    More...
    From US$ 159
    price for 1 night
    BOOK From US$ 159
  • Complete Host Park View St Kilda

    181 Fitzroy Street, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    Located about a 5-minute walk from the Sacred Heart Church, Complete Host Park View St Kilda Apartment Melbourne is 0.9 km from a top family-friendly place like the St Kilda Adventure Playground.

    More...
    From US$ 183
    price for 1 night
    BOOK From US$ 183
  • St Kilda Fitzroy St Apt In Secure Luxury Building

    181 Fitzroy Street, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    The spacious 1-bedroom St Kilda Fitzroy St Apt In Secure Luxury Building Melbourne offers views of the pool and a location nearly 5 minutes' walk from St Kilda Presbyterian Church. Also, the presence…

    More...
    BOOK
  • St Kilda Parkside Retreat Rooftop City Views

    Unit 509/181 Fitzroy Street, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    The 100 m² St Kilda Parkside Retreat Rooftop City Views Melbourne apartment is situated just a 6-minute walk from Fitzroy Street and 25 km from Essendon Fields airport. While staying in this spacious…

    More...
    BOOK
  • St Kilda Pool Luxe By Ready Set Stay

    181 Fitzroy Street 409, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    St Kilda Pool Luxe By Ready Set Stay Melbourne apartment provides easy access to various city attractions, such as St Kilda Presbyterian Church, situated just a 5-minute walk away.

    More...
    BOOK
  • Cul-De-Sac Charm

    1 Fiona Court, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    Situated nearly 5 minutes' walk from The Astor Theatre, the 1-room Cul-De-Sac Charm Apartment Melbourne offers guests easy access to various tourist attractions nearby.

    More...
    From US$ 54
    price for 1 night
    BOOK From US$ 54
  • Charnwood Vintage - Effortless Elegance In St Kilda

    Unit 12 17 Charnwood Grove, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    The 971 m² Charnwood Vintage - Effortless Elegance In St Kilda Melbourne apartment is situated merely 5 minutes' walk from St Kilda Presbyterian Church and 25 km from Essendon Fields airport.

    More...
    From US$ 116
    price for 1 night
    BOOK From US$ 116
  • Beach-Side Studio Apt With Parking Spot

    28/340 Beaconsfield Parade, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    Beach-Side Studio Apt With Parking Spot Melbourne is nestled in the St Kilda West district, nearly 25 minutes' walk from Fawkner Public Park.

    More...
    BOOK
  • Beach-Side Studio Apt With Parking Spot

    340 Beaconsfield Parade, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    Beach-Side Studio Apt With Parking Spot Melbourne includes a patio and is situated 5 minutes' walk from Cummings Reserve.

    More...
    BOOK
  • Amazing Accommodations: St Kilda

    1A Saint Kilda Road, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    Offering a sauna and a patio, Amazing Accommodations: St Kilda Melbourne hotel is 25 minutes' walk from St Kilda Marina. A private parking lot is available for AUD 20 per day on site.

    More...
    From US$ 87
    price for 1 night
    BOOK From US$ 87
  • Walk To The Beach From A Stunning Elwood Apartment

    26 Southey Street, Melbourne, Australia

    1.2 km to Palais Theatre

    (Show map)

    Show map

    Walk To The Beach From A Stunning Elwood Apartment Melbourne is nestled in the Elwood district, 8 minutes' walk from the restaurant Miss Alex & Co.

    More...
    BOOK
  • Jade - St Kilda Beach Views

    333 Beaconsfield Parade, St Kilda West, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    The beachfront 60 m² Jade - St Kilda Beach Views Melbourne apartment is located within 5 minutes' walk of the heritage-listed park "Catani Gardens" and overlooks the sea. The St Kilda Adventure…

    More...
    From US$ 209
    price for 1 night
    BOOK From US$ 209
  • The Fables Of York - Heart Of An Urban Forest

    31 York St 1, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 1-room The Fables Of York - Heart Of An Urban Forest Melbourne apartment, which is 4.2 km from the National Sports museum "Melbourne Cricket Ground"…

    More...
    BOOK