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-07-02

2026-07-03

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

577 options found

  • Charming St Kilda Apartment By Beach & Gardens

    7/84 Blessington Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located around 6 km from the Australian sports stadium "Melbourne Cricket Ground", the 35 m² Charming St Kilda Apartment By Beach & Gardens Melbourne provides access to a number of tourist sites…

    More...
    BOOK
  • Shelleystayz On Park St

    10/4 Park St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Situated a mere 5 minutes' walk from the heritage-listed park "Catani Gardens", the 26 m² Shelleystayz On Park St Melbourne apartment offers proximity to various nearby tourist attractions. At this 1…

    More...
    BOOK
  • Tolarno Hotel

    42 Fitzroy Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Featuring Wi-Fi in public areas, Tolarno Hotel Melbourne is a 6-minute walk from the heritage listed Sacred Heart Church St Kilda. Nestled near a boat dock, this hotel has windsurfing, boating, and…

    More...
    From US$ 56
    price for 1 night
    BOOK From US$ 56
  • Art, Heart & Gardens - St Kilda Charmer

    Tennyson Street 4, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the spacious 1-bedroom Art, Heart & Gardens - St Kilda Charmer Melbourne apartment, which is merely 1.2 km from the Well-known St Kilda Esplanade Sunday…

    More...
    From US$ 295
    price for 1 night
    BOOK From US$ 295
  • St Kilda Slumber

    Mitford Street 30, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The 56 m² St Kilda Slumber Apartment Melbourne offers setting in a residential area of Melbourne, about a 5-minute walk from Acland Street.

    More...
    From US$ 107
    price for 1 night
    BOOK From US$ 107
  • Vibrant 2-Bed Apartment Near St Kilda Beach

    Inkerman Street 78, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Vibrant 2-Bed Apartment Near St Kilda Beach Melbourne provides swift access to various city landmarks, such as ALDI St Kilda, located only 300 metres away. Wi-Fi and a car park are also…

    More...
    From US$ 205
    price for 1 night
    BOOK From US$ 205
  • Chic 2-Bed Apartment In Vibrant St Kilda

    78 Inkerman Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Chic 2-Bed Apartment In Vibrant St Kilda Melbourne is located nearly 25 minutes' walk from Prahran Food Market and offers Wi-Fi for either business or leisure. The apartment is a short way from ALDI…

    More...
    BOOK
  • Roamer St Kilda - Formerly Selina St Kilda Melbourne

    24 Grey St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Featuring a restaurant onsite, the 9-room Roamer St Kilda - Formerly Selina St Kilda Melbourne hostel is situated in St Kilda with the westernmost islands of the Outer Hebrides of Scotland, 2.6 km…

    More...
    From US$ 19
    price for 1 night
    BOOK From US$ 19
  • Stylish Home Away From Home In St Kilda Melbourne

    29 Charles Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Stylish Home Away From Home In St Kilda Melbourne offers quick access to such city attractions as the Sacred Heart Church, located about a 5-minute walk away.

    More...
    BOOK
  • Spacious Art Deco 2 Bedroom Apartment In Premium Position

    8/360 Beaconsfield Parade, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The beachfront Spacious Art Deco 2 Bedroom Apartment In Premium Position Melbourne is a great place to stay in the St Kilda West district, an 18-minute walk from the inclusive Jewish Interactive…

    More...
    BOOK
  • St Kilda Retreat Near Beach & Cafes

    72 Barkly Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located just a 12-minute walk from Charnwood Park & Playground, St Kilda Retreat Near Beach & Cafes Melbourne apartment is just 1.3 km from a top family-friendly place like the St Kilda Adventure…

    More...
    BOOK
  • Radiance - Chic Fitzroy Street Apartment

    8/52 Fitzroy Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Situated about 5 minutes' walk from the Ngargee Tree, Radiance - Chic Fitzroy Street Apartment Melbourne offers guests easy access to various tourist attractions nearby.

    More...
    From US$ 135
    price for 1 night
    BOOK From US$ 135
  • Cosy Modern Apartment With Leafy Courtyard

    Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located in St Kilda district next to Catani Gardens, the 90 m^2 Cosy Modern Apartment With Leafy Courtyard apartment accommodates up to 4 guests.

    More...
    From US$ 46
    price for 1 night
    BOOK From US$ 46
  • Lux 3Bed House, Rooftop Bbq, Parking - Near Beach

    10 Little Grey Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 500 m² Lux 3Bed House, Rooftop Bbq, Parking - Near Beach Melbourne, which is within a 2-km distance of Chapel off Chapel and approximately a 5-minute…

    More...
    BOOK
  • Serene 2-Bed Apartment In St Kilda

    44 Waterloo Crescent, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 1000 m² Serene 2-Bed Apartment In St Kilda Melbourne, which is 2.4 km from Rippon Lea House and Gardens and a mere 14 minutes' walk from the renovated…

    More...
    From US$ 218
    price for 1 night
    BOOK From US$ 218
  • St Kilda Studio Apartment Walking Distance To The Beach

    35 Charles Street, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-room St Kilda Studio Apartment Walking Distance To The Beach Melbourne is also located only 8 minutes' stroll from the inclusive Jewish Interactive Museum of Australia.

    More...
    From US$ 159
    price for 1 night
    BOOK From US$ 159
  • Espresso Apartments - Garden Views On Herbert

    120\/27-31 Herbert St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located nearly a 5-minute walk from Acland Street Village, Espresso Apartments - Garden Views On Herbert is only 11 minutes' walk from a top family-friendly place like the historic Luna Park…

    More...
    From US$ 133
    price for 1 night
    BOOK From US$ 133
  • Espresso Apartements - St Kilda Gardens Executive Living

    208/27-31 Herbert St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Located 650 metres from St Kilda Beach, Espresso Apartements - St Kilda Gardens Executive Living comprises a balcony and a sitting area. This apartment offers a car park on site.

    More...
    From US$ 144
    price for 1 night
    BOOK From US$ 144
  • Espresso Apartments - Smart Modern In St Kilda

    102\/27-31 Herbert St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Espresso Apartments - Smart Modern In St Kilda is also located only 5 minutes' walk from Acland Street Village. This apartment features Wi-Fi and parking on site.

    More...
    From US$ 247
    price for 1 night
    BOOK From US$ 247
  • Espresso Apartments - St Kilda Garden Views

    219\/27-31 Herbert St, Melbourne, Australia

    0.8 km to Palais Theatre

    (Show map)

    Show map

    Espresso Apartments - St Kilda Garden Views overlooks the garden and is situated just 5 minutes' walk from Acland Street Village. The apartment is located nearly a 25-minute walk from the well…

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