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.

Customize 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
Amenities
Freebies
See all filters

Popular hotels near Palais Theatre

Enter your travel dates to find the best prices.

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
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
C$ 169
View Deal
Novotel St Kilda
Novotel St Kilda

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
C$ 223
View Deal
The Prince
The Prince

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
C$ 151
View Deal
Quest St Kilda Bayside
Quest St Kilda Bayside

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
C$ 156
View Deal
All 292 hotels near Palais Theatre

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 flexibility with arrival and departure, use the search form to compare prices for other dates.
Nomads St Kilda Hostel
Nomads St Kilda Hostel

Nomads St Kilda Hostel

17 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
Airport shuttle
C$ 64
Avg. per night
View Deal
Como Court
Como Court

Como Court

53 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
C$ 92
Avg. per night
View Deal
Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

6 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
C$ 92
Avg. per night
View Deal
Tolarno Hotel
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
C$ 107
Avg. per night
View Deal
Crest on Park
Crest on Park

Crest on Park

Melbourne, VIC, Australia
5.4 km from city centre
Air Conditioning
C$ 107
Avg. per night
View Deal
Crest on Barkly
Crest on Barkly

Crest on Barkly

47 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
C$ 118
Avg. per night
View Deal
Mercure Melbourne Albert Park
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
C$ 127
Avg. per night
View Deal
Crest On Barkly Serviced Apartments
Crest On Barkly Serviced Apartments

Crest On Barkly Serviced Apartments

Melbourne, VIC, Australia
5.5 km from city centre
Air Conditioning
C$ 140
Avg. per night
View Deal

Hotel prices in Palais Theatre

Prices on hotels (average nightly rate) for the dates selected, broken down by hotel class. We've highlighted the most popular properties according to our users as well as the best value within each hotel class.
4 stars +
Pullman Melbourne Albert Park
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
C$ 169
View Deal
Mercure Melbourne Albert Park
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
C$ 127
View Deal
Crest on Barkly
Crest on Barkly

Crest on Barkly

47 Barkly Street, Melbourne, VIC, Australia
C$ 118
View Deal
Novotel St Kilda
Novotel St Kilda

Novotel St Kilda

35-37 Fitzroy Street, Melbourne, VIC, Australia
C$ 223
View Deal
The Prince
The Prince

The Prince

2 Acland Street, Melbourne, VIC, Australia
C$ 151
View Deal
3 stars
Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

6 Carlisle Street, Melbourne, VIC, Australia
C$ 92
View Deal
2 stars and under
Como Court
Como Court

Como Court

53 Barkly Street, Melbourne, VIC, Australia
C$ 92
View Deal
Nomads St Kilda Hostel
Nomads St Kilda Hostel

Nomads St Kilda Hostel

17 Carlisle Street, Melbourne, VIC, Australia
C$ 64
View Deal

Other accommodations in Palais Theatre

Nomads St Kilda Hostel
Nomads St Kilda Hostel

Nomads St Kilda Hostel

17 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
Airport shuttle
C$ 64
Avg. per night
View Deal
Crest on Park
Crest on Park

Crest on Park

Melbourne, VIC, Australia
5.4 km from city centre
Air Conditioning
C$ 107
Avg. per night
View Deal
Tolarno Hotel
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
C$ 107
Avg. per night
View Deal
Novotel St Kilda
Novotel St Kilda

Novotel St Kilda

35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
C$ 223
Avg. per night
View Deal
Pullman Melbourne Albert Park
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
C$ 169
Avg. per night
View Deal

Where to stay in Palais Theatre

Navigate to the areas close to Palais Theatre you plan to visit to find hotels that are close by. Clicking a property's name will unlock more information and allow you to book that particular hotel.

Facts about staying in Palais Theatre

  • What are the best hotels near Palais Theatre?

    Tolarno Hotel is a very popular hotel near Palais Theatre, with a score of 7.5 from 2,055 reviews. Mercure Melbourne Albert Park (7.4 from 2,422 reviews) and Summer House Melbourne (8.0 from 1,090 reviews) are also highly rated Palais Theatre hotels, based on recent feedback from HotelsCombined users.

  • What is a good hotel near Vieux-Québec?

    Fairmont Le Château Frontenac is a hotel near Vieux-Québec that is popular with HotelsCombined users, scoring 8.8 across 3,640 reviews.

  • What is a good hotel in Palais Theatre near Rogers Centre?

    Fairmont Royal York is the hotel close to Rogers Centre that is most recommended by HotelsCombined users, with 5,626 reviews rating it at 8.5/10.

  • Is there a good hotel near Times Square?

    If you’re planning to stay near Times Square, you should consider Pod Times Square, which has a score of 8.6 from 16,812 reviews.

  • How much is a cheap hotel near Palais Theatre?

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

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

    The most popular landmark in Palais Theatre is Vieux-Québec located in Québec City, followed by Rogers Centre and Times Square, located in Toronto and New York, respectively. Depending on where and how long you plan on staying in Palais Theatre, you may be able to visit at least one of these cities.

See more FAQs

Find better results for your stay in Palais Theatre