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.

Refine Your Search

Star ratings
Guest Ratings
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 147 hotels in Palais Theatre and price data was last updated on 13 March 2026. The average price for a hotel in Palais Theatre is .
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
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
7.9
Good
1103 reviews
Location
4.4 km from city centre
35-37 Fitzroy Street, Melbourne, VIC, Australia
Saint Kilda Beach Hotel offers 4-star boutique comfort in the heart of Melbourne's vibrant St Kilda. Just moments from iconic St Kilda beach, it's the perfect base to explore local attractions including 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. Enjoy modern amenities, easy transport access and the many attractions and activities of the vibrant St Kilda area.
Free Wi-Fi
7.2
Good
1995 reviews
Location
5.7 km from city centre
2 Acland Street, Melbourne, VIC, Australia
Luxury hotel with bars, 6-minute walk to St Kilda Beach 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. The Prince offers 39 air-conditioned accommodations with minibars and safes. 50-inch Smart televisions come with digital channels. Bathrooms include bathrobes, slippers, complimentary toiletries, and hair dryers. This Melbourne hotel provides complimentary wireless Internet access. Business-friendly amenities include phones along with free local calls (restrictions may apply). Additionally, rooms include coffee/tea makers and irons/ironing boards. Housekeeping is offered daily and hypo-allergenic bedding can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.4
Excellent
952 reviews
Location
5.7 km from city centre
1 Eildon Road, Melbourne, VIC, Australia
Aparthotel with a seasonal outdoor pool, near St Kilda Beach 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. Each apartment provides a kitchen with a refrigerator, an oven, a stovetop, and a microwave. Guests will appreciate conveniences like 20 bathrooms and a washer/dryer, while an LCD TV with digital channels and a DVD player provide a bit of entertainment. Limited housekeeping is available. Quest St Kilda Bayside offers 51 accommodations with washers/dryers and DVD players. Rooms open to balconies. 32-inch LCD televisions come with digital channels. Accommodations at this 4-star aparthotel have kitchens with refrigerators, stovetops, microwaves, and cookware/dishes/utensils. Bathrooms include showers, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include safes and phones. Additionally, rooms include coffee/tea makers and irons/ironing boards. Housekeeping is provided daily. Recreational amenities at the aparthotel include a fitness center and a seasonal outdoor pool.
Free Wi-Fi
7.6
Good
1609 reviews
Location
5.9 km from city centre
Melbourne, VIC, Australia
Hotel with a coffee shop, near Luna Park Along with a fitness center, this hotel has a snack bar/deli and a sauna. WiFi in public areas is free. Other amenities include a conference center, a coffee shop/cafe, and self parking. Crest on Barkly Serviced Apartments offers 14 air-conditioned accommodations with coffee/tea makers and hair dryers. Accommodations offer separate sitting areas. Plasma televisions are featured in guestrooms. Accommodations at this 3.5-star hotel have kitchens with refrigerators, stovetops, microwaves, and separate dining areas. Bathrooms include showers and complimentary toiletries. This Melbourne hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is offered daily and hair dryers can be requested. Recreational amenities at the hotel include a sauna and a fitness center.
Air conditioning
7.6
Good
736 reviews
Location
5.5 km from city centre

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 $104 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 13 March 2026
For those on a budget, these are the cheapest hotels available close to Palais Theatre for the selected dates. If you have flexibility with arrival and departure, use the search form to compare prices for other dates.
17 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
Airport shuttle
$104
Avg. per night
6 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
$115
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
$126
Avg. per night
62 Grey Street, Melbourne, VIC, Australia
5.8 km from city centre
Free Wi-Fi
$128
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
$133
Avg. per night
53 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
$138
Avg. per night
47 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
$148
Avg. per night
46 Park Street, Melbourne, VIC, Australia
5.4 km from city centre
Free Wi-Fi
$153
Avg. per night

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 13 March 2026.
Prices on hotels (average nightly rate) for the dates selected, broken down by hotel class. Change the dates at the top of the page to see more options near Palais Theatre.
4 stars +
65 Queens Road, Melbourne, VIC, Australia
65 Queens Road, Melbourne, VIC, Australia
35-37 Fitzroy Street, Melbourne, VIC, Australia
47 Barkly Street, Melbourne, VIC, Australia
2 Acland Street, Melbourne, VIC, Australia
3 stars
2 stars and under
17 Carlisle Street, Melbourne, VIC, Australia

Other accommodations in Palais Theatre

Find the perfect hostel, theme hotel, or holiday rental for your stay in Palais Theatre.
46 Park Street, Melbourne, VIC, Australia
5.4 km from city centre
Free Wi-Fi
$153
Avg. per night
17 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
Airport shuttle
$104
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
$154
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
$133
Avg. per night
53 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
$138
Avg. per night

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 13 March 2026.
Navigate to the areas close to Palais Theatre you plan to visit to find hotels that are close by. Users can click on a hotel's name to find more information about it, such as price, reviews, and amenities, and also find different deals for the property.

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 13 March 2026.
  • 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 1,999 users and currently has a rating of 7.5/10. Other top-rated locations include Mercure Melbourne Albert Park and Cosmopolitan Hotel and Apartments, which have received 7.4/10 and 7.7/10 ratings from our users, respectively.

  • What is a good hotel near Hanoi Old Quarter?

    With a rating of 8.6/10 from 1,633 reviews, The Lapis Hotel is a hotel close to Hanoi Old Quarter that is highly recommended by HotelsCombined users.

  • What is a good hotel in Palais Theatre near Denarau Island?

    Hilton Fiji Beach Resort & Spa is rated 8.1 from 2,916 reviews and is close to Denarau Island.

  • Is there a good hotel near Disneyland Park?

    If you’re looking for good hotels near Disneyland Park, consider Grand Legacy At The Park (rated 8.2 over 3,346 reviews).

  • How much is a cheap hotel near Palais Theatre?

    Prices for Palais Theatre hotels have been found for as low as $31/night over the last 3 days.

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

    The top three landmarks in Palais Theatre are:
    • Hanoi Old Quarter, which you can visit while staying in Hanoi
    • Denarau Island, which you can visit while staying in Nadi
    • Disneyland Park, which you can visit while staying in Anaheim

See more FAQs

Find better results for your stay in Palais Theatre