Find hotels near Palais Theatre, Melbourne from $70

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    one key illustration
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
Apr 29 - Apr 30
Tomorrow
Apr 30 - May 1
This weekend
May 2 - May 4
Next weekend
May 9 - May 11

Filter by

Guest rating
Guest rating
Star rating

Compare 5,186 hotels close to Palais Theatre with room rates, reviews, and availability. Most hotels are fully refundable.

In The Brick Spa & Hotel
Deluxe Single Room, 1 Queen Bed, Private Bathroom | Desk, iron/ironing board, free WiFi, bed sheets

In The Brick Spa & Hotel

3.0 star property
9.0 out of 10, Wonderful, (6)
"Perfectly situated for what we needed, lovely staff, clean and serene. Would definitely stay again."
The price is $114
includes taxes & fees
$104 per night
May 1 - May 2
In The Brick Spa & Hotel
The Kinson
Front of property

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (602)
"Great location to restaurants of south yarra and Albert park Well appointed room and very well priced"
The price is $109
includes taxes & fees
$99 per night
May 17 - May 18
The Kinson
Tyrian Serviced Apartments - Albert Park Lake
Outdoor pool, open 6 AM to 10 PM, sun loungers

Tyrian Serviced Apartments - Albert Park Lake

4.5 star property
9.4 out of 10, Exceptional, (276)
"Would definitely stay there again. Very convenient to the trams, 1 block away. "
The price is $124
includes taxes & fees
$113 per night
May 13 - May 14
Tyrian Serviced Apartments - Albert Park Lake
Quest St Kilda Road
Exterior

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (501)
"Nice place to stay, clean and spacious "
The price is $102
includes taxes & fees
$93 per night
Apr 30 - May 1
Quest St Kilda Road
The Prince
Reception

The Prince

4.5 star property
8.8 out of 10, Excellent, (910)
"The perfect spot at the right price!"
The price is $118
includes taxes & fees
$108 per night
May 4 - May 5
The Prince
Kimberley Gardens Hotel & Serviced Apartments
Standard Twin Room, 2 Queen Beds | Desk, laptop workspace, blackout drapes, soundproofing

Kimberley Gardens Hotel & Serviced Apartments

4.0 star property
8.6 out of 10, Excellent, (1000)
"Great place & location"
The price is $115
includes taxes & fees
$105 per night
May 5 - May 6
Kimberley Gardens Hotel & Serviced Apartments
The Cullen Melbourne - Art Series
Fridge, microwave, stovetop, dishwasher

The Cullen Melbourne - Art Series

5.0 star property
9.2 out of 10, Wonderful, (1003)
"Absolutey adored my stay at the Cullen. Incredible water pressure and amenities, the staff is so accommodating and location is incredible. I would even recommend locals to go here for a staycation."
The price is $127
includes taxes & fees
$116 per night
May 4 - May 5
The Cullen Melbourne - Art Series
Middle Park Hotel
Egyptian cotton sheets, premium bedding, in-room safe, laptop workspace

Middle Park Hotel

4.0 star property
8.6 out of 10, Excellent, (859)
"The property had old world feel with modern amenities. Brilliant "
The price is $104
includes taxes & fees
$94 per night
May 6 - May 7
Middle Park Hotel
St Kilda Central Apartment Hotel
Exterior detail

St Kilda Central Apartment Hotel

4.5 star property
8.4 out of 10, Very Good, (706)
"Great room, good location for exploring St. Kilda. Excellent staff, look forward to staying again."
The price is $75
includes taxes & fees
$75 per night
May 5 - May 6
St Kilda Central Apartment Hotel
Quest St Kilda Bayside
Seasonal outdoor pool

Quest St Kilda Bayside

4.0 star property
8.8 out of 10, Excellent, (720)
"Lovely quiet property with walking access to beach, restaurants and public transport "
The price is $88
includes taxes & fees
$80 per night
May 14 - May 15
Quest St Kilda Bayside
The Hamptons Apartments - St Kilda
Two Bedroom Premier | Living area | 42-inch LCD TV with digital channels, TV

The Hamptons Apartments - St Kilda

3.5 star property
8.8 out of 10, Excellent, (42)
"Good value, spacious, well presented. Only quibble is the beds are very firm."
The price is $154
includes taxes & fees
$129 per night
May 21 - May 22
The Hamptons Apartments - St Kilda
Cosmopolitan Hotel and Apartments
Free WiFi, bed sheets, wheelchair access

Cosmopolitan Hotel and Apartments

3.5 star property
8.2 out of 10, Very Good, (1000)
"Great location "
The price is $78
includes taxes & fees
$71 per night
May 5 - May 6
Cosmopolitan Hotel and Apartments
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1011)
"Rooms were spacious and comfortable Great buffet breakfast and easy car parking. "
The price is $86
includes taxes & fees
$79 per night
May 5 - May 6
View Melbourne
Nomads St Kilda Hostel
Reception

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (171)
"Great stay, chilled enviroment and easy to get around "
The price is $73
includes taxes & fees
$66 per night
May 5 - May 6
Nomads St Kilda Hostel
Oaks Melbourne St Kilda Road Hotel
Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (304)
"Great place to stay, easy tram ride into the city. Staff were friendly and helpful"
The price is $92
includes taxes & fees
$83 per night
May 27 - May 28
Oaks Melbourne St Kilda Road Hotel
Roamer St Kilda (formerly Selina St Kilda)
12 Bed Mixed Community Dorm | Free WiFi, bed sheets

Roamer St Kilda (formerly Selina St Kilda)

3.0 star property
7.8 out of 10, Good, (46)
"Clean, friendly and they allow dogs"
The price is $70
includes taxes & fees
$63 per night
Apr 30 - May 1
Roamer St Kilda (formerly Selina St Kilda)
Pullman Melbourne Albert Park
Lobby

Pullman Melbourne Albert Park

5.0 star property
8.6 out of 10, Excellent, (1005)
"Wonderful, always a great stay."
The price is $127
includes taxes & fees
$115 per night
May 4 - May 5
Pullman Melbourne Albert Park
Hiigh Apartments
Deluxe Apartment, 1 Bedroom | Individually decorated, individually furnished, desk, iron/ironing board

Hiigh Apartments

4.0 star property
8.6 out of 10, Excellent, (309)
"Great place to stay "
The price is $127
includes taxes & fees
$107 per night
Apr 30 - May 1
Hiigh Apartments
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Bar (on property)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4.0 star property
8.0 out of 10, Very Good, (1003)
"Great location "
The price is $80
includes taxes & fees
$73 per night
May 7 - May 8
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Sixty Two on Grey
Exterior

Sixty Two on Grey

4.0 star property
8.2 out of 10, Very Good, (301)
"The room was central to the St Kilda area, quiet, clean and close to transport, restaurants and all the facilities we required."
The price is $96
includes taxes & fees
$87 per night
May 5 - May 6
Sixty Two on Grey
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Palais Theatre
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What's the area like around Palais Theatre?

Palais Theatre is located in a vibrant area of Melbourne known for its major shopping area and popular art scene. If you're looking for a convenient place to stay, check out the 300 hotels and other accommodations you'll find within a mile.

What's the best hotel to stay close to Palais Theatre?

Adjacent to Palais Theatre, Cosmopolitan Hotel and Apartments is one of the top choices for your stay based on our traveler data, and this hotel offers a snack bar/deli and free WiFi. Other good choices close by include Quest St Kilda Bayside and Nomads St Kilda Hostel.

How many hotels should I expect to find near Palais Theatre?

Expedia has 300 hotels and other accommodations within a mile from Palais Theatre.

If I need to cancel the hotel reservation for my stay near Palais Theatre, will I receive a refund?

Yes, most room reservations are fully refundable if you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of your booking. Plug in your dates, click on "Search", then you can filter by "fully refundable" to review the top deals on offer near Palais Theatre.

Where can I learn more about changing or cancelling my trip in the area near Palais Theatre?

For more details about changing or cancelling your stay near Palais Theatre, head over to our customer service page.

What can I see and do near Palais Theatre?

You might want to spend some time browsing the exhibits at National Gallery of Victoria, Old Melbourne Gaol, or Melbourne Museum. Melbourne Central, Melbourne Cricket Ground, and Queen Victoria Market are some of the local landmarks to explore. You can watch performances at Astor Theatre, Sidney Myer Music Bowl, and Melbourne Arts Centre if you're interested in local theater.