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-06-30

2026-07-01

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

484 options found

  • The Fulton Residence

    16/11 Fulton Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    The 75 m² The Fulton Residence Melbourne is 3.2 km from Albert Park Lake, giving access to numerous sites in the area. At this 1-bedroom apartment, Wi-Fi and a free private car park are also provided.

    More...
    BOOK
  • Beachside Getaway On Selwyn

    12 Selwyn Avenue, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Offering a location nearly a 25-minute walk from the Veg Out Community Gardens St Kilda, Beachside Getaway On Selwyn Melbourne apartment also gives access to a variety of tourist spots in the…

    More...
    From US$ 214
    price for 1 night
    BOOK From US$ 214
  • 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 is nestled in a residential area of Melbourne, 2.8 km from the war memorial "Shrine of Remembrance" and merely a 9-minute walk from Our Lady of…

    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

    The 1-room Inner City Living In A Modern Slice Of History Melbourne apartment features convenient proximity to such city attractions as Boutique, situated about a 5-minute walk away.

    More...
    From US$ 197
    price for 1 night
    BOOK From US$ 197
  • Windsor Green Hotel

    50 Green Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Providing 10 rooms, Windsor Green Hotel Melbourne is 4.5 km from Crown Melbourne Casino. Located just 350 m from the Prahran Town Hall, the guest house is in the vicinity of Prahran Food Market.

    More...
    From US$ 74
    price for 1 night
    BOOK From US$ 74
  • Top-Floor Apartment With Balcony - High Street

    87 High Street 605, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Top-Floor Apartment With Balcony - High Street Melbourne is located approximately 25 minutes' walk from the outdoor movie theater "Moonlight Cinema Melbourne" and offers Wi-Fi for either business or…

    More...
    From US$ 126
    price for 1 night
    BOOK From US$ 126
  • Elwood Beach Apartment

    18-20 Selwyn Avenue, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Elwood Beach Apartment Melbourne is nestled in the Brighton district, approximately 25 minutes' walk from the presented museum "Jewish Holocaust Centre".

    More...
    From US$ 134
    price for 1 night
    BOOK From US$ 134
  • 'The Lighthouse' Character-Filled Abode Near Beach

    Unit 6 109 Nimmo St, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Situated only a 6-minute walk from Middle Park Beach, the 1-room 'The Lighthouse' Character-Filled Abode Near Beach Melbourne apartment offers guests easy access to various tourist attractions nearby.

    More...
    From US$ 99
    price for 1 night
    BOOK From US$ 99
  • Sand & The City

    15/109 Nimmo St, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    The spacious Sand & The City Melbourne apartment offers easy access to such tourist sites as Middle Park Beach, located about 5 minutes' walk away.

    More...
    From US$ 418
    price for 1 night
    BOOK From US$ 418
  • 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

    The Signed and Numbered gallery is nearly a 5-minute stroll from the spacious 75 m² Urban Stay In Trendy Windsor Close To Chapel St Melbourne apartment, while Grattan Gardens Community Centre is…

    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

    The 1-room The Bluewater Nest Apartment Melbourne is just 0.6 km from the Elsternwick Park Tennis Centre.

    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

    Located merely 1.1 km from The Astor Theatre, the spacious 2-bedroom The Art Sub-Penthouse With Stunning Views Apartment Melbourne is about 10 minutes by car from a top family-friendly place like the…

    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

    The 1-room Elegant City Fringe Condo W Pool & Free Parking Melbourne lies in a residential area, 3.5 km from the interactive multilevel SEA LIFE Melbourne Aquarium and about a 5-minute drive from the…

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

    55 Queens Road 905, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Spacious City Fringe Retreatpool & Free Parking Melbourne apartment is situated in a residential area, of Melbourne, nearly a 10-minute drive from Crown Melbourne Casino. Also, the…

    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

    160 m² Albert Park Across The Road Melbourne City A Stone Away apartment provides easy access to various city attractions, such as the 18-hole championship Albert Park Golf Course, situated about a 5…

    More...
    BOOK
  • Grosvenor On Queens Luxury Melbourne Cbd Apt

    55 Queens Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    The spacious 1-bedroom Grosvenor On Queens Luxury Melbourne Cbd Apt is situated in the Albert Park district, 2.4 km from the outdoor movie theater "Moonlight Cinema Melbourne", and features a fitness…

    More...
    From US$ 134
    price for 1 night
    BOOK From US$ 134
  • Middle Park Hotel

    102 Canterbury Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Offering a restaurant, the 4-star Middle Park Hotel Melbourne lies in the Albert Park district, nearly a 25-minute walk from Prahran Food Market and 3.3 km from the interactive multilevel SEA LIFE…

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

    572 Saint Kilda Road, Melbourne, Australia

    2.2 km to Palais Theatre

    (Show map)

    Show map

    Complete Host Tate Apartments Melbourne is a great place to stay in the St Kilda Road district, 2.3 km from the Royal Botanic Gardens Victoria. This spacious 150 m² apartment offers a car park on…

    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

    The 60 m² 'The Albert' Where The City Meets St Kilda Melbourne apartment provides swift access to various city landmarks, such as the Albert Park Circuit, located merely 6 minutes' walk away.

    More...
    From US$ 108
    price for 1 night
    BOOK From US$ 108
  • 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

    Quat Quatta Ripponlea Getaway - 1 King Or 2 Single Beds, Lounge With Sofa-Bed, Kitchen, Laundry, Smart Tv Apartment Melbourne is located 2.2 km from the renovated Palais Theatre and about a 25-minute…

    More...
    BOOK