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-22

2026-03-23

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

  • Charnwood Charm In St Kilda

    4/16 Charnwood Rd, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    The 100 m^2 Charnwood Charm In St Kilda Apartment lies in a residential area, 2.4 km from St Kilda Beach Bridge.

    More...
    From US$ 362
    price for 1 night
    BOOK From US$ 362
  • St Kilda Style - Stunning 3 Bedroom House

    126 Argyle Street, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    St Kilda Style - Stunning 3 Bedroom House is located merely 550 metres from Jewish Museum of Australia and entices guests with a picnic area and a golf course. The 1-bedroom villa features…

    More...
    From US$ 271
    price for 1 night
    BOOK From US$ 271
  • Poolside At Kindrogan - St Kilda

    60 Alma Rd, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    Situated just a 5-minute walk from the Jewish Museum of Australia, Poolside At Kindrogan - St Kilda Villa Melbourne offers guests to relax by a private swimming pool.

    More...
    BOOK
  • Renovated 2-Bed Apartment With Balcony

    6 Saint Kilda Road, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 60 m² Renovated 2-Bed Apartment With Balcony Melbourne, which is around 2 km from Prahran Food Market and around 25 minutes' walk from the St Kilda…

    More...
    BOOK
  • Snug St Kilda Apartment With Private Courtyard

    Redan Street 5, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Snug St Kilda Apartment With Private Courtyard offers easy access to such tourist sites as The Astor Theatre, located 5 minutes' stroll away.

    More...
    From US$ 92
    price for 1 night
    BOOK From US$ 92
  • St Kilda Breeze Cosy Oasis With Free Parking

    38 Charnwood Road, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Rippon Lea House and Gardens is within 25 minutes' walk of St Kilda Breeze Cosy Oasis With Free Parking Apartment Melbourne, while The Astor Theatre is situated nearby.

    More...
    BOOK
  • Elwood Eclectic Gem Walk To St Kilda Beach - Flexible Home Offering 4 Or 6 Bedrooms. Contact Us Now For Pricing On Request

    58 Tennyson St, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Nestled 15 minutes' walk from The National Theatre Melbourne, Elwood Eclectic Gem Walk To St Kilda Beach - Flexible Home Offering 4 Or 6 Bedrooms. Contact Us Now For Pricing On Request Melbourne…

    More...
    From US$ 749
    price for 1 night
    BOOK From US$ 749
  • In The Brick Spa And Hotel

    22 Wellington Street, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    In The Brick Spa And Hotel Melbourne, located a 16-minute walk from the St Kilda Esplanade Market, features Wi-Fi in public areas. A comfortable stay at this hotel awaits you with a treatment room…

    More...
    From US$ 141
    price for 1 night
    BOOK From US$ 141
  • Shelleystayz On Alma Rd

    79 Alma Rd 2, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Shelleystayz On Alma Rd Melbourne apartment is also located only 6 minutes' walk from Jewish Museum of Australia.

    More...
    From US$ 39
    price for 1 night
    BOOK From US$ 39
  • Penthouse With City Views On Chapel

    16A Chapel St, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Nestled about a 5-minute walk from The Astor Theatre, the spacious 1-bedroom Penthouse With City Views On Chapel offers quick access to numerous tourist attractions nearby. Staying in a residential…

    More...
    BOOK
  • Iconic Elwood Executive 2Br Apt.

    103, 60 Broadway, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    The spacious Iconic Elwood Executive 2Br Apt. Melbourne is located around 8 km from Flinders Street train station and around a 5-minute walk from Robinson Reserve.

    More...
    BOOK
  • Bayside House

    14 Punt Road, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Situated nearly 5 minutes' walk from Eildon Mansion, Bayside House Hostel offers a shared lounge for guests to unwind. Featuring Wi-Fi throughout the property, the hostel is located within walking…

    More...
    From US$ 34
    price for 1 night
    BOOK From US$ 34
  • Poets Retreat

    37 Tennyson Street, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Located about a 10-minute drive from Fawkner Public Park, the 70 m^2 Poets Retreat Apartment is approximately 10 minutes' drive from a top family-friendly place like Booran Reserve Playground.

    More...
    From US$ 118
    price for 1 night
    BOOK From US$ 118
  • Stylish And Modern With Large Balcony, Wifi And Parking

    13 Wellington Street 802, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Stylish And Modern With Large Balcony, Wifi And Parking Apartment is located in a residential area, 6 minutes' stroll from Fitzroy Street.

    More...
    From US$ 153
    price for 1 night
    BOOK From US$ 153
  • Central St Kilda Escape - Free Parking & Wifi

    210/60 Wellington Street, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    Central St Kilda Escape - Free Parking & Wifi Melbourne apartment is about a 10-minute walk from the inclusive Jewish Interactive Museum of Australia, giving access to numerous sites in the area.

    More...
    BOOK
  • Grand Prix & Water View - Free Parking, Pool & Gym

    83 Queens Road 1203, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    The spacious Grand Prix & Water View - Free Parking, Pool & Gym Apartment Melbourne includes a terrace and is located 3.4 km from Eureka Skydeck Tower. Wi-Fi is provided for both business and leisure…

    More...
    BOOK
  • Casabeach

    2/11 Hartpury Avenue, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    Situated around 15 minutes' walk from Rippon Lea House and Gardens, Casabeach Melbourne apartment also boasts easy access to Flinders Street train station which is around 8 km away.

    More...
    From US$ 81
    price for 1 night
    BOOK From US$ 81
  • H & D Apartments

    25 Redan Street, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    Featuring 8 rooms, the comfortable H & D Apartments Melbourne hotel is located near the beach district of Melbourne and right near the inclusive Jewish Interactive Museum of Australia. This 3-star…

    More...
    From US$ 67
    price for 1 night
    BOOK From US$ 67
  • Digital Nomad Dreaming Across From Albert Park

    Unit 904/83 Queens Road, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    Set within a 2-km distance of St Kilda Sandy Beach Bridge, the 50 m^2 Digital Nomad Dreaming Across From Albert Park comprises a patio and a balcony overlooking the city. This 1-bedroom apartment…

    More...
    From US$ 126
    price for 1 night
    BOOK From US$ 126
  • Sage Haven - Laidback St Kilda Beach Living

    Unit 4 117 Park Street, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Sage Haven - Laidback St Kilda Beach Living is located 6 minutes' stroll from Sailing fountain Unnamed Yacht Club and looks out onto the garden. Acmi is 4.7 km away, and Jewish Museum of…

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