What are the best hotels near Palais Theatre?

Nomads St Kilda Hostel is a very popular hotel near Palais Theatre, with a score of 8.0 from 1,017 reviews. Summer House Melbourne (7.9 from 1,079 reviews) and Tolarno Hotel (7.6 from 2,039 reviews) are also highly rated Palais Theatre hotels, based on recent feedback from HotelsCombined users.

What is a good hotel near London Victoria Station?

Reviews of Park Plaza Westminster Bridge London recommend it as a good place to stay near London Victoria Station, scoring 8.4/10 from 17,302 ratings.

What is a good hotel in Palais Theatre near Edinburgh City Centre?

For a good hotel near to Edinburgh City Centre, consider ibis Edinburgh Centre South Bridge - Royal Mile - it is rated 8.0/10 from 8,698 HotelsCombined reviews.

Is there a good hotel near Manchester City Centre?

If you’re visiting Manchester City Centre then the nearby Motel One Manchester-Piccadilly is a popular hotel with HotelsCombined users (13,931 reviews scoring it at an average 8.7/10).

How much is a cheap hotel near Palais Theatre?

HotelsCombined searches in the last 3 days suggest cheap Palais Theatre hotels have prices starting from as low as £8/night, depending on the popularity of your requested dates.

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

The most popular landmarks in Palais Theatre are London Victoria Station (in London), Edinburgh City Centre (in Edinburgh), and Manchester City Centre (in Manchester) according to our user data. If you plan to visit any of these, we recommend finding a hotel nearby to cut down on travel time.

Hotels near Palais Theatre, Melbourne - Amazing Deals on 459 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

Novotel St Kilda

35-37 Fitzroy Street, Melbourne, VIC, Australia

This beachfront 4-star hotel's numerous features include a spa bath and a coffee maker. It also provides private parking on site and is a short drive from Arts Centre.

Free Wi-Fi

7.9

Good

2490 reviews

Location

3.5 mi from city centre

£110

View Deal

Pullman Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia

Situated in Melbourne CBD, Pullman Melbourne Albert Park offers 5-star accommodation and an indoor pool, free Wi-Fi and a sauna. It also provides private parking on site and is a short drive from Aami Park and Royal Botanic Gardens.

Pool

Free Wi-Fi

8.1

Excellent

1197 reviews

Location

2.7 mi from city centre

£75

View Deal

Quest St Kilda Bayside

Melbourne, VIC, Australia

Situated in St Kilda, Quest St Kilda Bayside provides stylish accommodation with state-of-the-art facilities. There is also a fitness centre with a swimming pool.

Air conditioning

7.6

Good

1735 reviews

Location

3.7 mi from city centre

£75

View Deal

Crest on Park

Melbourne, VIC, Australia

Located in Melbourne, Crest on Park is an easy drive from 101 Collins Street and offers private parking on site. It is conveniently positioned for guests wanting to discover the area's attractions.

Air conditioning

7.5

Good

1517 reviews

Location

3.3 mi from city centre

£66

View Deal

Crest On Barkly Serviced Apartments

Melbourne, VIC, Australia

Located less than a 20-minute walk from Windsor Railway Station, Crest On Barkly Serviced Apartments features free Wi-Fi. It also provides private parking on site and is a short drive from 101 Collins Street.

Air conditioning

7.6

Good

761 reviews

Location

3.4 mi from city centre

£70

View Deal

All 459 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 459 hotels in Palais Theatre and price data was last updated on 3 August 2026. The average price for a hotel in Palais Theatre is .

Filter by star ratings

Cheapest hotels near Palais Theatre, Melbourne

At the moment, these hotels offer the lowest nightly rate out of those we've come across close to Palais Theatre. If you have the flexibility, change the dates selected to compare prices.

Hotel prices in Palais Theatre

A breakdown of the average price per hotel class near Palais Theatre. As an added layer, we've also marked the most popular and best value properties in each hotel class.

4 stars +

3 stars

2 stars and under

Other accommodations in Palais Theatre

Find the perfect hostel, theme hotel, or holiday rental for your stay in Palais Theatre. There are 459 hotels in Palais Theatre and price data was last updated on 3 August 2026. The average price for a stay in Palais Theatre is .

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 3 August 2026.

Use the map to find hotels close to Palais Theatre that are close to the points of interest you'll be frequenting. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

Facts about staying in Palais Theatre

What are the best hotels near Palais Theatre?

What is a good hotel near London Victoria Station?

What is a good hotel in Palais Theatre near Edinburgh City Centre?

Is there a good hotel near Manchester City Centre?

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