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-06-30

2026-07-01

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

484 options found

  • Windsor Base - Steps To Shopping, Dining & Nightlife

    Unit 210 111 Punt Road, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    Windsor Base - Steps To Shopping, Dining & Nightlife Apartment Melbourne is located merely 1.3 km from Prahran Food Market and offers Wi-Fi for either business or leisure.

    More...
    From US$ 113
    price for 1 night
    BOOK From US$ 113
  • Stylish Gem @ St Kilda Rd Next To Grand Prix

    601 Saint Kilda Road, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    Located nearly 25 minutes' walk from The National Theatre Melbourne, the spacious 1-bedroom Stylish Gem @ St Kilda Rd Next To Grand Prix Apartment Melbourne provides access to a number of tourist…

    More...
    BOOK
  • Punt Road Apartment Hotel

    111 Punt Road, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    Located 3.4 km from the National Sports museum "Melbourne Cricket Ground", which is highly appreciated by sports lovers, Punt Road Apartment Hotel Melbourne includes 46 rooms. Families with children…

    More...
    From US$ 125
    price for 1 night
    BOOK From US$ 125
  • Bright & Comfy 2 Bedroom St Kilda East Apartment

    364 Carlisle Street, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Bright & Comfy 2 Bedroom St Kilda East Apartment Melbourne offers easy entry to such city sights as the Little Hen Cafe, situated just a 6-minute walk away.

    More...
    From US$ 91
    price for 1 night
    BOOK From US$ 91
  • Domi Rentals - The Carlisle Street Apartments

    364 Carlisle Street 6, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    Domi Rentals - The Carlisle Street Apartments Melbourne is nestled in a residential area of Melbourne, just 1.3 km from Rippon Lea House and Gardens and 6 minutes on foot from the Little Hen Cafe.

    More...
    From US$ 184
    price for 1 night
    BOOK From US$ 184
  • Luxury Stay In Spacious, Boutique House

    14 Elm Place, Melbourne, Australia

    1.9 km to Palais Theatre

    (Show map)

    Show map

    Luxury Stay In Spacious, Boutique House Melbourne villa provides easy access to various city attractions, such as The Astor Theatre, situated approximately 5 minutes' walk away.

    More...
    BOOK
  • Brightside Belle - St Kilda East

    14 Westbury Grove, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    Situated 5 km from the National Sports museum "Melbourne Cricket Ground", Brightside Belle - St Kilda East Villa Melbourne entices guests to explore various tourist attractions in the area.

    More...
    BOOK
  • Pullman Melbourne Albert Park

    65 Queens Road, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    Offering a lobby area and a restaurant, the 5-star Pullman Melbourne Albert Park hotel is approximately 400 metres from the 18-hole championship Albert Park Golf Course. This Melbourne hotel is…

    More...
    From US$ 101
    price for 1 night
    BOOK From US$ 101
  • The Nook St Kilda East

    4/131 Alma Rd, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    The Nook St Kilda East Apartment Melbourne is located in a residential area of Melbourne, around a 25-minute walk from the St Kilda Botanical Gardens. Wi-Fi and complimentary private parking are…

    More...
    BOOK
  • Entire Apartment Treehouse Views

    9/4 Poets Grove, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    Entire Apartment Treehouse Views Melbourne is located about 6 km from the commanding memorial "Shrine of Remembrance" and around a 25-minute walk from Hopetoun Gardens.

    More...
    BOOK
  • The Green House

    Unit 8, 4 Poets Grove, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    Nestled within 25 minutes' walk of the inclusive Jewish Interactive Museum of Australia, the 40 m² The Green House Melbourne allows guests to explore numerous tourist destinations in the vicinity.

    More...
    BOOK
  • Charming Flat Near Elwood Beach

    U3, U3/4 Poets Grove, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the 40 m² Charming Flat Near Elwood Beach Melbourne, which is around 25 minutes' walk from the Well-known St Kilda Esplanade Sunday Market and…

    More...
    BOOK
  • Elwood Manor - A Restored Art-Deco Gem

    Unit 7 17 Byrne Avenue, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    The spacious Elwood Manor - A Restored Art-Deco Gem Melbourne apartment is nestled in the Brighton district, within a 400-metre distance of the restaurant Nicolinis on the Bay.

    More...
    From US$ 147
    price for 1 night
    BOOK From US$ 147
  • Mercure Melbourne Albert Park

    65 Queens Road, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    Providing a central setting just 5 minutes' walk from the 18-hole championship Albert Park Golf Course, the smoke-free Mercure Melbourne Albert Park hotel features an event centre and a banquet hall…

    More...
    From US$ 88
    price for 1 night
    BOOK From US$ 88
  • Opulent & Spacious Condo Overlooking Albert Park

    582 Saint Kilda Road 1607, Melbourne, Australia

    2 km to Palais Theatre

    (Show map)

    Show map

    The 3-room Opulent & Spacious Condo Overlooking Albert Park Melbourne is located in a residential area of Melbourne, approximately 25 minutes' walk from The National Theatre Melbourne.

    More...
    BOOK
  • Bright Terrace Unit Next To Chapel St Dining

    James Street 8, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Bright Terrace Unit Next To Chapel St Dining Apartment Melbourne is located 4.5 km from Eureka Skydeck Tower and offers Wi-Fi for either business or leisure. Prahran Market bus station is…

    More...
    From US$ 432
    price for 1 night
    BOOK From US$ 432
  • Fulton Flow Resort Apartment

    9 Fulton Street 49, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Overlooking the garden, the 70 m² Fulton Flow Resort Apartment Melbourne is about 25 minutes' walk from the historic Luna Park Melbourne. While staying at this spacious apartment, guests can also…

    More...
    BOOK
  • Boutique Stays - Two Plus Two

    127 Neville Street, , Middle Park, Australia, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Staying at Boutique Stays - Two Plus Two Melbourne villa, guests can easily reach ACMI, located 3.8 km away.

    More...
    From US$ 463
    price for 1 night
    BOOK From US$ 463
  • Elwood Star- Beachside Retreat

    109 Tennyson Street, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Situated a 5-minute walk from the Elsternwick Park Tennis Centre, Elwood Star- Beachside Retreat Melbourne villa entices guests with views of the inner courtyard.

    More...
    From US$ 545
    price for 1 night
    BOOK From US$ 545
  • Bright And Sunny Gem On Hotham

    77 Hotham Street Unit 12, Melbourne, Australia

    2.1 km to Palais Theatre

    (Show map)

    Show map

    Situated approximately 25 minutes' walk from the inclusive Jewish Interactive Museum of Australia, the 1-room Bright And Sunny Gem On Hotham Apartment Melbourne provides convenient access to numerous…

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