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

  • 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 is 3.1 km from the famed St Kilda Beach Bridge in the St Kilda Road district and welcomes guests with a steam room and a sauna. Wi-Fi is provided for both…

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

    499 Saint Kilda Road, Melbourne, Australia

    2.7 km to Palais Theatre

    (Show map)

    Show map

    The spacious 64 m^2 Boutique Stays - The Fawkner is a 10-minute ride from Cooks' Cottage and boasts spa facilities such as a sauna. The 1-bedroom apartment is on the doorstep of Fawkner Park and is…

    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 an 8-minute walk from Middle Park Community Playground, the 1-room Albert Park Haven Apartment Melbourne is a 25-minute walk from a top family-friendly place like St Kilda Adventure…

    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

    With a location only 550 metres from Prahran Food Market, the comfortable 4-star Quest Prahran Aparthotel Melbourne provides late check-out and express check-out. The smoke-free hotel is 4.6 km from…

    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 nearly 25 minutes' walk from the Malthouse Theatre, the spacious 80 m² Sunny 1-Bed With Parking Near Arts Precinct Apartment Melbourne also boasts easy access to Flinders Street train…

    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

    Prahran Terrace-Home2Home Executive Accommodation - 14 Night Minimum Melbourne villa is situated around 5 minutes on foot from the former John Darling Warehouse and offers guests to relax with a…

    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

    Lavish Condo Prestigious St Kilda Rd Boulevard is located around 20 minutes' walk from King's Domain Gardens and around 10 minutes by car from NGV Design Store at Federation Square. Wi-Fi and free…

    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

    The Elegant Green Suite - City & Albert Park Views Melbourne is nestled in the St Kilda Road district, 350 metres from the restaurant The Deck Cafe. Guests can relax and take in lake views from a…

    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 1-room Historic Elegance In Boutique Apt On St Kilda Rd Apartment is situated in the St Kilda Road district, at a distance of 2.9 km from SEA LIFE Melbourne Aquarium, which is higly recommended…

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

    478 Saint Kilda Road, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Staying at the spacious King Bed Suite- 2B2B - Freepark & Melbournecityviews, guests can relax on a patio 20 minutes' walk from the war memorial "Shrine of Remembrance". At this apartment, Wi-Fi and…

    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, 350 m from the restaurant The Deck Cafe.

    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

    Beachfront The Fawkner Apartment Bay-View Pool/Gym Free Parking is located within a 3-km distance of Block Arcade and entices guests with a hot tub, an indoor pool, and sauna facilities. Offering…

    More...
    From US$ 339
    price for 1 night
    BOOK From US$ 339
  • Quest St Kilda Road

    478 St Kilda Road, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Situated in a business neighbourhood, nearly a 25-minute walk from the multipurpose Rod Laver Arena, the smoke-free Quest St Kilda Road Aparthotel Melbourne boasts a golf course and a satellite flat…

    More...
    From US$ 106
    price for 1 night
    BOOK From US$ 106
  • Prahran Timeless & Modern Haven - Central Location

    18 Bowen Street, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    The 1-bedroom Prahran Timeless & Modern Haven - Central Location Melbourne villa offers quick access to such tourist spots as Lumley Gardens, situated just 5 minutes' walk away.

    More...
    BOOK
  • Inner City Quiet Cottage

    19 Bowen St, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Situated merely 9 minutes' walk from Woolworths Hawksburn, Inner City Quiet Cottage Melbourne features a terrace with views of the garden.

    More...
    BOOK
  • Complete Host South Yarra Townhouse

    11 Balmoral Place, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Nestled about 5 minutes' walk from the Prahran Library, the spacious 3-bedroom Complete Host South Yarra Townhouse Apartment Melbourne offers quick access to numerous tourist attractions nearby. This…

    More...
    BOOK
  • Serene Coastal Haven

    16 Joyce Street, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Nestled in the Brighton district, the 65 m^2 Serene Coastal Haven is just 1.6 km from such cultural places of interest as the well-presented museum "Jewish Holocaust Centre".

    More...
    From US$ 161
    price for 1 night
    BOOK From US$ 161
  • 3Br Coastal Home With Parking, Workspace, Wifi

    16 Joyce Street, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    The spacious 83 m² 3Br Coastal Home With Parking, Workspace, Wifi Melbourne apartment is located in a beach area of Melbourne, nearly 5 minutes' walk from the Bayside Trail.

    More...
    BOOK
  • Hotel Charsfield Melbourne

    478 St. Kilda Road, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Guests of the 4-star residential Hotel Charsfield Melbourne can visit the public Alexandra Gardens, situated approximately a 25-minute walk away. Boasting a location merely 350 metres from Fawkner…

    More...
    From US$ 182
    price for 1 night
    BOOK From US$ 182
  • Studio 4 - Saint George Accommodation

    361 Chapel Street, Melbourne, Australia

    2.8 km to Palais Theatre

    (Show map)

    Show map

    Located at a distance of 4.1 km from Acmi, the 1-room Studio 4 - Saint George Accommodation features private parking for those who travel by car. Chapel off Chapel is about 5 minutes' walk away…

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