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

  • Grosvenor On Queens Luxury Melbourne Cbd Apt

    55 Queens Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Situated 10 minutes' drive from Eureka Skydeck, the spacious 1-bedroom Grosvenor On Queens Luxury Melbourne Cbd Apt provides guests with Wi-Fi for either business or leisure. Located in the Albert…

    More...
    From US$ 134
    price for 1 night
    BOOK From US$ 134
  • Spectacular Bay And City Views Pool And Privatesauna

    225 Beaconsfield Parade 18, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Spectacular Bay And City Views Pool And Privatesauna Melbourne apartment is located 4.2 km from Flinders Street train station and within 5 minutes' walk of Our Lady of Mount Carmel Church. Guests can…

    More...
    BOOK
  • Middle Park Hotel

    102 Canterbury Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Located 3 km from AAMI Park Association Football Stadium, which is highly appreciated by sports lovers, the 4-star Middle Park Hotel Melbourne includes 25 rooms. You will find a restaurant at the…

    More...
    From US$ 120
    price for 1 night
    BOOK From US$ 120
  • Complete Host Tate Apartments

    572 Saint Kilda Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Complete Host Tate Apartments is a great place to stay in the St Kilda Road district, at a distance of 3.5 km from National Sports Museum. This 3-bedroom apartment offers a car park on site.

    More...
    From US$ 370
    price for 1 night
    BOOK From US$ 370
  • 'The Albert' Where The City Meets St Kilda

    Unit 732 572 Saint Kilda Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Located about a 10-minute ride from Labassa, 60 m^2 'The Albert' Where The City Meets St Kilda is within 25 minutes' walk of a top family-friendly place like St Kilda Adventure Playground. Access to…

    More...
    From US$ 93
    price for 1 night
    BOOK From US$ 93
  • Quat Quatta Ripponlea Getaway - 1 King Or 2 Single Beds, Lounge With Sofa-Bed, Kitchen, Laundry, Smart Tv

    3 Quat Quatta Avenue 8, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Located 9 km from Flinders Street railway station, Quat Quatta Ripponlea Getaway - 1 King Or 2 Single Beds, Lounge With Sofa-Bed, Kitchen, Laundry, Smart Tv Apartment Melbourne is only 300 metres…

    More...
    BOOK
  • One Bedroom With Spacious N Amazing Water View Apartment

    55 Queens Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Situated approximately a 10-minute drive from the known St Kilda Esplanade Sunday Market, the non-smoking One Bedroom With Spacious N Amazing Water View Apartment Melbourne hotel offers proximity to…

    More...
    From US$ 1206
    price for 1 night
    BOOK From US$ 1206
  • Azul Lane - Double Story Apt - 3B2B & Free Parking

    55 Queens Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    The spacious Azul Lane - Double Story Apt - 3B2B & Free Parking Melbourne is located in Melbourne, only an 8-minute walk from the 18-hole championship Albert Park Golf Course, and pampers guests with…

    More...
    BOOK
  • Seasons Heritage Melbourne

    572 St Kilda Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Located 2.2 km from the Kitchen Ian Potter Foundation Children's Garden, the 4-star Seasons Heritage Melbourne hotel is around 5 minutes' walk from the Albert Park Circuit. Guests can benefit from a…

    More...
    From US$ 68
    price for 1 night
    BOOK From US$ 68
  • Mac Middle Park By Melbourne Apartment Collection

    8B Armstrong Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Nestled a mere 6 minutes' walk from Middle Park Beach, Mac Middle Park By Melbourne Apartment Collection offers quick access to numerous tourist attractions nearby. You can join sports activities…

    More...
    From US$ 133
    price for 1 night
    BOOK From US$ 133
  • Cozy 1-Bed Apartment On St Kilda Road

    Saint Kilda Road 572, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 1-room Cozy 1-Bed Apartment On St Kilda Road Melbourne, which is only 1.3 km from Albert Park Lake and nearly a 10-minute drive from the Eureka…

    More...
    From US$ 83
    price for 1 night
    BOOK From US$ 83
  • Art Deco Boutique Bespoke Brilliance & Beach&Park

    53 Nimmo Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Located approximately a 10-minute ride from Acmi, the 70 m^2 Art Deco Boutique Bespoke Brilliance & Beach&Park is at a distance of 2.1 km from a top family-friendly place like St Kilda Adventure…

    More...
    BOOK
  • Marvellous Middle Park Luxury Loft View

    5/53 Nimmo Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    The spacious 1-bedroom Marvellous Middle Park Luxury Loft View offers easy entry to such city sights as Our Lady of Mount Carmel Church, situated a 5-minute stroll away.

    More...
    BOOK
  • Boutique Art Deco Apt, Beach, Park, Shops, Cafes F1

    2/53 Nimmo Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Located a 25-minute walk from St Kilda Adventure Playground, the spacious 90 m^2 Boutique Art Deco Apt, Beach, Park, Shops, Cafes F1 features parking for those who travel by car. Our Lady of Mount…

    More...
    BOOK
  • Brilliant 2Brm, Fully Renovated Art Deco Classic

    3/53 Nimmo Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Located 300 metres from Our Lady of Mount Carmel Church, the 1-room Brilliant 2BRM, Fully Renovated Art Deco Classic apartment gives quick access to various tourist spots in the vicinity.

    More...
    BOOK
  • Heart Of Elwood Village

    208/95 Ormond Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Heart Of Elwood Village Melbourne apartment is located approximately 10 minutes' drive from Landcox Park and approximately 10 minutes' drive from Prahran Market. At the apartment, Wi-Fi and free…

    More...
    BOOK
  • A1 Art Deco 2 Bedroom Apt Sleeps 5 Nimmo1

    1/51 Nimmo Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    A1 Art Deco 2 Bedroom Apt Sleeps 5 Nimmo1 is located only 450 metres from Middle Park Community Playground and looks out onto the garden. Wi-Fi and parking are among the essentials at guests'…

    More...
    BOOK
  • Elegant 2Br Prahran Retreat Near Chapel St

    16 Porter Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Situated just 13 minutes' walk from The Astor Theatre, the spacious 80 m² Elegant 2Br Prahran Retreat Near Chapel St Apartment Melbourne also boasts easy access to Flinders Street train station which…

    More...
    BOOK
  • Explore Melbourne From This Chic 1Br In Windsor

    4 Victoria Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Staying at the spacious Explore Melbourne From This Chic 1Br In Windsor, guests can relax on a patio only a 10-minute walk from LUX Melbourne. Wi-Fi and a car park are also available at this…

    More...
    From US$ 147
    price for 1 night
    BOOK From US$ 147
  • Hiigh Apartments

    153B High St,, Melbourne, Australia

    2.3 km to Palais Theatre

    (Show map)

    Show map

    Located nearly a 5-minute walk from Grattan Gardens Community Centre, the charming Hiigh Apartments Melbourne hotel offers various recreational opportunities and a hair salon. Featuring a convenience…

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