What are the best hotels near Palais Theatre?

One of the most popular hotels near Palais Theatre is Tolarno Hotel, which has been reviewed by 2,055 users and currently has a rating of 7.5/10. Other top-rated locations include Mercure Melbourne Albert Park and Summer House Melbourne, which have received 7.4/10 and 8.0/10 ratings from our users, respectively.

What is a good hotel near Times Square?

THE NEW YORKER HOTEL BY LOTTE HOTELS is a good hotel close to Times Square - it has scored 7.7 over 13,009 reviews from HotelsCombined users.

What is a good hotel in Palais Theatre near Universal Orlando Resort?

The most popular hotel near Universal Orlando Resort is Universal's Cabana Bay Beach Resort, with 8,492 HotelsCombined users scoring it 8.6/10.

Is there a good hotel near New York City Center?

13,009 HotelsCombined reviews of THE NEW YORKER HOTEL BY LOTTE HOTELS score it 7.7/10, making it a highly recommended hotel near New York City Center.

How much is a cheap hotel near Palais Theatre?

$17 per night is the cheapest Palais Theatre hotel price found in our data from the last 72 hours.

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

There’s so much to see and do in Palais Theatre, but we’ve found that the most popular landmarks are Times Square, Universal Orlando Resort, and New York City Center. You’ll want to stay in New York to visit Times Square, Orlando to visit Universal Orlando Resort, and New York to visit New York City Center.

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

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

2.7 mi from city centre

$122

View Deal

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

3.5 mi from city centre

$161

View Deal

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

3.6 mi from city centre

$109

View Deal

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

3.7 mi from city centre

$113

View Deal

All 402 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 favored by visitors more than others. There are 402 hotels in Palais Theatre and price data was last updated on September 6, 2026. The average price for a hotel in Palais Theatre is .

Filter by star ratings

Cheapest hotels near Palais Theatre, Melbourne

These Palais Theatre properties charge the lowest price per night of those we've come across. If you have the flexibility, change the dates selected to compare prices.

Hotel prices near Palais Theatre

Hotels located in the Palais Theatre area sorted by price and hotel class. Change the dates at the top of the page to see more options near Palais Theatre.

4 stars +

3 stars

2 stars and under

Other accommodations near Palais Theatre

Find the perfect hostel, theme hotel, or vacation rental for your stay in Palais Theatre. There are 402 hotels in Palais Theatre and price data was last updated on September 6, 2026. The average price for a stay in Palais Theatre is .

Where to stay near Palais Theatre

Explore different neighborhoods and areas within Palais Theatre to find the perfect location for your stay. Map data was last updated on September 6, 2026.

Use the map to find hotels close to Palais Theatre that are close to the points of interest you'll be frequenting. 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?

What is a good hotel near Times Square?

What is a good hotel in Palais Theatre near Universal Orlando Resort?

Is there a good hotel near New York City Center?

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 neighborhoods in Melbourne

HotelsCombined users search for hotels in these popular Melbourne neighborhoods

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