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-01

2026-07-02

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

503 options found

  • Staycentral - Stylish Light-Filled Prahran Penthouse

    11 Mount Street, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    The welcoming Staycentral - Stylish Light-Filled Prahran Penthouse Melbourne apartment is situated 5 minutes on foot from Borsch, Vodka & Tears and 25 km from Essendon Fields airport. The apartment…

    More...
    BOOK
  • 3-Bedroom Stay In Vibrant St Kilda Rd

    539 Saint Kilda Road Level 3, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    Located 2.8 km from the public Alexandra Gardens, the spacious 80 m² 3-Bedroom Stay In Vibrant St Kilda Rd Melbourne apartment is approximately 10 minutes' drive from a top family-friendly place like…

    More...
    BOOK
  • Comfy 2-Bed Balcony Unit Near Iconic Chapel St

    25 Clifton Street, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at Comfy 2-Bed Balcony Unit Near Iconic Chapel St Apartment Melbourne, which is approximately a 5-minute walk from Borsch, Vodka & Tears and 650 metres from…

    More...
    From US$ 202
    price for 1 night
    BOOK From US$ 202
  • Elwood Breeze Hideaway

    9/487 St Kilda St, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    Elwood Breeze Hideaway Apartment Melbourne is situated just a 5-minute walk from the Elsternwick Park Tennis Centre and 30 km from Essendon Fields airport.

    More...
    From US$ 109
    price for 1 night
    BOOK From US$ 109
  • Chapel Street Hideaway

    706/7 King Street 706, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    Chapel Street Hideaway Apartment Melbourne includes a terrace and is situated a 5-minute walk from the Prahran Police Station and Court House.

    More...
    From US$ 153
    price for 1 night
    BOOK From US$ 153
  • Mila Trendy Prahran 1 Bed Apartment With Balcony

    2 King Street, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    Mila Trendy Prahran 1 Bed Apartment With Balcony Melbourne lies in the Prahran district and offers swift access to Prahran Food Market, which is only a 7-minute walk away.

    More...
    BOOK
  • Fawkner Mansions Heritage Hotel

    250 Punt Road, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    Fawkner Mansions Heritage Hotel Melbourne, located approximately a 10-minute ride from the public Alexandra Gardens, features a summer terrace, barbecue grills, and a golf course.

    More...
    From US$ 41
    price for 1 night
    BOOK From US$ 41
  • Ideal Quiet 1Br Prahran Apt Near Cafes Transport

    Izett Street 19, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Ideal Quiet 1Br Prahran Apt Near Cafes Transport Melbourne includes a patio and is situated around a 5-minute stroll from Grattan Gardens Community Centre. The inclusive Jewish Interactive…

    More...
    From US$ 137
    price for 1 night
    BOOK From US$ 137
  • Beautiful 1B1B Prahran Apartment

    Regent Street 19, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Beautiful 1B1B Prahran Apartment Melbourne includes a patio and is situated a mere 6 minutes' stroll from Victoria Gardens. Crown Melbourne Casino is in proximity to the 40 m² apartment…

    More...
    From US$ 69
    price for 1 night
    BOOK From US$ 69
  • Modern St Kilda Apartment

    3 Kurrajong Avenue, Melbourne, Australia

    2.5 km to Palais Theatre

    (Show map)

    Show map

    Overlooking the garden, the 2-room Modern St Kilda Apartment Melbourne is around 10 minutes by car from St Kilda Marina in Melbourne.

    More...
    From US$ 462
    price for 1 night
    BOOK From US$ 462
  • Boutique Stays - Cocomo

    37 Foam Street 8, , Elwood, Australia, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    The 1-room Boutique Stays - Cocomo Melbourne apartment lies in a residential area, 3.9 km from Caulfield Park and around a 10-minute ride from St Kilda Marina. The apartment features Wi-Fi and…

    More...
    From US$ 147
    price for 1 night
    BOOK From US$ 147
  • Regent Retreat Top Floor Apartment

    19 Regent Street 502, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at the spacious 1-bedroom Regent Retreat Top Floor Apartment Melbourne, which is a mere 7 minutes' walk from the Signed and Numbered gallery and 2.6 km from…

    More...
    BOOK
  • Central Treetop Overlook With Parking In Windsor

    16 43 Williams Road, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    Staying at the spacious Central Treetop Overlook With Parking In Windsor, guests can relax on a patio 15 minutes by car from the interactive multilevel SEA LIFE Melbourne Aquarium. For those…

    More...
    From US$ 115
    price for 1 night
    BOOK From US$ 115
  • Deco Days - Prahran

    3 Kenleigh Grove, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    Deco Days - Prahran Villa Melbourne offers proximity to such city sites as Lumley Gardens, located nearly 5 minutes' walk away.

    More...
    From US$ 293
    price for 1 night
    BOOK From US$ 293
  • The Meadow Gardens

    9 Meadow Street, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    Nestled nearly a 10-minute drive from St Kilda Sandy Beach Bridge, the 1-room The Meadow Gardens Apartment Melbourne allows guests to explore numerous tourist destinations in the vicinity.

    More...
    From US$ 178
    price for 1 night
    BOOK From US$ 178
  • Domi Rentals - The Meadow Gardens

    9 Meadow St, St Kilda East Vic 3183, Australia, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    Domi Rentals - The Meadow Gardens Melbourne apartment lies in a residential area, 2.6 km from the St Kilda Adventure Playground and around a 10-minute ride from Caulfield Racecourse. Wi-Fi and a free…

    More...
    From US$ 170
    price for 1 night
    BOOK From US$ 170
  • Brand New City Apartment With Pool & Gym Access

    8 Louise Street, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    The spacious Brand New City Apartment With Pool & Gym Access Melbourne is located in Melbourne, a 10-minute ride from Crown Conference Centre Event Venue, and pampers guests with a sauna and an…

    More...
    BOOK
  • Cosy Home In Middle Park, Near Beach And City With Sauna

    81 Carter Street, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    Located only 6 minutes' walk from Albert Park Driving Range, the 1-bedroom Cosy Home In Middle Park, Near Beach And City With Sauna Melbourne gives easy access to various tourist attractions in the…

    More...
    BOOK
  • Luxury 1 Bed Apartment For 5 Nights Plus

    505 Saint Kilda Road, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    To enjoy your vacation in Melbourne, stay at Luxury 1 Bed Apartment For 5 Nights Plus Melbourne, which is 16 minutes on foot from the outdoor movie theater "Moonlight Cinema Melbourne" and within a 3…

    More...
    BOOK
  • 1 Bedroom Boutique In St Kilda East With Secure Parking

    10/58 Lansdowne Road, Melbourne, Australia

    2.6 km to Palais Theatre

    (Show map)

    Show map

    The 1-room 1 Bedroom Boutique In St Kilda East With Secure Parking Melbourne apartment is located approximately 25 minutes' walk from Rippon Lea House and Gardens and offers Wi-Fi for either business…

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