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-29

2026-06-30

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

612 options found

  • Huge 2 Bed,2 Bathrm Apartment In Heart Of St Kilda

    63 Acland St, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Situated nearly 25 minutes' walk from Rippon Lea House and Gardens, the 2-room Huge 2 Bed,2 Bathrm Apartment In Heart Of St Kilda Melbourne provides guests with Wi-Fi for either business or leisure.

    More...
    BOOK
  • Entire Studio Apartment In St Kilda Free Parking Wifi Beach Walk

    65 Acland Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Entire Studio Apartment In St Kilda Free Parking Wifi Beach Walk Melbourne offers easy entry to such city sights as the historic Luna Park Melbourne, situated just a 5-minute walk away.

    More...
    From US$ 110
    price for 1 night
    BOOK From US$ 110
  • Southside St Kilda Seclusion With Balcony And Parking

    63 Acland Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Located approximately a 10-minute drive from Chapel off Chapel, the 1-room Southside St Kilda Seclusion With Balcony And Parking Apartment Melbourne features a free private car park for those who…

    More...
    From US$ 112
    price for 1 night
    BOOK From US$ 112
  • Brightly Renovated St Kilda Apt With Sea Views

    21 The Esplanade, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    The 40 m² Brightly Renovated St Kilda Apt With Sea Views Melbourne includes a patio and is situated around a 5-minute stroll from the known St Kilda Esplanade Sunday Market. The well-presented museum…

    More...
    From US$ 134
    price for 1 night
    BOOK From US$ 134
  • Shelleystayz On Shakespeare

    1/19 Shakespeare Grove, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    The 55 m² Shelleystayz On Shakespeare Melbourne apartment offers views of the garden and a location just a 13-minute walk from St Kilda Marina.

    More...
    BOOK
  • Front-Row St Kilda Art Deco Apt With Beach Views

    5/18-20 The Esplanade, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Located 2.6 km from Rippon Lea House and Gardens, Front-Row St Kilda Art Deco Apt With Beach Views Melbourne is 700 metres from a top family-friendly place like the St Kilda Adventure Playground. Wi…

    More...
    BOOK
  • Live The Seaside Lifestyle In Modern St Kilda Gem

    Unit 307 2 Chaucer Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Live The Seaside Lifestyle In Modern St Kilda Gem Apartment Melbourne is located 350 metres from the historic Luna Park Melbourne and looks out onto the city.

    More...
    From US$ 81
    price for 1 night
    BOOK From US$ 81
  • Heart Of St Kilda

    72 Acland Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Heart Of St Kilda Apartment Melbourne features convenient proximity to such city attractions as the historic Luna Park Melbourne, situated a mere 5 minutes' walk away.

    More...
    From US$ 222
    price for 1 night
    BOOK From US$ 222
  • Charming Seaside Retreat

    305/2 Chaucer Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    Located 10 minutes' drive from the commanding memorial "Shrine of Remembrance", Charming Seaside Retreat Apartment Melbourne overlooks the garden.

    More...
    From US$ 216
    price for 1 night
    BOOK From US$ 216
  • Boutique Beach Stay

    Acland Street, Melbourne, Australia

    0.2 km to Palais Theatre

    (Show map)

    Show map

    The 20 m² Boutique Beach Stay Melbourne apartment provides swift access to various city landmarks, such as the St Kilda Adventure Playground, located just 6 minutes' walk away. The apartment features…

    More...
    BOOK
  • Heritage Charm - In St Kilda

    17 Robe Street 15, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    The National Theatre Melbourne is just 550 m from the 18 m² Heritage Charm - In St Kilda Melbourne apartment, while the historic Luna Park Melbourne is situated nearby. This apartment features Wi-Fi…

    More...
    BOOK
  • Enjoy The Esplanade'S Treats From Acland Street

    Unit 1 26A Acland Street, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Staying at 1-room Enjoy The Esplanade'S Treats From Acland Street Apartment, guests can visit The Jam Factory Mall, located 10 minutes away by car.

    More...
    From US$ 78
    price for 1 night
    BOOK From US$ 78
  • Chic St Kilda Retreat, Close To Beach & Eats

    The Esplanade 16, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Chic St Kilda Retreat, Close To Beach & Eats Melbourne apartment offers proximity to a number of tourist attractions, such as the Well-known St Kilda Esplanade Sunday Market, located approximately 20…

    More...
    From US$ 134
    price for 1 night
    BOOK From US$ 134
  • Beachside Escape In St Kilda - Free Parking & Wifi

    11 Marine Parade 26, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Beachside Escape In St Kilda - Free Parking & Wifi Melbourne apartment is situated in the St Kilda district, around 5 minutes' walk from the historic Luna Park Melbourne.

    More...
    BOOK
  • Seaside 1-Bed Stay Near Cafes & Attractions

    11 Marine Parade, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the beachfront Seaside 1-Bed Stay Near Cafes & Attractions Melbourne apartment, which is 3.2 km from Fawkner Park and just 8 minutes' walk from the Well…

    More...
    BOOK
  • St Kilda Absolute Beachfront Views

    Unit 41/11 Marine Parade, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    The spacious St Kilda Absolute Beachfront Views Melbourne apartment, located in the St Kilda district, about a 20-minute walk from the inclusive Jewish Interactive Museum of Australia, features views…

    More...
    BOOK
  • Beach Front Beauty

    11 Marine Parade Unit 31, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Located around 3 km from Chapel off Chapel, Beach Front Beauty Apartment Melbourne is merely 14 minutes' walk from a top family-friendly place like the St Kilda Adventure Playground.

    More...
    From US$ 158
    price for 1 night
    BOOK From US$ 158
  • Marine Magic

    5E/12 Marine Parade, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Situated just a 6-minute walk from the renovated Palais Theatre, the 1-room Marine Magic Apartment Melbourne offers proximity to various nearby tourist attractions.

    More...
    From US$ 81
    price for 1 night
    BOOK From US$ 81
  • Beachfront Views & Prime Location

    12 Marine Parade 9C, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Situated nearly a 25-minute walk from Rippon Lea House and Gardens, Beachfront Views & Prime Location Melbourne apartment provides guests with Wi-Fi for either business or leisure. This apartment…

    More...
    BOOK
  • Nomads St Kilda

    17 Carlisle Street, Melbourne, Australia

    0.3 km to Palais Theatre

    (Show map)

    Show map

    Offering 38 rooms, Nomads St Kilda Hostel Melbourne boasts a location nearly 5 minutes' walk from Acland Street.

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