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

  • St Kilda Rd Lvl4 2Bdr2Bathr Wifi Albert Park

    417/555 Saint Kilda Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Situated merely an 8-minute walk from Albert Park Golf Course, the spacious 70 m^2 St Kilda Rd Lvl4 2Bdr2Bathr Wifi Albert Park offers an opportunity to discover various tourist attractions in the…

    More...
    From US$ 93
    price for 1 night
    BOOK From US$ 93
  • Prahran Apt Courtyard -Cbd 5Km

    9A Saint Edmonds Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 60 m^2 Prahran Apt Courtyard -Cbd 5Km Apartment includes a terrace and is located 2.3 km from Royal Botanic Gardens Victoria. At this 1-bedroom apartment, Wi-Fi and complimentary private parking…

    More...
    BOOK
  • Windsor Cottagestay

    15 Victoria Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Windsor Cottagestay Melbourne apartment is located 4.6 km from Flinders Street train station and within 5 minutes' walk of the Prahran Police Station and Court House.

    More...
    BOOK
  • Spacious Modern Apartment - St Kilda East

    15 Rockbrook Road First Floor, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 2-room Spacious Modern Apartment - St Kilda East Melbourne is located about 8 km from Flinders Street train station and only a 6-minute walk from 4Dverse Arts and Lifestyle Hub.

    More...
    From US$ 284
    price for 1 night
    BOOK From US$ 284
  • Elwood Sanctuary

    519 St Kilda St, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Elwood Sanctuary Villa provides easy access to various city attractions, such as Elsternwick Park Tennis Centre, situated merely a 5-minute walk away.

    More...
    From US$ 319
    price for 1 night
    BOOK From US$ 319
  • The Sunroom - Minimalist Chic Moments From Chapel St

    Unit 29/20 Saint Edmonds Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The Sunroom - Minimalist Chic Moments From Chapel St overlooks the city and is situated at a 250-metre distance from Greville Records. Parking is available on site.

    More...
    From US$ 109
    price for 1 night
    BOOK From US$ 109
  • Stylish 2- Bedroom Unit Near Parks, Shopping And Dining

    35 Donald Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Stylish 2- Bedroom Unit Near Parks, Shopping And Dining is also located approximately a 10-minute walk from Prahran Food Market. The apartment offers modern facilities, such as Wi-Fi and…

    More...
    BOOK
  • Urban Retro - Experience Vibrant Courtyard Charm

    2 35 Donald Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Located a 25-minute walk from Royal Botanic Gardens Victoria, the 50 m^2 Urban Retro - Experience Vibrant Courtyard Charm Apartment overlooks the garden. A car park is available on site.

    More...
    BOOK
  • Modern Comfy Stylish & Convenient Large Apartment

    250-252 Dandenong Road, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Located merely a 6-minute walk from Justin Art House Museum, the 1-room Modern Comfy Stylish & Convenient Large Apartment gives quick access to various tourist spots in the vicinity.

    More...
    BOOK
  • Greville St Gem Modern Industrial

    201/36 Porter Street 201, Floor 2, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    The 50 m^2 Greville St Gem Modern Industrial Melbourne apartment is located 3.1 km from John Cain Arena Stadium and 17 minutes' walk from The Jam Factory Mall. Wi-Fi and a private parking lot are…

    More...
    BOOK
  • Lovely Apartment In Wonderful Windsor

    28 The Avenue, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Situated around 500 metres from Justin Art House Museum, the 40 m^2 Lovely Apartment In Wonderful Windsor offers proximity to various nearby tourist attractions. Located around a 10-minute ride from…

    More...
    From US$ 126
    price for 1 night
    BOOK From US$ 126
  • Docker Street Apartments By Urban Rest

    12 Docker Street, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Docker Street Apartments By Urban Rest Melbourne is located 2.8 km from the renovated Palais Theatre and 25 minutes' walk from Royal Brighton Yacht Club Marina.

    More...
    BOOK
  • The Kings Domain At The House Of Windsor By Ready Set Stay - Ground Level

    64 Earl Street East, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    Positioned just a 12-minute walk from bustling shopping destinations such as Prahran Market, The Kings Domain At The House Of Windsor By Ready Set Stay - Ground Level offers guests to use parking.

    More...
    From US$ 218
    price for 1 night
    BOOK From US$ 218
  • View Melbourne

    562 St Kilda Rd, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    About 25 minutes' walk from the war memorial "Shrine of Remembrance", the 5-star View Melbourne Hotel includes 92 rooms. Boasting a 24-hour front desk and wake-up calls, the hotel also provides…

    More...
    From US$ 74
    price for 1 night
    BOOK From US$ 74
  • Modern Apartment In Prahran

    25 Macquarie Street, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    The spacious 65 m^2 Modern Apartment In Prahran is nestled in the Prahran district, just 1.1 km from The Astor Theatre. The 1-bedroom apartment is situated around a 10-minute drive from Flinders…

    More...
    From US$ 143
    price for 1 night
    BOOK From US$ 143
  • Kimberley Gardens Hotel, Serviced Apartments And Serviced Townhouses

    441 Inkerman Street,, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    Kimberley Gardens Hotel, Serviced Apartments And Serviced Townhouses Melbourne includes 28 rooms and is about a 25-minute walk from St Kilda Pier. Guests travelling by car can also use parking on…

    More...
    From US$ 145
    price for 1 night
    BOOK From US$ 145
  • Pret-A-Porter

    611/42 Porter St, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    Located about a 25-minute walk from Palais Theatre, the 1-room Pret-A-Porter Apartment Melbourne is at a distance of 2.8 km from a top family-friendly place like St Kilda Adventure Playground.

    More...
    BOOK
  • Hatters House In Middle Park - 2Br With Free Parking

    62 Harold St 1, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    The spacious Hatters House In Middle Park - 2Br With Free Parking Melbourne offers proximity to a number of tourist attractions, such as Immigration Museum, located a 10-minute ride away.

    More...
    BOOK
  • Boutique Stays - Roxys Place

    59 Alfred Street, Prahran 3181, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    Boutique Stays - Roxys Place Melbourne hotel gives quick access to Greville Records, which is situated about a 5-minute walk away.

    More...
    From US$ 285
    price for 1 night
    BOOK From US$ 285
  • Boutique Stays - Lalique

    5/30 Docker Street, Elwood 3184, Melbourne, Australia

    2.4 km to Palais Theatre

    (Show map)

    Show map

    Situated in the beach Brighton district, the 60 m^2 Boutique Stays - Lalique offers Wi-Fi and a private parking lot on site. Booran Reserve Playground is a 10-minute drive away, while Alafia Gallery…

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