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-05-14

2026-05-15

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

441 options found

  • St Kilda East Backpackers' Hostel

    2 Tantram Ave East St Kilda, Melbourne, Australia

    2.9 km to Palais Theatre

    (Show map)

    Show map

    Featuring Wi-Fi in public areas, St Kilda East Backpackers' Hostel Melbourne is situated 2.9 km from the renovated Palais Theatre.

    More...
    From US$ 23
    price for 1 night
    BOOK From US$ 23
  • Complete Host Leopold Apartments

    470 St Kilda Road, Melbourne, Australia

    2.9 km to Palais Theatre

    (Show map)

    Show map

    Complete Host Leopold Apartments Melbourne is located about a 25-minute walk from the National Sports museum "Melbourne Cricket Ground" and 3 km from the Block Arcade. This apartment also offers free…

    More...
    From US$ 134
    price for 1 night
    BOOK From US$ 134
  • Modern Cozy Inner City 1Brd Apartment Near F1 Track

    214/470 St. Kilda Road 2, Melbourne, Australia

    2.9 km to Palais Theatre

    (Show map)

    Show map

    Located about 25 minutes' walk from the St Kilda Adventure Playground, Modern Cozy Inner City 1Brd Apartment Near F1 Track Melbourne provides access to a number of tourist sites nearby.

    More...
    BOOK
  • Perfect Melbourne Home Base On St Kilda Plus Parking

    470 Saint Kilda Road, Melbourne, Australia

    2.9 km to Palais Theatre

    (Show map)

    Show map

    The 46 m² Perfect Melbourne Home Base On St Kilda Plus Parking apartment lies in the St Kilda Road district of Melbourne and offers swift access to Fawkner Public Park, which is merely 8 minutes'…

    More...
    BOOK
  • Complete Host Brooklands Apartments

    23 Queens Rd, Melbourne, Australia

    2.9 km to Palais Theatre

    (Show map)

    Show map

    The 60 m² Complete Host Brooklands Apartments Melbourne is situated 2.6 km from Yarra Park and offers a gym facility. Wi-Fi and a free private car park are provided for guests' business or leisure…

    More...
    BOOK
  • Gallery On Barry

    3/53 Barry St, Melbourne, Australia

    2.9 km to Palais Theatre

    (Show map)

    Show map

    Gallery On Barry Melbourne apartment lies in a residential area, just 1.3 km from Fawkner Public Park and around 700 metres from St Matthews Anglican Church.

    More...
    BOOK
  • Urban Oasis Prahran

    4/25 Irving Avenue, Melbourne, Australia

    2.9 km to Palais Theatre

    (Show map)

    Show map

    Located 2.6 km from Caulfield Park, the 50 m² Urban Oasis Prahran Apartment Melbourne gives access to a number of tourist attractions in the area. At this 1-bedroom apartment, Wi-Fi and free private…

    More...
    From US$ 91
    price for 1 night
    BOOK From US$ 91
  • Grosvenor House 2Br And 2 Bath With Free Parking

    15 Grosvenor St, Melbourne, Australia

    2.9 km to Palais Theatre

    (Show map)

    Show map

    Grosvenor House 2Br And 2 Bath With Free Parking Villa Melbourne provides easy access to various city attractions, such as the Grosvenor Street Reserve, situated around 5 minutes' walk away.

    More...
    BOOK
  • Luxury Melbourne 4 Bed Apt - Pool And Parking

    20 Queens Road, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    The 180 m² Luxury Melbourne 4 Bed Apt - Pool And Parking is about a 20-minute walk from the war memorial "Shrine of Remembrance" and provides spa facilities such as an indoor pool. Staying at this 3…

    More...
    From US$ 433
    price for 1 night
    BOOK From US$ 433
  • Luxury 2 Bedroom Apartment In Albert Park With Pool, Gym & Free Parking

    20 Queens Road, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    Offering spa facilities such as a steam room, a Jacuzzi, and an indoor pool, the spacious Luxury 2 Bedroom Apartment In Albert Park With Pool, Gym & Free Parking Melbourne is situated a 25-minute…

    More...
    From US$ 807
    price for 1 night
    BOOK From US$ 807
  • Luxury 2B2B Albert Park Lakeside Apartment With Pool, Gym, Sauna & Carpark

    20 Queens Road 110, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    The 2-room Luxury 2B2B Albert Park Lakeside Apartment With Pool, Gym, Sauna & Carpark Melbourne is a great place to stay in the St Kilda Road district of Melbourne, around a 25-minute walk from the…

    More...
    From US$ 323
    price for 1 night
    BOOK From US$ 323
  • Stylish Serenity At Orrong

    344 Orrong Road, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    The spacious 65 m² Stylish Serenity At Orrong Melbourne apartment is located approximately 10 minutes' drive from the Royal Botanic Gardens Victoria and offers Wi-Fi for either business or leisure.

    More...
    From US$ 89
    price for 1 night
    BOOK From US$ 89
  • The Red Ember Retreat

    203/344 Orrong Road, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    The Red Ember Retreat Apartment Melbourne is located 2.2 km from the inclusive Jewish Interactive Museum of Australia and a 25-minute walk from the presented museum "Jewish Holocaust Centre".

    More...
    From US$ 315
    price for 1 night
    BOOK From US$ 315
  • Bev'S Retreat By Ready Set Stay

    52 Fawkner Street, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    Offering a terrace overlooking the garden, Bev'S Retreat By Ready Set Stay Melbourne villa is located merely a 5-minute walk from the Argo Osborne Playground.

    More...
    From US$ 215
    price for 1 night
    BOOK From US$ 215
  • Modern Elegance Caulfield North

    356 Orrong Road, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    Located nearly a 10-minute ride from the renovated Palais Theatre, the spacious 75 m² Modern Elegance Caulfield North Apartment Melbourne features free private parking for those who travel by car. 3.

    More...
    From US$ 401
    price for 1 night
    BOOK From US$ 401
  • 1St Class Living In The Heart Of Albert Park

    47 Ashworth Street, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    The 3-bedroom 1St Class Living In The Heart Of Albert Park Melbourne villa offers easy access to such tourist spots as the Kerferd Road Pier, located nearly a 5-minute walk away.

    More...
    BOOK
  • Spacious South Yarra Townhouse - Free Parking

    10B Surrey Road, Melbourne, Australia

    3 km to Palais Theatre

    (Show map)

    Show map

    The 2-bedroom Spacious South Yarra Townhouse - Free Parking Melbourne villa offers proximity to nearby tourist spots, such as Cromwell Street Theatre, situated about 5 minutes' walk away.

    More...
    BOOK
  • Modern Luxurious With Private Parking On Premises And Fast Internet

    32 Bray Street, Melbourne, Australia

    3.1 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Modern Luxurious With Private Parking On Premises And Fast Internet Apartment Melbourne is also located merely 6 minutes' stroll from Prahran Food Market. Guests can make use of free…

    More...
    From US$ 116
    price for 1 night
    BOOK From US$ 116
  • Luxurious With City Views, Free Parking On Premises & Wi Fi

    32 Bray Street 807, Melbourne, Australia

    3.1 km to Palais Theatre

    (Show map)

    Show map

    Overlooking the sea, the 1-room Luxurious With City Views, Free Parking On Premises & Wi Fi Melbourne apartment is around a 10-minute walk from the Toorak/South Yarra Library in Melbourne. Providing…

    More...
    From US$ 107
    price for 1 night
    BOOK From US$ 107
  • Soho Penthouse - City View With Outdoor Bath

    442 Malvern Road, Melbourne, Australia

    3.1 km to Palais Theatre

    (Show map)

    Show map

    Situated 2.6 km from the outdoor movie theater "Moonlight Cinema Melbourne", Soho Penthouse - City View With Outdoor Bath Apartment Melbourne offers an opportunity to discover various tourist…

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