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

  • The Cornerstone On Inkerman

    197 Inkerman Street Unit 3, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    The Cornerstone On Inkerman Apartment Melbourne is located 1.9 km from the St Kilda Adventure Playground and 20 minutes' walk from the renovated Palais Theatre. Wi-Fi and complimentary private…

    More...
    From US$ 203
    price for 1 night
    BOOK From US$ 203
  • Retro Rose St Kilda Mansions

    59 Alma Road 8, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    The 42 m² Retro Rose St Kilda Mansions Apartment Melbourne features convenient proximity to such city attractions as Charnwood Park & Playground, situated nearly 5 minutes' walk away.

    More...
    From US$ 95
    price for 1 night
    BOOK From US$ 95
  • Charnwood 2Br: Homely Haven

    18 Charnwood Crescent, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    Chapel off Chapel is nearly a 20-minute stroll from the 1-room Charnwood 2Br: Homely Haven Melbourne apartment, while The Astor Theatre is situated nearby.

    More...
    From US$ 191
    price for 1 night
    BOOK From US$ 191
  • The Hamptons Apartments - St Kilda

    154 Chapel Steet, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    The 4-star The Hamptons Apartments - St Kilda Melbourne hotel offers quick access to Coles Balaclava, located just 6 minutes' walk away.

    More...
    From US$ 114
    price for 1 night
    BOOK From US$ 114
  • Charnwood Charm In St Kilda

    4/16 Charnwood Rd, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    The 100 m² Charnwood Charm In St Kilda Apartment Melbourne is located in a residential area of Melbourne only 1.9 km from the historic Luna Park Melbourne.

    More...
    From US$ 362
    price for 1 night
    BOOK From US$ 362
  • St Kilda Style - Stunning 3 Bedroom House

    126 Argyle Street, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    Located 25 minutes' walk from the Well-known St Kilda Esplanade Sunday Market, St Kilda Style - Stunning 3 Bedroom House Melbourne villa offers live sports events for guests' leisure. This holiday…

    More...
    From US$ 271
    price for 1 night
    BOOK From US$ 271
  • Poolside At Kindrogan - St Kilda

    60 Alma Rd, Melbourne, Australia

    1.3 km to Palais Theatre

    (Show map)

    Show map

    Located just a 5-minute walk from the inclusive Jewish Interactive Museum of Australia, Poolside At Kindrogan - St Kilda Villa Melbourne offers a private swimming pool for guests to relax by.

    More...
    From US$ 672
    price for 1 night
    BOOK From US$ 672
  • 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
  • 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
  • St Kilda Breeze Cosy Oasis With Free Parking

    38 Charnwood Road, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    St Kilda Breeze Cosy Oasis With Free Parking Apartment Melbourne is located just 0.8 km from the Chapel of St Michael and All Angels and offers Wi-Fi for either business or leisure. The apartment is…

    More...
    From US$ 93
    price for 1 night
    BOOK From US$ 93
  • 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$ 749
    price for 1 night
    BOOK From US$ 749
  • 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$ 151
    price for 1 night
    BOOK From US$ 151
  • Shelleystayz On Alma Rd

    79 Alma Rd 2, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Overlooking the inner courtyard, the 1-room Shelleystayz On Alma Rd Melbourne apartment is approximately 25 minutes' walk from the St Kilda Adventure Playground in Melbourne. The apartment with a…

    More...
    From US$ 104
    price for 1 night
    BOOK From US$ 104
  • 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
  • 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$ 38
    price for 1 night
    BOOK From US$ 38
  • 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
  • Stylish And Modern With Large Balcony, Wifi And Parking

    13 Wellington Street 802, Melbourne, Australia

    1.4 km to Palais Theatre

    (Show map)

    Show map

    Located approximately 5 minutes' walk from St Kilda Presbyterian Church, Stylish And Modern With Large Balcony, Wifi And Parking Apartment Melbourne gives quick access to various tourist spots in the…

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