What are the best hotels near Palais Theatre?

2,169 reviews rated Tolarno Hotel with an average score of 7.5/10. It may also be worth looking into the Crest on Barkly, which received a rating of 7.6/10 from 1,376 reviews. Pullman Melbourne Albert Park could be another great option, with a score of 8.2/10 from 1,272 reviews.

What is a good hotel near Sentosa?

Village Hotel Sentosa by Far East Hospitality is a hotel near Sentosa that is popular with HotelsCombined users, scoring 8.6 across 6,305 reviews.

What is a good hotel in Palais Theatre near Ximending?

Caesar Metro Taipei is the most recommended hotel near Ximending on HotelsCombined (scoring 8.7 over 15,517 reviews).

Is there a good hotel near Kuta Beach?

1,787 HotelsCombined reviews of Zia Hotel Kuta score it 7.7/10, making it a highly recommended hotel near Kuta Beach.

How much is a cheap hotel near Palais Theatre?

Over the last 3 days, Palais Theatre hotels have been found for as cheap as S$ 23/night in searches by HotelsCombined users.

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

The top three landmarks in Palais Theatre are: • Sentosa, which you can visit while staying in Singapore • Ximending, which you can visit while staying in Taipei City • Kuta Beach, which you can visit while staying in Kuta

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

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

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customise your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

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

This hotel features an indoor pool, a restaurant and a fitness centre. WiFi in public areas is free. Additionally, a bar/lounge, a snack bar/deli and a sauna are on-site.

Pool

Free Wi-Fi

8.2

Excellent

1272 reviews

Location

4.4 km from city centre

S$ 152

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 233 hotels in Palais Theatre and price data was last updated on 21 October 2026. The average price for a hotel in Palais Theatre is .

Filter by star ratings

Cheapest hotels near Palais Theatre, Melbourne

Out of the hotels close to Palais Theatre we've come across, these properties are priced the lowest. If you have the flexibility, change the dates selected to compare prices.

Hotel prices in Palais Theatre

An overview of the average price of hotels by hotel class in the Palais Theatre. For added insight, we've also noted the most popular and best value hotels 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 21 October 2026.

Scroll to and zoom in on the areas close to Palais Theatre you plan on visiting to find nearby properties. 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 Sentosa?

What is a good hotel in Palais Theatre near Ximending?

Is there a good hotel near Kuta Beach?

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

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

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