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

  • Vibrant 2-Bed Apartment Near St Kilda Beach

    Inkerman Street 78, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Vibrant 2-Bed Apartment Near St Kilda Beach Melbourne provides swift access to various city landmarks, such as ALDI St Kilda, located only 300 metres away. Wi-Fi and a car park are also…

    More...
    From US$ 205
    price for 1 night
    BOOK From US$ 205
  • 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 quick access to such city attractions as the Sacred Heart Church, located about a 5-minute walk away.

    More...
    BOOK
  • Spacious Art Deco 2 Bedroom Apartment In Premium Position

    8/360 Beaconsfield Parade, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The beachfront Spacious Art Deco 2 Bedroom Apartment In Premium Position Melbourne is a great place to stay in the St Kilda West district, an 18-minute walk from the inclusive Jewish Interactive…

    More...
    BOOK
  • Radiance - Chic Fitzroy Street Apartment

    8/52 Fitzroy Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Situated about 5 minutes' walk from the Ngargee Tree, Radiance - Chic Fitzroy Street Apartment Melbourne offers guests easy access to various tourist attractions nearby.

    More...
    From US$ 135
    price for 1 night
    BOOK From US$ 135
  • Lux 3Bed House, Rooftop Bbq, Parking - Near Beach

    10 Little Grey Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 500 m² Lux 3Bed House, Rooftop Bbq, Parking - Near Beach Melbourne, which is within a 2-km distance of Chapel off Chapel and approximately a 5-minute…

    More...
    BOOK
  • Serene 2-Bed Apartment In St Kilda

    44 Waterloo Crescent, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 1000 m² Serene 2-Bed Apartment In St Kilda Melbourne, which is 2.4 km from Rippon Lea House and Gardens and a mere 14 minutes' walk from the renovated…

    More...
    From US$ 218
    price for 1 night
    BOOK From US$ 218
  • St Kilda Studio Apartment Walking Distance To The Beach

    35 Charles Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-room St Kilda Studio Apartment Walking Distance To The Beach Melbourne is also located only 8 minutes' stroll from the inclusive Jewish Interactive Museum of Australia.

    More...
    From US$ 159
    price for 1 night
    BOOK From US$ 159
  • St Kilda Sanctuary In The Tranquil Surrounds Of The Botanical Gardens

    27-31 Herbert Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Situated just 13 minutes' walk from the famed St Kilda Beach Bridge, the spacious 2-bedroom St Kilda Sanctuary In The Tranquil Surrounds Of The Botanical Gardens Apartment Melbourne provides…

    More...
    From US$ 106
    price for 1 night
    BOOK From US$ 106
  • Ocean Glimpse - A Designer Sub-Penthouse At 333Stk

    333 St Kilda Rd, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Featuring views of the sea, the 129 m² Ocean Glimpse - A Designer Sub-Penthouse At 333Stk Apartment Melbourne is located only 1.1 km from the renovated Palais Theatre.

    More...
    BOOK
  • The Palais Peek Retreat At 333Stk - A Modern 1 Bed 1 Bath Getaway

    333 St Kilda Rd Level 3, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The Palais Peek Retreat At 333Stk - A Modern 1 Bed 1 Bath Getaway Apartment Melbourne boasts views of the street and is located 25 minutes' walk from Prahran Food Market.

    More...
    BOOK
  • Habitat Hq

    333 St Kilda Road, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Guests can make use of a private parking lot, which is available on site. The National Theatre Melbourne is a mere 0.6 km from Habitat Hq hostel, while Luna Park Melbourne is only 12 minutes' walk…

    More...
    From US$ 120
    price for 1 night
    BOOK From US$ 120
  • Elwood Elegance By The Beach

    Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Staying at Elwood Elegance By The Beach Melbourne villa, guests can easily reach Mercury, located approximately a 10-minute walk away.

    More...
    From US$ 268
    price for 1 night
    BOOK From US$ 268
  • The Lookout - Sunny St Kilda Contemporary

    14/19-21 Dalgety St, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Located around a 15-minute walk from the historic Luna Park Melbourne, the 65 m² The Lookout - Sunny St Kilda Contemporary Apartment Melbourne overlooks the city.

    More...
    From US$ 119
    price for 1 night
    BOOK From US$ 119
  • Chic Elwood Escape By Ready Set Stay

    3/32 Mitford Street Unit 3, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Situated approximately 5 minutes' walk from Coles St Kilda, Chic Elwood Escape By Ready Set Stay Melbourne villa offers easy access to numerous tourist spots in the area.

    More...
    BOOK
  • Daisy Lane Elwood

    1/33 Dickens St, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Daisy Lane Elwood Apartment Melbourne is located in a residential area of Melbourne a 19-minute walk from the St Kilda Pier.

    More...
    BOOK
  • Beautiful 1-Bed In St Kilda W Parking & Terrace

    352 Canterbury Road, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Beautiful 1-Bed In St Kilda W Parking & Terrace Apartment Melbourne offers easy entry to such city sights as Fitzroy Street, situated only a 6-minute walk away.

    More...
    From US$ 642
    price for 1 night
    BOOK From US$ 642
  • Edge Of Elwood - Unwind In Style By St Kilda Beach

    6/12-14 Dickens St, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Edge Of Elwood - Unwind In Style By St Kilda Beach Melbourne apartment is also located around 10 minutes' walk from the St Kilda Botanical Gardens.

    More...
    BOOK
  • Spire House - Spacious 3B2B Free Parking Onsite

    340 Saint Kilda Road, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    Spire House - Spacious 3B2B Free Parking Onsite Melbourne offers easy access to such tourist sites as ALDI St Kilda, located approximately 5 minutes' walk away. Guests can take advantage of cycling…

    More...
    BOOK
  • St Kida Retreat Apartment Trams Free Wifi

    36/352 Canterbury Place, Melbourne, Australia

    0.9 km to Palais Theatre

    (Show map)

    Show map

    St Kida Retreat Apartment Trams Free Wifi Melbourne features convenient proximity to such city attractions as the Sacred Heart Church, situated approximately a 5-minute walk away.

    More...
    BOOK