What are the best hotels near Palais Theatre?

Palais Theatre is home to many highly-rated hotels, one of which is Tolarno Hotel, which has a current rating of 7.5. For other potential stays, consider Mercure Melbourne Albert Park and Cosmopolitan Hotel and Apartments, which can also be great places to stay near Palais Theatre.

What is a good hotel near Darling Harbour?

Reviews of Great Southern Hotel Sydney recommend it as a good place to stay near Darling Harbour, scoring 8.3/10 from 8,575 ratings.

What is a good hotel in Palais Theatre near Sanur Beach?

Prama Sanur Beach Bali is the hotel close to Sanur Beach that is most recommended by HotelsCombined users, with 5,044 reviews rating it at 8.4/10.

Is there a good hotel near Ginza?

If you’re looking for good hotels near Ginza, consider Hotel Villa Fontaine Grand Tokyo-Shiodome (rated 8.7 over 7,191 reviews).

How much is a cheap hotel near Palais Theatre?

HotelsCombined users have found cheap hotels near Palais Theatre starting from $24 per night in the last 3 days.

What are the most popular landmarks to visit in Palais Theatre?

There’s so much to see and do in Palais Theatre, but we’ve found that the most popular landmarks are Darling Harbour, Sanur Beach, and Ginza. You’ll want to stay in Sydney to visit Darling Harbour, Denpasar to visit Sanur Beach, and Tokyo to visit Ginza.

Hotels near Palais Theatre, Melbourne - Amazing Deals on 230 Hotels

Popular hotels near Palais Theatre

Enter your travel dates to find the best prices.

Sort by

Popular

Price Stars Review Score Distance

Filter by star ratings

All filters

Pullman Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia

Overlooking picturesque Albert Park Lake & prominently located near St Kilda, Chapel Street precincts, the Melbourne CBD & Port Melbourne, Pullman Melbourne Albert Park is one of the city's best-located hotels for business or leisure in one of Australia's most dynamic & cosmopolitan cities. Merging chic style, contemporary comfort & tech-savvy connectivity, our 169 Pullman Rooms are designed to offer Melbourne corporate & holiday travellers a plush yet comfortable space to relax, rejuvenate and recharge.

Pool

Free Wi-Fi

8.1

Excellent

1223 reviews

Location

4.4 km from city centre

$169

View Deal

Novotel St Kilda

35-37 Fitzroy Street, Melbourne, VIC, Australia

Opening September 2026, Novotel St Kilda is located in the heart of Melbourne's vibrant St Kilda precinct. Just moments from iconic St Kilda beach, it's the perfect base to explore attractions such as St Kilda Pier with its fairy penguins, Acland Street 's dining and shopping, Luna Park, the Palais Theatre, and nearby Albert Park Lake, home of the Australian Grand Prix.

Free Wi-Fi

7.9

Good

2490 reviews

Location

5.7 km from city centre

$223

View Deal

The Prince

2 Acland Street, Melbourne, VIC, Australia

Along with a restaurant, this smoke-free hotel has 2 bars/lounges and a snack bar/deli. WiFi in public areas is free. Other amenities include self parking, conference space, and concierge services.

Free Wi-Fi

8.4

Excellent

1093 reviews

Location

5.7 km from city centre

$152

View Deal

Quest St Kilda Bayside

Melbourne, VIC, Australia

Along with a fitness center, this smoke-free aparthotel has self parking and a seasonal outdoor pool. WiFi in public areas is free. Additionally, concierge services, dry cleaning, and laundry facilities are onsite.

Air conditioning

7.6

Good

1767 reviews

Location

5.9 km from city centre

$157

View Deal

All 230 hotels near Palais Theatre

Hotels near Palais Theatre, Melbourne

Search and compare hotels near Palais Theatre from hundreds of travel sites on HotelsCombined and save.

Refine Your Search

Star ratings

Guest Ratings

Amenities

Freebies

Popular hotels near Palais Theatre

Discover well-known properties in Palais Theatre that are favoured by visitors more than others. There are 230 hotels in Palais Theatre and price data was last updated on 9 September 2026. The average price for a hotel in Palais Theatre is .

Filter by star ratings

Cheapest hotels near Palais Theatre, Melbourne

These are the lowest prices we've found on hotels close to Palais Theatre at the moment. As prices can vary by date, change the dates if you're flexible to compare rates.

Hotel prices in Palais Theatre

Hotels located in the Palais Theatre area sorted by price and hotel class. We've also highlighted the most popular hotels and best value within each hotel class.

4 stars +

3 stars

2 stars and under

Other accommodation in Palais Theatre

Find the perfect hostel, theme hotel, or holiday rental for your stay in Palais Theatre.

Where to stay in Palais Theatre

Explore different neighbourhoods and areas within Palais Theatre to find the perfect location for your stay. Map data was last updated on 9 September 2026.

Utilise the map to find properties close to the Palais Theatre area(s) or attractions you plan on visiting. You can find more information on a particular hotel within the map by clicking on its name.

Facts about staying in Palais Theatre

What are the best hotels near Palais Theatre?

What is a good hotel near Darling Harbour?

What is a good hotel in Palais Theatre near Sanur Beach?

Is there a good hotel near Ginza?

How much is a cheap hotel near Palais Theatre?

What are the most popular landmarks to visit in Palais Theatre?

Find better results for your stay in Palais Theatre

Consider these popular 3-star hotels in Melbourne

Stay at one of these Melbourne 3-star hotels that users have found on HotelsCombined.

Consider these popular 4-star hotels in Melbourne

Stay at one of these Melbourne 4-star hotels that users have found on HotelsCombined.

Consider these popular 5-star hotels in Melbourne

Stay at one of these Melbourne 5-star hotels that users have found on HotelsCombined.

Consider alternative stays in Melbourne

If you are looking for a specific type of hotel, consider these options for trips to Melbourne

Explore these cities in Victoria

Looking to explore Victoria during your trip? These are other popular cities nearby that HotelsCombined users visit

Popular Landmarks in Melbourne

Consider seeing these other popular landmarks and sights in Melbourne

Consider other places to stay in Melbourne

Stay at one of these places that users have found on HotelsCombined.

Visit Top Destinations

These destinations around the world are some of the most sought after locations from our users

Popular neighbourhoods in Melbourne

HotelsCombined users search for hotels in these popular Melbourne neighbourhoods

Consider these popular Melbourne hotel chains

HotelsCombined users tend to book rooms in Melbourne at these popular hotel chains

Cities our users search for

Based on the last 12 months of user searches on HotelsCombined

Trending Palais Theatre hotels

These are the most popular hotels in Palais Theatre as decided by HotelsCombined users