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

2026-03-27

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

438 options found

  • 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
  • Como Court Budget Accommodation

    53 Barkly Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The inclusive Jewish Interactive Museum of Australia is just 8 minutes' walk from the smoke-free Como Court Budget Accommodation Melbourne hotel, which boasts a 24-hour front desk and late check-out…

    More...
    From US$ 82
    price for 1 night
    BOOK From US$ 82
  • Mega Style Apartments St Kilda

    2 Princes Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The 2-room Mega Style Apartments St Kilda offers proximity to such tourist attractions as Ngargee Tree, situated just a 5-minute walk away.

    More...
    From US$ 389
    price for 1 night
    BOOK From US$ 389
  • Crest On Barkly Serviced Apartments

    25-47 Barkly Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Crest On Barkly Serviced Apartments Melbourne hotel sits a mere 5 minutes' walk from the St Kilda Adventure Playground and offers a restaurant. Located just 250 m from Eildon Mansion and within a few…

    More...
    From US$ 750
    price for 1 night
    BOOK From US$ 750
  • Ultimate Comfort Gem In St Kilda

    163-169 Inkerman Street Unit 214, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The spacious 1-bedroom Ultimate Comfort Gem In St Kilda is also located only 10 minutes on foot from St Kilda Botanical Gardens. The apartment offers modern facilities, such as Wi-Fi and essentials…

    More...
    From US$ 159
    price for 1 night
    BOOK From US$ 159
  • Stylish Urban Oasis In Heart Of St Kilda

    163-169 Inkerman Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Located within 10 minutes' walk of St Kilda Botanical Gardens and Coles Balaclava, the 1-room Stylish Urban Oasis In Heart Of St Kilda Apartment Melbourne features views of the patio. Situated within…

    More...
    From US$ 637
    price for 1 night
    BOOK From US$ 637
  • Hip Pad In Cool St Kilda Precinct Free Parking

    25 Alma Road 303, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Set in a residential area, the 2-room Hip Pad In Cool St Kilda Precinct Free Parking Apartment offers complimentary private parking on site. The National Sports museum "Melbourne Cricket Ground" can…

    More...
    From US$ 208
    price for 1 night
    BOOK From US$ 208
  • St Kilda Meets Nyc New York-Style Apt Parking

    25 Alma Road 110, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Located about a 10-minute drive from Eureka Skydeck, the 2-room St Kilda Meets Nyc New York-Style Apt Parking Apartment is a mere 1.9 km from a top family-friendly place like St Kilda Adventure…

    More...
    From US$ 193
    price for 1 night
    BOOK From US$ 193
  • Trendy New York-Style Condo In Vibrant St Kilda

    25 Alma Road 111, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Trendy New York-Style Condo In Vibrant St Kilda is situated at a distance of 450 metres from The Astor Theatre and 25 km from Essendon Fields airport. Guests can use Wi-Fi and a free private car park…

    More...
    From US$ 218
    price for 1 night
    BOOK From US$ 218
  • Light & Bright Apt Close To Beach =& Fitzroy St

    25 Alma Road 301, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The 2-room Light & Bright Apt Close To Beach & Fitzroy St is located a 10-minute drive from National Sports Museum and offers Wi-Fi for either business or leisure. The apartment is a 10-minute drive…

    More...
    BOOK
  • Sunlit & Sleek Condo In Lively St Kilda

    25 Alma Road 501, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The 2-room Sunlit & Sleek Condo In Lively St Kilda is located nearly a 25-minute walk from the historic Luna Park Melbourne and offers Wi-Fi for either business or leisure. The Astor Theatre is…

    More...
    From US$ 157
    price for 1 night
    BOOK From US$ 157
  • Charming Escape In St Kilda Cosy Apt

    25 Alma Road G02, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Located 450 metres from The Astor Theatre, the 1-room Charming Escape In St Kilda Cosy Apt Apartment gives quick access to various tourist spots in the vicinity. Situated within walking distance of…

    More...
    BOOK
  • Boutique Stay At St Kilda Beach With Amazing Views

    Beaconsfield Parade, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The spacious Boutique Stay At St Kilda Beach With Amazing Views Melbourne apartment is situated just a 6-minute walk from the Cleve Gardens and 25 km from Essendon Fields airport.

    More...
    BOOK
  • Crest On Barkly Hotel

    47 Barkly Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Situated 3.2 km from Royal Botanic Gardens Victoria, the 4-star Crest On Barkly Hotel Melbourne offers meeting rooms with a range of business amenities. While staying just a few steps from the St…

    More...
    From US$ 97
    price for 1 night
    BOOK From US$ 97
  • Ritz For Backpackers

    169B Fitzroy Street, St Kilda, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Providing bag storage for guests, the 2-star Ritz For Backpackers Hostel is located around 5 minutes' walk from St Kilda Presbyterian Church. Featuring Wi-Fi, this hostel is also just a short stroll…

    More...
    From US$ 29
    price for 1 night
    BOOK From US$ 29
  • Large Two Bedroom Apartment With City Park And Bay Views

    171 Fitzroy Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The spacious 130 m^2 Large Two Bedroom Apartment With City Park And Bay Views is located about a 10-minute ride from The Ian Potter Foundation Children's Garden and offers Wi-Fi for either business…

    More...
    BOOK
  • Convenient Located 1Bedroom Apartment In St Kilda

    5 Saint Kilda Road, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The 40 m^2 Convenient Located 1Bedroom Apartment In St Kilda Melbourne is situated just 300 metres from Eildon Mansion and 25 km from Essendon Fields airport. Just a minute's drive from the historic…

    More...
    From US$ 122
    price for 1 night
    BOOK From US$ 122
  • Beachside Melbourne Penthouse

    16/171 Fitzroy Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the spacious 110 m^2 Beachside Melbourne Penthouse Apartment, which is about a 15-minute walk from The National Theatre Melbourne and at a distance of 4.4…

    More...
    BOOK
  • Complete Host Stk Apartments

    3 Saint Kilda Road, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Featuring a swimming pool, the 60 m^2 Complete Host Stk Apartments is approximately 5 minutes' walk from Sacred Heart Church. Guests will surely enjoy a sauna at this 1-bedroom apartment, situated…

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