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

  • 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

    The spacious 65 m² Southside Savvy - Easily Explore St Kilda And Windsor Melbourne apartment provides easy access to various city attractions, such as Chipton Park, situated merely 6 minutes' stroll…

    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

    Alameda Apartment St Kilda By Ready Set Stay Melbourne offers proximity to a number of tourist attractions, such as the St Kilda Pier, located only 1.6 km away.

    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

    St Kilda 2Br2Ba Balcony Viewworkstation Park Apartment Melbourne is located just 350 metres from the Ngargee Tree and merely a 5-minute walk from the Sacred Heart Church.

    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 Melbourne apartment lies in a residential area, within 20 minutes' walk of St Kilda Marina and just 1.4 km from the inclusive Jewish…

    More...
    BOOK
  • Como Court Budget Accommodation

    53 Barkly Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Featuring luggage storage and a shopping area, the smoke-free Como Court Budget Accommodation Melbourne hotel lies just 8 minutes' walk from the inclusive Jewish Interactive Museum of Australia.

    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 spacious 2-bedroom Mega Style Apartments St Kilda Melbourne features convenient proximity to such city attractions as the Ngargee Tree, situated nearly a 5-minute walk away. This 85 m² apartment…

    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 offers access to the historic Luna Park Melbourne, which is located 18 minutes' walk away. The aparthotel features Wi-Fi in public areas and…

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

    163-169 Inkerman Street Unit 214, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Situated around 25 minutes' walk from the presented museum "Jewish Holocaust Centre", the spacious 1-bedroom Ultimate Comfort Gem In St Kilda Melbourne apartment provides guests with Wi-Fi for either…

    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

    Overlooking the city, the 1-room Stylish Urban Oasis In Heart Of St Kilda Apartment Melbourne is approximately 25 minutes' walk from Prahran Food Market in Melbourne. The apartment offers modern…

    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

    The spacious 65 m² Hip Pad In Cool St Kilda Precinct Free Parking Apartment Melbourne lies in a residential area, 3.4 km from the Royal Botanic Gardens Victoria and around a 10-minute drive from…

    More...
    From US$ 208
    price for 1 night
    BOOK From US$ 208
  • 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

    The spacious Trendy New York-Style Condo In Vibrant St Kilda Melbourne is located in a residential area of Melbourne 25 minutes' walk from the St Kilda Botanical Gardens.

    More...
    From US$ 218
    price for 1 night
    BOOK From US$ 218
  • 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

    The 71 m² St Kilda Meets Nyc New York-Style Apt Parking Melbourne is located in a residential area of Melbourne, 2.9 km from the presented museum "Jewish Holocaust Centre".

    More...
    From US$ 193
    price for 1 night
    BOOK From US$ 193
  • Sunlit & Sleek Condo In Lively St Kilda

    25 Alma Road 501, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Sunlit & Sleek Condo In Lively St Kilda Melbourne provides swift access to various city landmarks, such as The Astor Theatre, located merely a 5-minute walk away.

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

    25 Alma Road 301, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Located within 25 minutes' walk of Fawkner Public Park, Light & Bright Apt Close To Beach =& Fitzroy St Melbourne provides access to a number of tourist sites nearby.

    More...
    BOOK
  • Charming Escape In St Kilda Cosy Apt

    25 Alma Road G02, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    The 47 m² Charming Escape In St Kilda Cosy Apt Melbourne is situated in a residential area of Melbourne, just 450 m from Charnwood Park & Playground.

    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 400 m² Boutique Stay At St Kilda Beach With Amazing Views Melbourne apartment, located in the St Kilda West district of Melbourne, 2.9 km from The Jam Factory, features views of the sea.

    More...
    From US$ 245
    price for 1 night
    BOOK From US$ 245
  • Crest On Barkly Hotel

    47 Barkly Street, Melbourne, Australia

    1.1 km to Palais Theatre

    (Show map)

    Show map

    Featuring a restaurant and a lobby area, the 4-star Crest On Barkly Hotel Melbourne lies just a 6-minute walk from the St Kilda Adventure Playground. With views of the courtyard, the hotel is…

    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

    Featuring Wi-Fi in public areas, Ritz For Backpackers Hostel Melbourne is located 3.9 km from Hisense Arena Stadium.

    More...
    From US$ 34
    price for 1 night
    BOOK From US$ 34
  • 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² Large Two Bedroom Apartment With City Park And Bay Views Melbourne is located within 5 minutes' walk of St Kilda Presbyterian Church and looks out onto the sea. Rippon Lea House…

    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² Convenient Located 1Bedroom Apartment In St Kilda Melbourne offers proximity to such tourist attractions as Chipton Park, situated about a 5-minute walk away. Offering an indoor pool, this…

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