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

  • 'Cedar Loft' Contemporary Comfort In Leafy St Kilda

    Unit 1 45 Robe Street, Melbourne, Australia

    0.4 km to Palais Theatre

    (Show map)

    Show map

    Located about 10 minutes' drive from The Jam Factory, the 1-room 'Cedar Loft' Contemporary Comfort In Leafy St Kilda Melbourne apartment gives access to a number of tourist attractions in the area.

    More...
    From US$ 226
    price for 1 night
    BOOK From US$ 226
  • King Bed And Parking Walk To St Kilda Beach

    180 Barkly Street, Melbourne, Australia

    0.4 km to Palais Theatre

    (Show map)

    Show map

    Offering a location 2.6 km from Prahran Food Market, the 58 m² King Bed And Parking Walk To St Kilda Beach Melbourne apartment also gives access to a variety of tourist spots in the vicinity.

    More...
    From US$ 101
    price for 1 night
    BOOK From US$ 101
  • Luxe St Kilda Retreat

    47 Spenser Street 7, Melbourne, Australia

    0.4 km to Palais Theatre

    (Show map)

    Show map

    Located about 7 km from Flinders Street railway station, Luxe St Kilda Retreat Apartment Melbourne is only a 9-minute walk from Luna Park Melbourne.

    More...
    BOOK
  • Luxe St Kilda Retreat By Ready Set Stay - Private Roof Top Oasis & Park Views

    7/47 Spenser Street, Melbourne, Australia

    0.4 km to Palais Theatre

    (Show map)

    Show map

    Situated only 1.3 km from the St Kilda Adventure Playground, Luxe St Kilda Retreat By Ready Set Stay - Private Roof Top Oasis & Park Views Melbourne villa features a terrace with views of the garden.…

    More...
    BOOK
  • Windsor Court - Historic Charm By The Sea

    Unit 6 24 Robe Street, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    The spacious 95 m^2 Windsor Court - Historic Charm By The Sea Apartment Melbourne provides swift access to various city landmarks, such as Fitzroy Street, located only a 6-minute walk away.

    More...
    From US$ 226
    price for 1 night
    BOOK From US$ 226
  • Garden Cottage St Kilda

    188 Barkly Street, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    Nestled a mere 5 minutes' walk from the renovated Palais Theatre, the 34 m² Garden Cottage St Kilda Melbourne offers quick access to numerous tourist attractions nearby.

    More...
    From US$ 145
    price for 1 night
    BOOK From US$ 145
  • Bright & Sunny 2-Bed Unit In The Heart Of St Kilda

    Unit 10/188 Barkly Street, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    Situated within a stone's throw of Acland Street Village, 1-room Bright & Sunny 2-Bed Unit In The Heart Of St Kilda Apartment offers proximity to various nearby tourist attractions. Staying in this…

    More...
    From US$ 540
    price for 1 night
    BOOK From US$ 540
  • Experience The St Kilda Vibe From A Cosy Retreat

    1 12 Acland Street, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    Staying at the 50 m² Experience The St Kilda Vibe From A Cosy Retreat Apartment Melbourne, guests can relax on a patio only 1.2 km from the inclusive Jewish Interactive Museum of Australia.

    More...
    From US$ 112
    price for 1 night
    BOOK From US$ 112
  • Quest St Kilda Bayside

    1 Eildon Road, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    Situated 650 metres from the historic Luna Park Melbourne, the smoke-free Quest St Kilda Bayside Aparthotel Melbourne features barbecue and a golf course. Conveniently located 2.9 km from The Jam…

    More...
    From US$ 141
    price for 1 night
    BOOK From US$ 141
  • St Kilda Escape On Acland Street

    1/10 Acland Street, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    The 1-room St Kilda Escape On Acland Street Apartment Melbourne offers views of the garden and a location approximately a 10-minute ride from Chapel off Chapel.

    More...
    BOOK
  • Stylish St Kilda Apt - Walk To Beach, Cafes And Tram To Cbd

    10 Acland Street 48, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    Situated just 1.8 km from St Kilda Marina, the 1-room Stylish St Kilda Apt - Walk To Beach, Cafes And Tram To Cbd Melbourne is in the very heart of Melbourne.

    More...
    BOOK
  • St Kilda Getaway

    206 Barkly St, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    St Kilda Getaway Apartment boasts views of the city and is located approximately 6 km from the tennis stadium "Rod Laver Arena". Staying in this 2-bedroom apartment, nestled extremely close to St…

    More...
    From US$ 1529
    price for 1 night
    BOOK From US$ 1529
  • The Barkly Scene With Rooftop Retreat

    206 Barkly St, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    The Barkly Scene With Rooftop Retreat Melbourne apartment is located 4.4 km from the war memorial "Shrine of Remembrance" and 25 minutes' walk from the presented museum "Jewish Holocaust Centre".

    More...
    From US$ 4641
    price for 1 night
    BOOK From US$ 4641
  • St Kilda Hostel

    32 Carlisle Street, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    St Kilda Hostel Melbourne, located nearly 25 minutes' walk from Rippon Lea House and Gardens, features Wi-Fi in the rooms.

    More...
    From US$ 16
    price for 1 night
    BOOK From US$ 16
  • St Kilda Staycation In A Family Friendly Art Deco Apartment

    5 Foster St Unit 2, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    The 1-room St Kilda Staycation In A Family Friendly Art Deco Apartment Melbourne is located about a 10-minute stroll from the renovated Palais Theatre and offers Wi-Fi for either business or leisure.…

    More...
    BOOK
  • Mac St Kilda Acland St By Melbourne Apartment Collection

    5 Acland Street, Melbourne, Australia

    0.5 km to Palais Theatre

    (Show map)

    Show map

    Mac St Kilda Acland St By Melbourne Apartment Collection includes a patio and is located 3.6 km from the war memorial "Shrine of Remembrance". Situated within reach of the historic Luna Park…

    More...
    From US$ 114
    price for 1 night
    BOOK From US$ 114
  • Acland Central Studio - A Cosy St Kilda Escape

    Melbourne, Australia

    0.6 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Acland Central Studio - A Cosy St Kilda Escape is located around a 10-minute ride from Albert Park Lake and offers Wi-Fi for either business or leisure. The apartment is also equipped with…

    More...
    From US$ 85
    price for 1 night
    BOOK From US$ 85
  • Barkly Beachside Escape

    17/220 Barkly Street, Melbourne, Australia

    0.6 km to Palais Theatre

    (Show map)

    Show map

    Offering a location merely 1 km from St Kilda Marina, the 1-room Barkly Beachside Escape Melbourne apartment also gives access to a variety of tourist spots in the vicinity.

    More...
    BOOK
  • Mac St Kilda Blessington St By Melbourne Apartment Collection

    36 Blessington Street, Melbourne, Australia

    0.6 km to Palais Theatre

    (Show map)

    Show map

    Situated approximately a 10-minute drive from Chapel off Chapel, the 10-room Mac St Kilda Blessington St By Melbourne Apartment Collection provides guests with Wi-Fi for either business or leisure.

    More...
    From US$ 117
    price for 1 night
    BOOK From US$ 117
  • Barkly Backpackers

    102 Barkly Street St Kilda, Melbourne, Australia

    0.6 km to Palais Theatre

    (Show map)

    Show map

    Located close to The National Theatre Melbourne, Barkly Backpackers Hostel Melbourne has a shared lounge.

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