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 192 hotels in Palais Theatre and price data was last updated on 21 December 2025. 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.
Air conditioning
7.3
Good
1984 reviews
Location
5.7 km from city centre
S$ 121
2 Acland Street, Melbourne, VIC, Australia
Bayside hotel with bars and a 24-hour front desk 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.5
Excellent
902 reviews
Location
5.7 km from city centre
S$ 124
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
1079 reviews
Location
4.4 km from city centre
S$ 133
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 a washer/dryer and a coffee/tea maker, 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.7
Good
1597 reviews
Location
5.9 km from city centre
S$ 139
Melbourne, VIC, Australia
Hotel with a sauna, 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.5
Good
704 reviews
Location
5.5 km from city centre
S$ 119

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 S$ 82 per night. There is currently one property in Palais Theatre that can be booked for this price. Cosmopolitan Hotel and Apartments is one of the hotels that can be booked for the lowest price in Palais Theatre. Price data was last updated on 21 December 2025
Out of the hotels close to Palais Theatre we've come across, these properties are priced the lowest. If you have the flexibility, change the dates selected to compare prices.
6 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
S$ 82
Avg. per night
62 Grey Street, Melbourne, VIC, Australia
5.8 km from city centre
Free Wi-Fi
S$ 90
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
S$ 92
Avg. per night
53 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
S$ 100
Avg. per night
17 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
Airport shuttle
S$ 100
Avg. per night
47 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
S$ 102
Avg. per night
46 Park Street, Melbourne, VIC, Australia
5.4 km from city centre
Free Wi-Fi
S$ 109
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
S$ 113
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 21 December 2025.
An overview of the average price of hotels by hotel class in the Palais Theatre. For added insight, we've also noted the most popular and best value hotels within each hotel class.
4 stars +
65 Queens Road, Melbourne, VIC, Australia
S$ 133
35-37 Fitzroy Street, Melbourne, VIC, Australia
S$ 121
65 Queens Road, Melbourne, VIC, Australia
S$ 113
2 Acland Street, Melbourne, VIC, Australia
S$ 124
47 Barkly Street, Melbourne, VIC, Australia
S$ 102
3 stars
6 Carlisle Street, Melbourne, VIC, Australia
S$ 82
2 stars and under
17 Carlisle Street, Melbourne, VIC, Australia
S$ 100
53 Barkly Street, Melbourne, VIC, Australia
S$ 100

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
S$ 109
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Air conditioning
S$ 121
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
S$ 92
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
S$ 133
Avg. per night
17 Carlisle Street, Melbourne, VIC, Australia
6.3 km from city centre
Free Wi-Fi
Airport shuttle
S$ 100
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 21 December 2025.
Scroll to and zoom in on the areas close to Palais Theatre you plan on visiting to find nearby properties. You can find more information on a particular hotel within the map by clicking on its name.

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 21 December 2025.
  • What are the best hotels near Palais Theatre?

    952 reviews rated Nomads St Kilda with an average score of 8.0/10. It may also be worth looking into the Saint Kilda Beach Hotel, which received a rating of 7.3/10 from 1,984 reviews. Tolarno Hotel could be another great option, with a score of 7.4/10 from 1,952 reviews.

  • What is a good hotel near Sentosa?

    Village Hotel Sentosa by Far East Hospitality is a hotel near Sentosa that is popular with HotelsCombined users, scoring 8.6 across 4,414 reviews.

  • What is a good hotel in Palais Theatre near Desaru Beach?

    Tunamaya Beach & Spa Resort- Desaru is the most recommended hotel near Desaru Beach on HotelsCombined (scoring 7.3 over 3,745 reviews).

  • Is there a good hotel near Johor Bahru City Square?

    5,759 HotelsCombined reviews of Amari Johor Bahru score it 8.8/10, making it a highly recommended hotel near Johor Bahru City Square.

  • How much is a cheap hotel near Palais Theatre?

    Over the last 3 days, Palais Theatre hotels have been found for as cheap as S$ 27/night in searches by HotelsCombined users.

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

    The top three landmarks in Palais Theatre are:
    • Sentosa, which you can visit while staying in Singapore
    • Desaru Beach, which you can visit while staying in Bandar Penawar
    • Johor Bahru City Square, which you can visit while staying in Johor Bahru

See more FAQs

Find better results for your stay in Palais Theatre