What are the best hotels near Palais Theatre?

Nomads St Kilda is a very popular hotel near Palais Theatre, with a score of 7.9 from 993 reviews. Summer House Backpackers, Melbourne (7.9 from 1,064 reviews) and Tolarno Hotel (7.6 from 2,031 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 16,697 ratings.

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

For a good hotel near to Manchester City Centre, consider Motel One Manchester-Piccadilly - it is rated 8.7/10 from 13,440 HotelsCombined reviews.

Is there a good hotel near Edinburgh City Centre?

If you’re visiting Edinburgh City Centre then the nearby ibis Edinburgh Centre South Bridge - Royal Mile is a popular hotel with HotelsCombined users (8,399 reviews scoring it at an average 8.0/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 £13/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), Manchester City Centre (in Manchester), and Edinburgh City Centre (in Edinburgh) 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 369 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

Saint Kilda Beach Hotel

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.2

Good

2489 reviews

Location

3.5 mi from city centre

£97

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

7.9

Good

1167 reviews

Location

2.7 mi from city centre

£65

View Deal

Quest St Kilda Bayside

1 Eildon Road, Melbourne, VIC, Australia

Set in St Kilda, this beachfront property provides guests with free Wi-Fi, an outdoor pool and a ticket service. It also provides private parking on site and is within a 10-minute drive of Arts Centre.

Free Wi-Fi

7.6

Good

1716 reviews

Location

3.7 mi from city centre

£83

View Deal

Crest on Park

46 Park Street, 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.

Free Wi-Fi

7.4

Good

1503 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

738 reviews

Location

3.4 mi from city centre

£73

View Deal

All 369 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 369 hotels in Palais Theatre and price data was last updated on 17 April 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 369 hotels in Palais Theatre and price data was last updated on 17 April 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 17 April 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

Find useful tips and insights about staying in Palais Theatre to help you make the most of your experience. FAQs were last updated on 17 April 2026.

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 Manchester City Centre?

Is there a good hotel near Edinburgh 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