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

  • Condominium In A Park

    512/499 St Kilda Rd, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Located in the St Kilda Road district of Melbourne, the 2-room Condominium In A Park Melbourne apartment is approximately a 5-minute walk from Fawkner Public Park and 2.4 km from the tennis stadium…

    More...
    BOOK
  • Fawkner Apartment Bay-View 5

    499 Saint Kilda Road, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Located nearly a 25-minute walk from the King's Domain, the 87 m² Fawkner Apartment Bay-View 5 Melbourne is 3.1 km from a top family-friendly place like the interactive multilevel SEA LIFE Melbourne…

    More...
    From US$ 484
    price for 1 night
    BOOK From US$ 484
  • Sleek & Modern Oasis In The Heart Of Prahran

    83 Lewisham Road North 1, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    The 52 m² Sleek & Modern Oasis In The Heart Of Prahran Apartment Melbourne offers easy entry to such city sights as Victoria Gardens, situated nearly 5 minutes' walk away. Guests can use a private…

    More...
    BOOK
  • Modern 1B1B Artist Apt * Wfh Study

    Saint Kilda Road 499, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    The 60 m² Modern 1B1B Artist Apt * Wfh Study Melbourne is located in the St Kilda Road district of Melbourne, only 1.3 km from Prahran Food Market and offers an indoor pool. Situated not far from…

    More...
    From US$ 156
    price for 1 night
    BOOK From US$ 156
  • The Cullen Melbourne - Art Series

    164 Commercial Road, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    The perfect 5-star The Cullen Melbourne - Art Series hotel is located approximately a 15-minute stroll from Caroline Gardens, offering 128 rooms, Wi-Fi, and private car parking. Boasting an à la…

    More...
    From US$ 94
    price for 1 night
    BOOK From US$ 94
  • Pride Fawkner Apartments Bay-View

    499 Saint Kilda Road, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Pride Fawkner Apartments Bay-View Melbourne lies in the St Kilda Road district of Melbourne and offers swift access to Fawkner Public Park, which is merely a 9-minute walk away.

    More...
    From US$ 147
    price for 1 night
    BOOK From US$ 147
  • Light-Filled Converted Warehouse 2 Bedroom Apartment In Prahran

    321 Chapel Street Apartment 45, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Situated nearly 5 minutes' walk from the Signed and Numbered gallery, the spacious 1-bedroom Light-Filled Converted Warehouse 2 Bedroom Apartment In Prahran Melbourne offers proximity to various…

    More...
    From US$ 148
    price for 1 night
    BOOK From US$ 148
  • Golden Alma - A Radiant Escape Between City & Sand

    Unit 5 213 Alma Road, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Located around a 10-minute ride from the St Kilda Adventure Playground, the spacious 63 m² Golden Alma - A Radiant Escape Between City & Sand Melbourne apartment features a private parking lot for…

    More...
    BOOK
  • Fawkner Residence 1B2B Condo Smart Tv

    499 St Kilda Rd, Melbourne, Victoria, Australia, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Fawkner Residence 1B2B Condo Smart Tv Melbourne is a great place to stay in the St Kilda Road district, 25 minutes' walk from the tennis stadium "Rod Laver Arena". Wi-Fi is available for guests'…

    More...
    From US$ 436
    price for 1 night
    BOOK From US$ 436
  • Boutique Stays - The Fawkner

    499 Saint Kilda Road, , Melbourne, Australia, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Boutique Stays - The Fawkner Melbourne apartment is around a 5-minute stroll from Fawkner Public Park and welcomes guests with a sauna. The apartment is situated in a residential area, 2.6…

    More...
    From US$ 217
    price for 1 night
    BOOK From US$ 217
  • Albert Park Haven

    Mills St, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Located only 5 minutes' walk from Our Lady of Mount Carmel Church, the 1-room Albert Park Haven Melbourne apartment gives quick access to various tourist spots in the vicinity. One of the highlights…

    More...
    From US$ 675
    price for 1 night
    BOOK From US$ 675
  • Quest Prahran

    9 Balmoral Street,, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Located only 550 metres from Prahran Food Market, the comfortable 4-star Quest Prahran Aparthotel Melbourne provides tour/ticket assistance for the utmost comfort and convenience. Along with the use…

    More...
    From US$ 118
    price for 1 night
    BOOK From US$ 118
  • Sunny 1-Bed With Parking Near Arts Precinct

    30 Queens Road, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Situated within 25 minutes' walk of Lakeside Stadium, the spacious 80 m² Sunny 1-Bed With Parking Near Arts Precinct Apartment Melbourne provides guests with Wi-Fi for either business or leisure. The…

    More...
    BOOK
  • Prahran Terrace-Home2Home Executive Accommodation - 14 Night Minimum

    68 Bendigo Street, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    Situated around 700 metres from Chapel off Chapel, Prahran Terrace-Home2Home Executive Accommodation - 14 Night Minimum Melbourne villa entices guests with a Jacuzzi, ensuring a more relaxing stay.

    More...
    BOOK
  • The Elegant Green Suite - City & Albert Park Views

    478 Saint Kilda Road, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Located 2.5 km from the National Sports museum "Melbourne Cricket Ground", The Elegant Green Suite - City & Albert Park Views Melbourne overlooks the patio. At this apartment, Wi-Fi and parking are…

    More...
    BOOK
  • Historic Elegance In Boutique Apt On St Kilda Rd

    478 Saint Kilda Road 809, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    The 50 m² Historic Elegance In Boutique Apt On St Kilda Rd Melbourne offers setting in a residential area of Melbourne, around a 5-minute walk from Fawkner Public Park.

    More...
    BOOK
  • King Bed Suite- 2B2B - Freepark & Melbournecityviews

    478 Saint Kilda Road, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    The spacious King Bed Suite- 2B2B - Freepark & Melbournecityviews lies 20 minutes' walk from the commanding memorial "Shrine of Remembrance". One of the highlights of this apartment is a patio, which…

    More...
    BOOK
  • Tido Art Haven St Kilda Rd Opposite Albert Park

    478A Saint Kilda Road 1608, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Tido Art Haven St Kilda Rd Opposite Albert Park Melbourne apartment is nestled in the St Kilda Road district, 250 m from the restaurant Hues Cafe.

    More...
    BOOK
  • Lavish Condo Prestigious St Kilda Rd Boulevard

    478 Saint Kilda Road 803, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    The spacious Lavish Condo Prestigious St Kilda Rd Boulevard Melbourne is a great place to stay in the St Kilda Road district, 25 minutes' walk from the tennis stadium "Rod Laver Arena".

    More...
    BOOK
  • The Fawkner Apartment Bay-View Pool/Gym Free Parking

    499 Saint Kilda Road Room 1103, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    The spacious The Fawkner Apartment Bay-View Pool/Gym Free Parking Melbourne is merely an 8-minute walk from Fawkner Public Park and welcomes guests with a hot tub, a sauna, and locker rooms. 2.8 km…

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