Popular hotels
Cheapest hotels
Where to stay

Hotels near Palais Theatre, Melbourne

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

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

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

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

Show Map

Refine Your Search

Star ratings
Guest Ratings
0+
6+
7+
8+
9+
Amenities
Freebies
See all filters

Popular hotels near Palais Theatre

Discover well-known properties in Palais Theatre that are favoured by visitors more than others. There are 577 hotels in Palais Theatre and price data was last updated on 26 August 2025. The average price for a hotel in Palais Theatre is .
These hotels are among the most popular places to stay for users visiting Palais Theatre. Try adjusting the dates or room and guest combinations if you're not seeing the options you're looking for.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Pullman Melbourne Albert Park
Pullman Melbourne Albert Park

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.8
Good
1011 reviews
Location
2.7 mi from city centre
£79
View Deal
The Prince
The Prince

The Prince

2 Acland Street, Melbourne, VIC, Australia
Providing a beauty centre, The Prince offers beachfront rooms close to Arts Centre. It also provides babysitting/child services, free Wi-Fi and a ticket service.
Free Wi-Fi
8.4
Excellent
810 reviews
Location
3.6 mi from city centre
£66
View Deal
Quest St Kilda Bayside
Quest St Kilda Bayside

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.9
Good
1520 reviews
Location
3.7 mi from city centre
£70
View Deal
Mercure Melbourne Albert Park
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
Ideally located in Melbourne, Mercure Melbourne Albert Park offers hip accommodation within a short drive of Aami Park and Royal Botanic Gardens. Some of the popular features provided at this sophisticated 4-star hotel include an indoor pool, free Wi-Fi and a plunge pool.
Pool
Free Wi-Fi
7.3
Good
2220 reviews
Location
2.7 mi from city centre
£67
View Deal
Crest On Barkly Serviced Apartments
Crest On Barkly Serviced Apartments

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.4
Good
659 reviews
Location
3.4 mi from city centre
£65
View Deal
All 577 hotels near Palais Theatre

Cheapest hotels near Palais Theatre, Melbourne

Discover affordable stays in Palais Theatre that provide a quality experience without breaking the bank. Hotels in Palais Theatre can be found for as low as £21 per night. There is currently one property in Palais Theatre that can be booked for this price. Nomads St Kilda is one of the hotels that can be booked for the lowest price in Palais Theatre. Price data was last updated on 26 August 2025
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.
Nomads St Kilda
Nomads St Kilda

Nomads St Kilda

17 Carlisle Street, Melbourne, VIC, Australia
3.9 mi from city centre
Free Wi-Fi
Airport shuttle
£21
Avg. per night
View Deal
Tolarno Hotel
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, Melbourne, VIC, Australia
3.4 mi from city centre
Free Wi-Fi
£40
Avg. per night
View Deal
Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

6 Carlisle Street, Melbourne, VIC, Australia
3.9 mi from city centre
Free Wi-Fi
£46
Avg. per night
View Deal
Rydges St Kilda
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, Melbourne, VIC, Australia
3.5 mi from city centre
Free Wi-Fi
£47
Avg. per night
View Deal
Sixty Two On Grey Serviced Apartments
Sixty Two On Grey Serviced Apartments

Sixty Two On Grey Serviced Apartments

62 Grey Street, Melbourne, VIC, Australia
3.6 mi from city centre
Free Wi-Fi
£47
Avg. per night
View Deal
Crest on Park
Crest on Park

Crest on Park

46 Park Street, Melbourne, VIC, Australia
3.3 mi from city centre
Free Wi-Fi
£47
Avg. per night
View Deal
Como Court Budget Accommodation
Como Court Budget Accommodation

Como Court Budget Accommodation

53 Barkly Street, Melbourne, VIC, Australia
3.4 mi from city centre
Free Wi-Fi
£52
Avg. per night
View Deal
Crest on Barkly
Crest on Barkly

Crest on Barkly

47 Barkly Street, Melbourne, VIC, Australia
3.4 mi from city centre
Free Wi-Fi
£52
Avg. per night
View Deal

Hotel prices in Palais Theatre

Get a sense of the average price and most popular properties to stay in Palais Theatre to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Palais Theatre at attractive prices. Price data was last updated on 26 August 2025.
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 +
Pullman Melbourne Albert Park
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
£79
View Deal
Rydges St Kilda
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, Melbourne, VIC, Australia
£47
View Deal
The Prince
The Prince

The Prince

2 Acland Street, Melbourne, VIC, Australia
£66
View Deal
Mercure Melbourne Albert Park
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
£67
View Deal
Crest on Barkly
Crest on Barkly

Crest on Barkly

47 Barkly Street, Melbourne, VIC, Australia
£52
View Deal
3 stars
Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

6 Carlisle Street, Melbourne, VIC, Australia
£46
View Deal
2 stars and under
Como Court Budget Accommodation
Como Court Budget Accommodation

Como Court Budget Accommodation

53 Barkly Street, Melbourne, VIC, Australia
£52
View Deal
Nomads St Kilda
Nomads St Kilda

Nomads St Kilda

17 Carlisle Street, Melbourne, VIC, Australia
£21
View Deal

Other accommodations in Palais Theatre

Find the perfect hostel, theme hotel, or holiday rental for your stay in Palais Theatre. There are 577 hotels in Palais Theatre and price data was last updated on 26 August 2025. The average price for a stay in Palais Theatre is .
Rydges St Kilda
Rydges St Kilda

Rydges St Kilda

35-37 Fitzroy Street, Melbourne, VIC, Australia
3.5 mi from city centre
Free Wi-Fi
£47
Avg. per night
View Deal
Tolarno Hotel
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, Melbourne, VIC, Australia
3.4 mi from city centre
Free Wi-Fi
£40
Avg. per night
View Deal
Pullman Melbourne Albert Park
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
2.7 mi from city centre
Pool
Free Wi-Fi
£79
Avg. per night
View Deal
Crest on Park
Crest on Park

Crest on Park

46 Park Street, Melbourne, VIC, Australia
3.3 mi from city centre
Free Wi-Fi
£47
Avg. per night
View Deal
Nomads St Kilda
Nomads St Kilda

Nomads St Kilda

17 Carlisle Street, Melbourne, VIC, Australia
3.9 mi from city centre
Free Wi-Fi
Airport shuttle
£21
Avg. per night
View Deal

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 26 August 2025.
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 26 August 2025.

  • What are the best hotels near Palais Theatre?

    Summer House Melbourne is a very popular hotel near Palais Theatre, with a score of 8.3 from 967 reviews. Nomads St Kilda (8.1 from 923 reviews) and Tolarno Hotel (7.5 from 1,884 reviews) are also highly rated Palais Theatre hotels, based on recent feedback from HotelsCombined users.

  • What is a good hotel near Sacred Mosque?

    Reviews of Swissotel Makkah recommend it as a good place to stay near Sacred Mosque, scoring 8.8/10 from 4,982 ratings.

  • What is a good hotel in Palais Theatre near London Victoria Station?

    For a good hotel near to London Victoria Station, consider Park Plaza Westminster Bridge London - it is rated 8.4/10 from 12,120 HotelsCombined reviews.

  • Is there a good hotel near Hyde Park?

    If you’re visiting Hyde Park then the nearby London Hilton on Park Lane is a popular hotel with HotelsCombined users (1,761 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 £11/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 Sacred Mosque (in Mecca), London Victoria Station (in London), and Hyde Park (in London) 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.

See more FAQs

Find better results for your stay in Palais Theatre

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book the ones that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discounted hotels quickly, including Hotels Under £37 and Hotels Under £74. Discover hotel discounts now and make your hotel reservation today.