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

  • Abode By Easystay

    63 Fitzroy Street, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    The smoke-free Abode By Easystay Melbourne hotel is situated near the beach district of Melbourne, about 20 minutes' walk from The Astor Theatre. Located 3.3 km from the outdoor movie theater…

    More...
    From US$ 78
    price for 1 night
    BOOK From US$ 78
  • Cosy Beach Apartment With Free Secure Car Park

    12 Fitzroy Street Level 2, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    Staying at Cosy Beach Apartment With Free Secure Car Park Melbourne, guests can relax on a terrace a 17-minute walk from St Kilda Sandy Beach Bridge. Wi-Fi and private car parking are also available…

    More...
    From US$ 140
    price for 1 night
    BOOK From US$ 140
  • Amazing Beachfront & City Views 2 Bed 2 Bathroom

    41 Marine Parade, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    Situated within 15 minutes' drive of the National Sports museum "Melbourne Cricket Ground", the spacious 90 m^2 Amazing Beachfront & City Views 2 Bed 2 Bathroom provides guests with Wi-Fi for either…

    More...
    BOOK
  • Ink Echelon Escape

    04A/33 Inkerman Street St Kilda 3182, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    Situated about a 15-minute walk from Luna Park Melbourne, the spacious 75 m^2 Ink Echelon Escape Apartment provides guests with Wi-Fi for either business or leisure. The 2-bedroom apartment is at a…

    More...
    From US$ 247
    price for 1 night
    BOOK From US$ 247
  • Ezra On Barkly - Walk To St Kilda Beach & Luna Park

    Unit 7 285 Barkly Street, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    The spacious 65 m² Ezra On Barkly - Walk To St Kilda Beach & Luna Park Melbourne apartment offers proximity to a number of tourist attractions, such as Encore St Kilda Beach, located a mere 1.4 km…

    More...
    From US$ 175
    price for 1 night
    BOOK From US$ 175
  • Hidden Beachside Gem In St Kilda By Ready Set Host

    1 Park St, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Hidden Beachside Gem In St Kilda By Ready Set Host Melbourne apartment provides easy access to various city attractions, such as Sailing fountain Unnamed Yacht Club, situated just a 6…

    More...
    From US$ 84
    price for 1 night
    BOOK From US$ 84
  • Boutique Beach House In The Heart Of St. Kilda

    3 Lyell Street, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    Located around 5 minutes' walk from St Kilda Presbyterian Church, 1-bedroom Boutique Beach House In The Heart Of St. Kilda offers quick access to various city attractions in the vicinity. This…

    More...
    From US$ 625
    price for 1 night
    BOOK From US$ 625
  • Charming 1-Bed With Fireplace By The Beach

    363 Beaconsfield Parade, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    Beachfront 1-bedroom Charming 1-Bed With Fireplace By The Beach offers easy entry to such city sights as Catani Gardens, situated 5 minutes' walk away.

    More...
    From US$ 213
    price for 1 night
    BOOK From US$ 213
  • The Perfect St Kilda Summer Base Next To Beach

    363 Beaconsfield Parade, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    The 46 m² The Perfect St Kilda Summer Base Next To Beach Melbourne apartment is nestled in the St Kilda West district, nearly 5 minutes' walk from the Cleve Gardens.

    More...
    BOOK
  • Captains Rest St Kilda West

    Beaconsfield Parade, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 1-room Captains Rest St Kilda West Melbourne apartment, which is merely 1.2 km from the St Kilda Pier and approximately 20 minutes' walk from Acland…

    More...
    From US$ 183
    price for 1 night
    BOOK From US$ 183
  • St Kilda Apt Close To Beach

    9/4 Park Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-room St Kilda Apt Close To Beach offers views of the garden and a location at a 550-metre distance from Prince Bandroom.

    More...
    From US$ 132
    price for 1 night
    BOOK From US$ 132
  • Beachside Loft St Kilda West

    Unit 8 11-17 Park Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located just 13 minutes on foot from the historic Luna Park Melbourne, the 1-room Beachside Loft St Kilda West Melbourne apartment features private car parking for those who travel by car. The Rain…

    More...
    From US$ 163
    price for 1 night
    BOOK From US$ 163
  • Luxury Mansion Loft By The Beach

    Unit 17/11 Park Street St Kilda West Vic 3182, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The spacious Luxury Mansion Loft By The Beach Melbourne apartment is situated a 6-minute walk from Sailing fountain Unnamed Yacht Club and 25 km from Essendon Fields airport. Wi-Fi and complimentary…

    More...
    From US$ 137
    price for 1 night
    BOOK From US$ 137
  • Charming St Kilda Apartment By Beach & Gardens

    7/84 Blessington Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Situated 2.8 km from Chapel off Chapel, Charming St Kilda Apartment By Beach & Gardens Melbourne provides guests with Wi-Fi for either business or leisure.

    More...
    BOOK
  • Shelleystayz On Park St

    10/4 Park St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located a mere 550 metres from Prince Bandroom, the 26 m^2 Shelleystayz On Park St Melbourne apartment is just a 14-minute walk from a top family-friendly place like St Kilda Adventure Playground.

    More...
    BOOK
  • Tolarno Hotel

    42 Fitzroy Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Tolarno Hotel Melbourne, located a 6-minute walk from Fitzroy Street, features Wi-Fi in public areas. Overlooking a courtyard and boasting a shared lounge and various recreational opportunities, this…

    More...
    From US$ 56
    price for 1 night
    BOOK From US$ 56
  • Charming 3-Bedroom Retreat By St Kilda Gardens

    Tennyson Street 4, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Charming 3-Bedroom Retreat By St Kilda Gardens Melbourne apartment offers setting in a residential area of Melbourne, only 6 minutes' walk from Acland Street.

    More...
    From US$ 295
    price for 1 night
    BOOK From US$ 295
  • St Kilda Slumber

    Mitford Street 30, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The 56 m² St Kilda Slumber Apartment Melbourne is located in a residential area of Melbourne, approximately a 25-minute walk from the St Kilda Pier.

    More...
    From US$ 163
    price for 1 night
    BOOK From US$ 163
  • Roamer St Kilda - Formerly Selina St Kilda Melbourne

    24 Grey St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Featuring a restaurant, Roamer St Kilda - Formerly Selina St Kilda Melbourne hostel is situated right in the centre of Melbourne, 250 m from Theatre Works. Offering bicycles for rent, the hostel is…

    More...
    From US$ 19
    price for 1 night
    BOOK From US$ 19
  • Stylish Home Away From Home In St Kilda Melbourne

    29 Charles Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Stylish Home Away From Home In St Kilda Melbourne offers swift access to various city sites, such as the heritage listed Sacred Heart Church St Kilda, situated a mere 6 minutes' walk away.

    More...
    BOOK