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

  • Beautiful 3- Bed House

    9 Mitchell Street, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    Staying at Beautiful 3- Bed House Villa Melbourne, guests can easily reach Coles St Kilda, located 6 minutes' walk away.

    More...
    BOOK
  • 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 located near the beach district of Melbourne merely 12 minutes' walk from the renovated Palais Theatre. This 4-star aparthotel features cars for…

    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

    Cosy Beach Apartment With Free Secure Car Park Melbourne offers easy access to such tourist sites as Jacoby Reserve, located 6 minutes' walk away.

    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

    Nestled within 5 minutes' walk of the St Kilda Marina, the spacious 90 m² Amazing Beachfront & City Views 2 Bed 2 Bathroom Melbourne apartment offers quick access to numerous tourist attractions…

    More...
    BOOK
  • Ink Echelon Escape

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

    0.7 km to Palais Theatre

    (Show map)

    Show map

    The 2-room Ink Echelon Escape Apartment Melbourne provides swift access to various city landmarks, such as ALDI St Kilda, located only a 5-minute walk away.

    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 The Astor Theatre, located approximately 25…

    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 is nestled in the St Kilda West district, within 10 minutes' walk of Openair Cinemas.

    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

    The 1-bedroom Boutique Beach House In The Heart Of St. Kilda Melbourne villa offers quick access to such tourist spots as ALDI St Kilda, situated nearly a 5-minute walk away. Located 4.9 km from the…

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

    363 Beaconsfield Parade, Melbourne, Australia

    0.7 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the beachfront 1-bedroom Charming 1-Bed With Fireplace By The Beach Melbourne apartment, which is 4.4 km from Crown Melbourne Casino and nearly 25…

    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 situated in the St Kilda West district, only 7 minutes' walk from Encore St Kilda Beach.

    More...
    BOOK
  • Captains Rest St Kilda West

    Beaconsfield Parade, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Situated approximately 15 minutes' walk from the St Kilda Pier, the 1-room Captains Rest St Kilda West Melbourne apartment provides guests with Wi-Fi for either business or leisure. The apartment…

    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 Melbourne is a great place to stay in the St Kilda West district, about a 25-minute walk from Fawkner Public Park.

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

    Unit 8 11-17 Park Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located a mere 5 minutes on foot from Christ Church St Kilda, the 1-room Beachside Loft St Kilda West Melbourne apartment features private car parking for those who travel by car. The Rain Room at…

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

    7/84 Blessington Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located around 6 km from the Australian sports stadium "Melbourne Cricket Ground", the 35 m² Charming St Kilda Apartment By Beach & Gardens Melbourne provides access to a number of tourist sites…

    More...
    BOOK
  • 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 a great place to stay in the St Kilda West district, 25 minutes' walk from Fawkner Public Park. Wi-Fi is available for guests'…

    More...
    From US$ 137
    price for 1 night
    BOOK From US$ 137
  • Shelleystayz On Park St

    10/4 Park St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Situated a mere 5 minutes' walk from the heritage-listed park "Catani Gardens", the 26 m² Shelleystayz On Park St Melbourne apartment offers proximity to various nearby tourist attractions. At this 1…

    More...
    BOOK
  • Tolarno Hotel

    42 Fitzroy Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Featuring Wi-Fi in public areas, Tolarno Hotel Melbourne is a 6-minute walk from the heritage listed Sacred Heart Church St Kilda. Nestled near a boat dock, this hotel has windsurfing, boating, and…

    More...
    From US$ 56
    price for 1 night
    BOOK From US$ 56
  • Art, Heart & Gardens - St Kilda Charmer

    Tennyson Street 4, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the spacious 1-bedroom Art, Heart & Gardens - St Kilda Charmer Melbourne apartment, which is merely 1.2 km from the Well-known St Kilda Esplanade Sunday…

    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 offers setting in a residential area of Melbourne, about a 5-minute walk from Acland Street.

    More...
    From US$ 107
    price for 1 night
    BOOK From US$ 107
  • Chic 2-Bed Apartment In Vibrant St Kilda

    78 Inkerman Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Chic 2-Bed Apartment In Vibrant St Kilda Melbourne is located nearly 25 minutes' walk from Prahran Food Market and offers Wi-Fi for either business or leisure. The apartment is a short way from ALDI…

    More...
    BOOK