Search Deals on
Palais Theatre Vacation Packages

Palais Theatre Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Oaks Melbourne Southbank Suites

Oaks Melbourne Southbank Suites

4 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Ink Hotel Melbourne Southbank

Ink Hotel Melbourne Southbank

3.5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Treasury on Collins

Treasury on Collins

4.5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Adina Apartment Hotel Melbourne on Flinders

Adina Apartment Hotel Melbourne on Flinders

4.5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 4.5-star aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Rod Laver Arena and Melbourne Central are located nearby.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 4-star boutique hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
WRAP on Southbank

WRAP on Southbank

4.5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank

4 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
The Jazz Corner Hotel

The Jazz Corner Hotel

4.5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street

5 out of 5
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.

3-4 Night Vacations in Palais Theatre

Price found within the past 48 hours. Click for updated prices.
Ink Hotel Melbourne Southbank

Ink Hotel Melbourne Southbank

3.5 out of 5
Southbank
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)
QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Melbourne (MEL)

5-7 Night Vacations in Palais Theatre

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
Jan 7 - Jan 11
just found
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
Mega Style Apartments Swanston Central

Mega Style Apartments Swanston Central

3 out of 5
Carlton
per person
Jan 7 - Jan 11
just found
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
per person
Jan 7 - Jan 11
just found
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
The Hotel Windsor

The Hotel Windsor

5 out of 5
Melbourne Central Business District
per person
Jan 7 - Jan 11
just found
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)

Palais Theatre Last Minute Hotel Deals

Cosmopolitan Hotel and Apartments
Cosmopolitan Hotel and Apartments
3.5 out of 5
6 Carlisle Street, St Kilda, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a business center. Our guests praise the helpful staff and the clean rooms ...
Cosmopolitan Hotel and Apartments
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
4 out of 5
35-37 Fitzroy Street, St Kilda, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
Quest St Kilda Bayside
Quest St Kilda Bayside
4 out of 5
1 Eildon Road, St Kilda, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Quest St Kilda Bayside
Nomads St Kilda Hostel
Nomads St Kilda Hostel
2 out of 5
17 Carlisle St, St Kilda, VIC
Stay at this hostel in Melbourne. Enjoy free WiFi, a 24-hour front desk, and onsite car rentals. Popular attractions Rod Laver Arena and Crown Casino are located ...
Nomads St Kilda Hostel
The Prince
The Prince
4.5 out of 5
2 Acland Street, St Kilda, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
The Prince
Tolarno Hotel
Tolarno Hotel
4 out of 5
42 Fitzroy Street, St Kilda, VIC
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, a conference center, and dry cleaning or laundry services. Our guests praise the helpful staff and the ...
Tolarno Hotel
Crest on Barkly
Crest on Barkly
4 out of 5
47 Barkly St, St Kilda, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
Crest on Barkly
View Melbourne
View Melbourne
4 out of 5
562 St Kilda Road, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
View Melbourne
See all 5,128 properties in Palais Theatre
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.

Book the perfect getaway to Palais Theatre

With Hotwire, booking your next trip to St Kilda is a breeze. When it comes to planning a show-stopping vacay, you’re the reigning champion of doing it on a dime. You love to plan exciting destination adventures while saving money on a budget.

Hotwire is here to help you plan a smooth sailing trip to Palais Theatre while saving some major cash. Doubling up on vacation expenses like hotel and car rentals and fun-filled excursions can save you money—especially when you book one of Hotwire’s vacation packages.

If your trip to is spur-of-the-moment and you’re leaving soon, Hotwire can save you up to 60% off your rentals with Hotwire Hot Rate deals. Book with Hotwire to grab a stellar Palais Theatre flight and hotel package for as low as $2,517.

Living it up in St Kilda means getting there in style and staying in a hotel that matches your mood. Book one of Hotwire’s Palais Theatre, St Kilda vacation packages to enjoy the best of both worlds. Flight and hotel packages typically include roundtrip non-stop flights and multi-day hotel stays. Packages are priced per person and are perfect for flying solo or traveling with a group of friends or family. Conveniently choose from Hotwire’s inventory of hotels in Palais Theatre for some of the best accommodations and flight deals.

FAQs about cheap Palais Theatre packages:

How to get cheap vacation deals to Palais Theatre?

Save up to 60% off vacation deals with Hotwire Hot Rates. Just plug in your general preferences and let Hotwire choose matching hotels for as low as $75.

How much are Palais Theatre packages?

Vacation packages to Palais Theatre vary in price. They are priced per person and include discounted hotel and flight costs. With Hotwire, you can score a vacation package for as low as $2,517.

How to find cheap car rentals near Palais Theatre?

Hotwire partners with some of the most reliable car rental companies in St Kilda to bring you the best car rental deals in Palais Theatre for as low as . Select a rental from Hotwire’s extensive inventory of cars for every travel style. If you plan on bringing friends or family along, opt for a spacious SUV. If you’re visiting on business but still plan to make time for off-the-clock adventures, Hotwire offers sleek luxury and convertible rentals.

Is it safe to travel to Palais Theatre now?

With recent COVID-19 closures and reopenings, many people are wondering, “Is it safe to travel to Palais Theatre right now?” When it’s time to book your vacation, check out the most up-to-date information on all safety measures, any restrictions, and guidance on traveling during the coronavirus pandemic.