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

  • Mercure Melbourne Albert Park

    65 Queens Road, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    The smoke-free Mercure Melbourne Albert Park hotel boasts 24-hour front desk assistance, late check-out service, and wake-up calls and a central location, approximately a 25-minute walk from the…

    More...
    From US$ 90
    price for 1 night
    BOOK From US$ 90
  • Opulent & Spacious Condo Overlooking Albert Park

    582 Saint Kilda Road 1607, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    The 3-room Opulent & Spacious Condo Overlooking Albert Park is located within 25 minutes' walk of St Kilda Adventure Playground and offers Wi-Fi for either business or leisure. The nearest airport is…

    More...
    BOOK
  • Fulton Flow Resort Apartment

    9 Fulton Street 49, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    The 70 m² Fulton Flow Resort Apartment Melbourne provides swift access to various city landmarks, such as the Justin Art House Museum, located merely 7 minutes' walk away. Active guests will enjoy…

    More...
    BOOK
  • Boutique Stays - Two Plus Two

    127 Neville Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Featuring a car park, Boutique Stays - Two Plus Two is located in the Albert Park district and a 10-minute ride from such cultural tourist attractions as Victoria Police Museum.

    More...
    From US$ 463
    price for 1 night
    BOOK From US$ 463
  • Elwood Star- Beachside Retreat

    109 Tennyson Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Situated within 5 minutes' walk of Elsternwick Park Tennis Centre, Elwood Star- Beachside Retreat entices guests with views of the street.

    More...
    From US$ 596
    price for 1 night
    BOOK From US$ 596
  • Bright Terrace Unit Next To Chapel St Dining

    James Street 8, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Bright Terrace Unit Next To Chapel St Dining Apartment features convenient proximity to such city attractions as Greville Records, situated around 5 minutes' walk away. At the apartment…

    More...
    From US$ 432
    price for 1 night
    BOOK From US$ 432
  • Bright And Sunny Gem On Hotham

    77 Hotham Street Unit 12, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Nestled around a 25-minute walk from Elsternwick Park, the 1-room Bright And Sunny Gem On Hotham Apartment allows guests to explore numerous tourist destinations in the vicinity. The apartment offers…

    More...
    From US$ 218
    price for 1 night
    BOOK From US$ 218
  • The Fulton Residence

    16/11 Fulton Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Located merely 500 metres from Justin Art House Museum, 75 m^2 The Fulton Residence gives quick access to various tourist spots in the vicinity. At the 1-bedroom apartment, Wi-Fi and complimentary…

    More...
    BOOK
  • Lisieux By Ready Set Stay

    Unit 3/244 Beaconsfield Parade, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    The 15 m² Lisieux By Ready Set Stay Melbourne apartment offers easy access to such tourist sites as Middle Park Beach, located around 5 minutes' walk away. This apartment welcomes guests to enjoy…

    More...
    BOOK
  • Inner City Living In A Modern Slice Of History

    Unit 17 67 High Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Nestled merely a 6-minute walk from Windsor Siding, the 1-room Inner City Living In A Modern Slice Of History offers quick access to numerous tourist attractions nearby. This spacious apartment has a…

    More...
    From US$ 105
    price for 1 night
    BOOK From US$ 105
  • 50 Green St Windsor

    50 Green Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    50 Green St Windsor Melbourne hotel offers quick access to Boutique, situated about 5 minutes' walk away.

    More...
    From US$ 74
    price for 1 night
    BOOK From US$ 74
  • Up High On High Street - Free Parking

    87 High Street 605, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the spacious Up High On High Street - Free Parking Apartment Melbourne, which is 3.3 km from the National Sports museum "Melbourne Cricket Ground" and…

    More...
    BOOK
  • 'The Lighthouse' Character-Filled Abode Near Beach

    Unit 6 109 Nimmo St, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Nestled in the Albert Park district, 1-room 'The Lighthouse' Character-Filled Abode Near Beach is at a distance of 3.4 km from such cultural places of interest as Immigration Museum. This spacious…

    More...
    From US$ 99
    price for 1 night
    BOOK From US$ 99
  • Big A1 Art Deco Apt With Stunning City & Beach Views

    2/109 Nimmo Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    The 60 m^2 Big A1 Art Deco Apt with stunning city & beach views Apartment offers proximity to such tourist attractions as Middle Park Beach, situated nearly a 5-minute ride away. This 1-bedroom…

    More...
    BOOK
  • Urban Stay In Trendy Windsor Close To Chapel St

    Unit 109 120 High Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Located nearly 25 minutes on foot from Lakeside Stadium, the spacious 75 m^2 Urban Stay In Trendy Windsor Close To Chapel St features a car park for those who travel by car. The 2-bedroom apartment…

    More...
    From US$ 144
    price for 1 night
    BOOK From US$ 144
  • The Bluewater Nest

    10/130 Glen Huntly Rd, Elwood, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Situated around a 10-minute ride from Caulfield Racecourse, 1-room The Bluewater Nest Apartment provides guests with Wi-Fi for either business or leisure. Landcox Park is located a 10-minute drive…

    More...
    From US$ 262
    price for 1 night
    BOOK From US$ 262
  • The Art Sub-Penthouse With Stunning Views

    406/120 High Street, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Situated about 5 minutes' walk from the Prahran Town Hall, the spacious 2-bedroom The Art Sub-Penthouse With Stunning Views Apartment Melbourne offers guests easy access to various tourist…

    More...
    BOOK
  • Elegant City Fringe Condo W Pool & Free Parking

    55 Queens Road 805, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Nestled in the Albert Park district, the 1-room Elegant City Fringe Condo W Pool & Free Parking offers Wi-Fi and free private parking on site. The apartment is located in a residential area, at a…

    More...
    From US$ 163
    price for 1 night
    BOOK From US$ 163
  • Spacious City Fringe Retreatpool & Free Parking

    55 Queens Road 905, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Offering a private swimming pool, the 1-room Spacious City Fringe Retreatpool & Free Parking is situated about a 25-minute walk from St Kilda Beach Bridge. The apartment is located in the Albert Park…

    More...
    From US$ 167
    price for 1 night
    BOOK From US$ 167
  • Albert Park Across The Road Melbourne City A Stone Away

    801/55 Queens Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at 160 m² Albert Park Across The Road Melbourne City A Stone Away apartment, which is approximately a 25-minute walk from The Astor Theatre and 3.4 km from…

    More...
    BOOK