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 223 hotels in Palais Theatre and price data was last updated on 17 abril 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
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
2489 reviews
Location
5.7 km from city centre
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
1167 reviews
Location
4.4 km from city centre
1 Eildon Road, 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. 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
1716 reviews
Location
5.9 km from city centre
46 Park Street, Melbourne, VIC, Australia
This smoke-free aparthotel features self parking, concierge services, and dry cleaning. WiFi in public areas is free. Additionally, laundry facilities, tour/ticket assistance, and a front-desk safe are onsite. Each apartment provides a sitting area and a refrigerator, plus free WiFi and a plasma TV. Other amenities that guests will find include an espresso maker and an electric kettle. Crest on Park offers 25 accommodations with espresso makers and safes. Accommodations offer separate sitting areas. Plasma televisions are featured in guestrooms. Refrigerators and coffee/tea makers are provided. Bathrooms include showers, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks along with free local calls (restrictions may apply). Housekeeping is provided daily.
Free Wi-Fi
7.4
Good
1503 reviews
Location
5.4 km from city centre
Melbourne, VIC, Australia
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
738 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 $59 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 17 abril 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
$59
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
$61
Avg. per night
6 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
$65
Avg. per night
62 Grey Street, Melbourne, VIC, Australia
5.8 km from city centre
Free Wi-Fi
$68
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
$75
Avg. per night
53 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
$77
Avg. per night
2 Acland Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
$80
Avg. per night
47 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
$81
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 17 abril 2026.
A breakdown of the average price per hotel class near Palais Theatre. You'll also find the most popular and best value properties within each hotel class.
4 stars +
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.
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
$61
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
$131
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
$88
Avg. per night
17 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
Airport shuttle
$59
Avg. per night
46 Park Street, Melbourne, VIC, Australia
5.4 km from city centre
Free Wi-Fi
$90
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 17 abril 2026.
Whether you're visiting Palais Theatre for leisure or business, utilize the map to find hotels close to your ideal location. 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 abril 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 2,031 users and currently has a rating of 7.6/10. Other top-rated locations include Mercure Melbourne Albert Park and Saint Kilda Beach Hotel, which have received 7.4/10 and 7.2/10 ratings from our users, respectively.

  • What is a good hotel near Al Rigga Metro Station?

    ibis Dubai Al Rigga is a good hotel close to Al Rigga Metro Station - it has scored 7.9 over 5,122 reviews from HotelsCombined users.

  • What is a good hotel in Palais Theatre near BurJuman Mall?

    Citymax Hotel Bur Dubai is the most recommended hotel near BurJuman Mall on HotelsCombined (scoring 7.3 over 5,530 reviews).

  • Is there a good hotel near Taksim?

    7,165 HotelsCombined reviews of CVK Park Bosphorus Hotel Istanbul score it 9.2/10, making it a highly recommended hotel near Taksim.

  • How much is a cheap hotel near Palais Theatre?

    $17/night is the cheapest price found for a hotel near Palais Theatre by HotelsCombined users over the last 72 hours.

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

    If your travel plans to Palais Theatre are flexible, we recommend visiting at least one of the following most popular landmarks: Al Rigga Metro Station, BurJuman Mall, or Taksim. Dubai is the city you should stay in if you want to visit Al Rigga Metro Station. Staying in Dubai is preferred if you want to visit BurJuman Mall. To visit Taksim, it’s most convenient if you stay in Istanbul.

See more FAQs

Find better results for your stay in Palais Theatre