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

2026-03-23

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

  • Sunshine Place - Heart Of St Kilda With Parking

    Apartment 314 163 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Set 14 minutes on foot from St Kilda Adventure Playground, the 51 m^2 Sunshine Place - Heart Of St Kilda With Parking comprises a balcony and a seating area overlooking the street. This 1-bedroom…

    More...
    From US$ 96
    price for 1 night
    BOOK From US$ 96
  • Elwood Beachside Escape

    17G/12-14 Dickens Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Located merely a 6-minute walk from The Little Hen, the 50 m^2 Elwood Beachside Escape Apartment gives quick access to various tourist spots in the vicinity. Staying in this 1-bedroom apartment…

    More...
    From US$ 131
    price for 1 night
    BOOK From US$ 131
  • Gorgeous 2Brm In Leafy Elwood

    12-14 Dickens Street 104, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Gorgeous 2Brm In Leafy Elwood Apartment Melbourne is located about a 20-minute walk from the St Kilda Adventure Playground and 6 km from the Melbourne Cricket Ground.

    More...
    BOOK
  • St Kilda Happy Hideaway

    Fitzroy Street 163, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    St Kilda Happy Hideaway Apartment Melbourne is located just 1 km from The National Theatre Melbourne and 15 minutes' walk from the historic Luna Park Melbourne.

    More...
    BOOK
  • 2Br Apartment With Ocean Views Parking

    Fitzroy Street 163, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    2Br Apartment With Ocean Views Parking Melbourne is located 4.4 km from the Melbourne Cricket Ground and a 19-minute walk from the St Kilda Botanical Gardens. Located in the residential part of…

    More...
    From US$ 264
    price for 1 night
    BOOK From US$ 264
  • A Tale Awaits - Just Steps From Trendy Cafes, And Lively Bars

    163 Fitzroy Street 414, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    A Tale Awaits - Just Steps From Trendy Cafes, And Lively Bars Apartment Melbourne is located just 1.8 km from Australian Formula One Grand Prix and 25 minutes' walk from Prahran Food Market.

    More...
    BOOK
  • Best Balcony In St Kilda

    505/163 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Overlooking the sea, the 2230 m² Best Balcony In St Kilda Melbourne apartment is about 15 minutes' walk from Acland Street in Melbourne. This spacious apartment features Wi-Fi and private parking on…

    More...
    BOOK
  • Perfect Home Away From Home In St Kilda

    116 Inkerman Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Nestled merely 5 minutes' walk from ALDI St Kilda, the 56 m² Perfect Home Away From Home In St Kilda Melbourne apartment offers quick access to numerous tourist attractions nearby.

    More...
    From US$ 492
    price for 1 night
    BOOK From US$ 492
  • Luxurious Fitzroy Street Getaway

    103/163 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The 75 m^2 Luxurious Fitzroy Street Getaway offers easy access to such tourist sites as St Kilda Presbyterian Church, located a mere 5 minutes' walk away. At the 1-bedroom apartment, Wi-Fi and free…

    More...
    From US$ 526
    price for 1 night
    BOOK From US$ 526
  • Stylish Studio With Great Amenities Near Beachside

    Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Stylish Studio With Great Amenities Near Beachside is located around 20 minutes on foot from Acland Street Village and within 500 metres of Sailing fountain Unnamed Yacht Club. Wi-Fi is available for…

    More...
    From US$ 92
    price for 1 night
    BOOK From US$ 92
  • Canopy - Boutique Elwood Luxury With Parking

    12 Dickens Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Situated merely 11 minutes on foot from The National Theatre Melbourne, the 56 m² Canopy - Boutique Elwood Luxury With Parking Melbourne apartment also boasts easy access to Flinders Street train…

    More...
    BOOK
  • Elwood Stylish Apartment In Botanical Location Near Beach

    12-14 Dickens Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Located within 6 km of Melbourne Cricket Ground, the 1-room Elwood Stylish Apartment In Botanical Location Near Beach features parking for those who travel by car. The apartment lies in the Elwood…

    More...
    BOOK
  • St Kilda Central Apartments

    135 Inkerman Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    With a location approximately 700 metres from the inclusive Jewish Interactive Museum of Australia, the convenient 4-star St Kilda Central Apartments Melbourne hotel provides 24-hour front desk…

    More...
    From US$ 84
    price for 1 night
    BOOK From US$ 84
  • Modern Quiet 1 & 2 Bed Apt Opposite Albert Park

    163 Fitzroy Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    Modern Quiet 1 & 2 Bed Apt Opposite Albert Park is located within 6 km of Collins Street and only 1.4 km from Acland Street Village. This apartment provides guests with garden views and baggage…

    More...
    From US$ 153
    price for 1 night
    BOOK From US$ 153
  • City Views 202 In St Kilda

    135 Inkerman Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The 1-room City Views 202 In St Kilda is located around 10 minutes by car from The Jam Factory Mall and offers Wi-Fi for either business or leisure. The apartment is also a few minutes' drive from St…

    More...
    From US$ 284
    price for 1 night
    BOOK From US$ 284
  • The Inkerman Hideaway

    228/135 Inkerman Street, Melbourne, Australia

    1 km to Palais Theatre

    (Show map)

    Show map

    The Inkerman Hideaway Apartment Melbourne is nestled in the St Kilda district, just 550 metres from the William Street Reserve.

    More...
    BOOK
  • Southside Savvy - Easily Explore St Kilda And Windsor

    Unit 306 101 St Kilda Rd, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Situated about a 5-minute drive from the St Kilda Adventure Playground, the spacious 65 m² Southside Savvy - Easily Explore St Kilda And Windsor Melbourne apartment also boasts easy access to…

    More...
    BOOK
  • Alameda Apartment St Kilda By Ready Set Stay

    54/167 Fitzroy Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Alameda Apartment St Kilda is located only 5 minutes' walk from St Kilda Presbyterian Church and looks out onto the city. The apartment lies just off the inclusive Jewish Interactive…

    More...
    From US$ 182
    price for 1 night
    BOOK From US$ 182
  • St Kilda 2Br2Ba Balcony Viewworkstation Park

    101 Saint Kilda Road, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The 50 m^2 St Kilda 2Br2Ba Balcony Viewworkstation Park Apartment is situated approximately 5 minutes' walk from St Kilda Presbyterian Church and 25 km from Essendon Fields airport. Parking is…

    More...
    From US$ 181
    price for 1 night
    BOOK From US$ 181
  • Central & Stylish In St Kilda W Ac, Wifi & Balcony

    40 Pakington Street 203, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Central & Stylish In St Kilda W Ac, Wifi & Balcony is located in a residential area, next door to Pakington Street Reserve. Situated nearly a 10-minute ride from Fawkner Public Park, the…

    More...
    BOOK