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

499 options found

  • Bright Apartment Near St Kilda Beachfront

    321 Beaconsfield Parade, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    The spacious Bright Apartment Near St Kilda Beachfront Melbourne offers easy entry to such city sights as Cummings Reserve, situated approximately a 5-minute walk away. The apartment features a patio…

    More...
    BOOK
  • Graceful Octavia

    41 Octavia St, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Situated nearly a 5-minute walk from The Astor Theatre, the 2-bedroom Graceful Octavia Villa offers easy access to numerous tourist spots in the area.

    More...
    From US$ 390
    price for 1 night
    BOOK From US$ 390
  • Renovated 2-Bed Apartment With Balcony

    6 Saint Kilda Road, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    The 60 m² Renovated 2-Bed Apartment With Balcony Melbourne provides swift access to various city landmarks, such as Fitzroy Street, located only 6 minutes' walk away.

    More...
    BOOK
  • The Castle At House Of Windsor By Ready Set Stay

    Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Situated approximately 5 minutes' walk from Ngargee Tree, The Castle At House Of Windsor Villa entices guests with views of the patio. Located within walking distance of the renovated Palais Theatre,…

    More...
    BOOK
  • Snug St Kilda Apartment With Private Courtyard

    Redan Street 5, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Rippon Lea House and Gardens is nearly a 25-minute walk from the 1-room Snug St Kilda Apartment With Private Courtyard Melbourne, while The Astor Theatre is situated nearby.

    More...
    From US$ 92
    price for 1 night
    BOOK From US$ 92
  • Elwood Eclectic Gem Walk To St Kilda Beach - Flexible Home Offering 4 Or 6 Bedrooms. Contact Us Now For Pricing On Request

    58 Tennyson St, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Nestled 20 minutes' walk from the renovated Palais Theatre, Elwood Eclectic Gem Walk To St Kilda Beach - Flexible Home Offering 4 Or 6 Bedrooms. Contact Us Now For Pricing On Request Melbourne…

    More...
    From US$ 801
    price for 1 night
    BOOK From US$ 801
  • In The Brick Spa And Hotel

    22 Wellington Street, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    In The Brick Spa And Hotel Melbourne, located a 15-minute walk from the historic Luna Park Melbourne, features Wi-Fi in public areas. This hotel also includes parking.

    More...
    From US$ 154
    price for 1 night
    BOOK From US$ 154
  • Penthouse With City Views On Chapel

    16A Chapel St, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    The spacious 1-bedroom Penthouse With City Views On Chapel Melbourne apartment is nestled in a residential area of Melbourne, about 5 minutes' walk from The Astor Theatre.

    More...
    BOOK
  • Iconic Elwood Executive 2Br Apt.

    103, 60 Broadway, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    The 85 m² Iconic Elwood Executive 2Br Apt. Melbourne offers proximity to such tourist attractions as Robinson Reserve, situated about a 5-minute walk away.

    More...
    BOOK
  • Iconic Elwood Executive 2Br Apt

    60/62 Broadway, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Located about a 5-minute stroll from San Remo Pelican Feeding, the spacious 2-bedroom Iconic Elwood Executive 2Br Apt Apartment gives quick access to various tourist spots in the vicinity. Guests…

    More...
    BOOK
  • Bayside House

    14 Punt Road, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Situated only 600 metres from the inclusive Jewish Interactive Museum of Australia, Bayside House Hostel Melbourne offers guests to relax on a shared lounge. Featuring a swimming pool, the Melbourne…

    More...
    From US$ 24
    price for 1 night
    BOOK From US$ 24
  • Poets Retreat

    37 Tennyson Street, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Located around 7 km from the National Sports museum "Melbourne Cricket Ground", the 70 m² Poets Retreat Apartment Melbourne is nearly a 20-minute walk from a top family-friendly place like the…

    More...
    From US$ 118
    price for 1 night
    BOOK From US$ 118
  • Green Getaway 1 Bedder Loft@ St Kilda With Parking

    Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    The spacious 70 m^2 Green Getaway 1 Bedder Loft@ St Kilda With Parking includes a patio and is situated about a 5-minute walk from The Astor Theatre. St Kilda Beach Bridge is around 10 minutes by car…

    More...
    From US$ 110
    price for 1 night
    BOOK From US$ 110
  • Central St Kilda Escape - Free Parking & Wifi

    210/60 Wellington Street, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    Located a mere 1.9 km from the known St Kilda Esplanade Sunday Market, Central St Kilda Escape - Free Parking & Wifi Melbourne apartment is approximately a 25-minute walk from a top family-friendly…

    More...
    BOOK
  • Grand Prix & Water View - Free Parking, Pool & Gym

    83 Queens Road 1203, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    The spacious Grand Prix & Water View - Free Parking, Pool & Gym Apartment Melbourne is situated 2.6 km from the Royal Botanic Gardens Victoria and offers a private pool. Wi-Fi is available for…

    More...
    BOOK
  • Casabeach

    2/11 Hartpury Avenue, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    Offering a location around 25 minutes' walk from the renovated Palais Theatre, Casabeach Melbourne apartment also gives access to a variety of tourist spots in the vicinity.

    More...
    From US$ 82
    price for 1 night
    BOOK From US$ 82
  • H & D Apartments

    25 Redan Street, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    Featuring 8 rooms, the comfortable H & D Apartments Melbourne hotel is located near the beach district of Melbourne and in the immediate vicinity of the inclusive Jewish Interactive Museum of…

    More...
    From US$ 67
    price for 1 night
    BOOK From US$ 67
  • Digital Nomad Dreaming Across From Albert Park

    Unit 904/83 Queens Road, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    Featuring views of the city, the 50 m² Digital Nomad Dreaming Across From Albert Park Melbourne apartment is situated in the Albert Park district of Melbourne, 2.7 km from the commanding memorial…

    More...
    From US$ 126
    price for 1 night
    BOOK From US$ 126
  • Stylish & Spotless 2-Bed Apartment In St Kilda

    Wellington Street 55, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    The 2-room Stylish & Spotless 2-Bed Apartment In St Kilda is also located only 7 minutes' walk from the inclusive Jewish Interactive Museum of Australia.

    More...
    BOOK
  • Sage Haven - Laidback St Kilda Beach Living

    Unit 4 117 Park Street, Melbourne, Australia

    1.5 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Sage Haven - Laidback St Kilda Beach Living Melbourne apartment offers proximity to a number of tourist attractions, such as Fawkner Public Park, located nearly a 25-minute walk away.

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