Title: Luxury Vacations in Eastern Australia 2026 | Expedia.ca ![](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Eastern Australia Luxury Vacations ## Book a Hotel + Flight or Car together to unlock savings Photo by Mel T - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place ## Flight and Luxury hotel deals in Eastern Australia Price found within the past 48 hours. Click for updated prices. ![The Kinson](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/d31799ac_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Kinson Melbourne Central Business District CA $597 per person Jan 19 - Jan 22 found 1 day ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9/10 Wonderful! (794 reviews) Room was very large and clean. Staff were very nice and helpful. Had to ask for saucepans but was delivered without any problems. Good location to catch trams. Easy access to CBD Reviewed on Dec 8, 2025 ![The Hotel Windsor](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Hotel Windsor Melbourne Central Business District CA $776 per person Jan 19 - Jan 22 found 22 hours ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 8.6/10 Excellent! (1,005 reviews) I stay at the Windsor whenever I visit Melbourne. The rooms are a bit dated, but I can only imagine how constrained they are with renovations given that it would (I assume) be a heritage-listed building. I do like the rooms because they are spacious. It's well maintained and always clean. The front desk and concierge staff are perfunctory, unlike previous visits where they were more welcoming and helpful. A pet peeve this trip is that they no longer provide complimentary bottles of water in the room. I still enjoyed my stay. Reviewed on Dec 19, 2025 ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Langham, Melbourne Southbank CA $1,022 per person Jan 19 - Jan 22 found 1 day ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9.2/10 Wonderful! (1,187 reviews) Room was clean comfortable & spacious- lots of lovely touches! Reviewed on Dec 18, 2025 ![Stamford Plaza Brisbane](https://images.trvl-media.com/lodging/1000000/470000/460600/460514/8ee3eecd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Brisbane Brisbane Central Business District CA $924 per person Mar 9 - Mar 10 found 4 hours ago Roundtrip non-stop flight included Manila (MNL) to Brisbane (BNE) 8.6/10 Excellent! (1,004 reviews) Location and buffet breakfast Reviewed on Dec 4, 2025 ![Park Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7380b913_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Park Hyatt Melbourne East Melbourne CA $3,020 per person Mar 2 - Mar 7 found 6 hours ago Roundtrip non-stop flight included Boston (BOS) to Melbourne (MEL) 9.4/10 Exceptional! (1,002 reviews) Quiet hotel,great location close to city Reviewed on Dec 7, 2025 Don't see what you're looking for? See all available trips from Columbus to Eastern Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-19/2026-01-26/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Luxury holidays in Eastern Australia Price found within the past 48 hours. Click for updated prices. ![The Kinson](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/d31799ac_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Kinson Melbourne Central Business District CA $597 per person Jan 19 - Jan 22 found 1 day ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9/10 Wonderful! (794 reviews) Room was very large and clean. Staff were very nice and helpful. Had to ask for saucepans but was delivered without any problems. Good location to catch trams. Easy access to CBD Reviewed on Dec 8, 2025 ![The Hotel Windsor](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Hotel Windsor Melbourne Central Business District CA $776 per person Jan 19 - Jan 22 found 22 hours ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 8.6/10 Excellent! (1,005 reviews) I stay at the Windsor whenever I visit Melbourne. The rooms are a bit dated, but I can only imagine how constrained they are with renovations given that it would (I assume) be a heritage-listed building. I do like the rooms because they are spacious. It's well maintained and always clean. The front desk and concierge staff are perfunctory, unlike previous visits where they were more welcoming and helpful. A pet peeve this trip is that they no longer provide complimentary bottles of water in the room. I still enjoyed my stay. Reviewed on Dec 19, 2025 ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Langham, Melbourne Southbank CA $1,022 per person Jan 19 - Jan 22 found 1 day ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9.2/10 Wonderful! (1,187 reviews) Room was clean comfortable & spacious- lots of lovely touches! Reviewed on Dec 18, 2025 Don't see what you're looking for? See all available trips from Columbus to Eastern Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-19/2026-01-26/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Luxury holidays in Eastern Australia Price found within the past 48 hours. Click for updated prices. ![The Kinson](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/d31799ac_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Kinson Melbourne Central Business District CA $597 per person Jan 19 - Jan 22 found 1 day ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9/10 Wonderful! (794 reviews) Room was very large and clean. Staff were very nice and helpful. Had to ask for saucepans but was delivered without any problems. Good location to catch trams. Easy access to CBD Reviewed on Dec 8, 2025 ![Swissotel Sydney](https://images.trvl-media.com/lodging/1000000/450000/447800/447792/9c0b00e0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Swissotel Sydney Sydney Central Business District CA $1,135 per person Mar 4 - Mar 7 found 16 hours ago Roundtrip flight included Perth (PER) to Sydney (SYD) 8.8/10 Excellent! (1,003 reviews) Beautiful room with an awesome view. High end bathroom with full bath and separate shower. Awesome bed and pillows…so plush. Spacious room on the Executive Floor. Reviewed on Nov 24, 2025 ![Pullman Sydney Airport](https://images.trvl-media.com/lodging/16000000/15280000/15271700/15271653/576e6ef8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pullman Sydney Airport Mascot CA $837 per person Mar 4 - Mar 7 found 16 hours ago Roundtrip flight included Perth (PER) to Sydney (SYD) 9/10 Wonderful! (1,000 reviews) All the staff were fine, but we didn’t like the open plan toilets or shower. We won’t be staying there again. Reviewed on Nov 29, 2025 Don't see what you're looking for? See all available trips from Columbus to Eastern Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-19/2026-01-26/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Luxury holidays in Eastern Australia Price found within the past 48 hours. Click for updated prices. ![Rydges Australia Square](https://images.trvl-media.com/lodging/12000000/11720000/11718700/11718621/1c7c7d42_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Rydges Australia Square Sydney Central Business District CA $2,141 per person Feb 10 - Feb 12 found 1 day ago Roundtrip flight included Toronto (YTO) to Sydney (SYD) 9.2/10 Wonderful! (1,733 reviews) Amazingly comfortable beds. Spacious shower. Reviewed on Dec 17, 2025 ![Swissotel Sydney](https://images.trvl-media.com/lodging/1000000/450000/447800/447792/9c0b00e0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Swissotel Sydney Sydney Central Business District CA $2,199 per person Feb 10 - Feb 12 found 1 day ago Roundtrip flight included Toronto (YTO) to Sydney (SYD) 8.8/10 Excellent! (1,003 reviews) Beautiful room with an awesome view. High end bathroom with full bath and separate shower. Awesome bed and pillows…so plush. Spacious room on the Executive Floor. Reviewed on Nov 24, 2025 ![QT Sydney](https://images.trvl-media.com/lodging/6000000/5100000/5094800/5094788/4df43713_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### QT Sydney Sydney Central Business District CA $2,248 per person Feb 10 - Feb 12 found 1 day ago Roundtrip flight included Toronto (YTO) to Sydney (SYD) 9.4/10 Exceptional! (1,007 reviews) perfect place to stay Reviewed on Dec 19, 2025 Don't see what you're looking for? See all available trips from Columbus to Eastern Australia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-19/2026-01-26/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Plan the perfect luxury Eastern Australia vacation with Expedia #### What are some benefits when booking luxury Eastern Australia vacations? When you book a luxury Eastern Australia vacation, you get to enjoy some of the best amenities and special features available. Luxury vacation options often feature spa facilities right in your accommodation, along with room service and an on-site restaurant. The quality of the bedding and even the water pressure tends to be better, so it's the perfect solution for travellers looking to put their feet up and relax. #### How can I find all-inclusive luxury vacations in Eastern Australia? If you're looking for something luxurious in Eastern Australia, all you have to do is take advantage of our search filters. You can implement a filter to only show 5-star accommodations as well as some amenities you may be interested in, like spa facilities and hot tubs. When you opt for an all-inclusive package, you can enjoy luxury alongside a potential discount for booking your accommodation and flight together. #### Can I book a cheap luxury vacation? While luxury vacations tend to be on the more costly end of the spectrum, ranging from CA $597, there are a few methods you can try to lower the price as much as possible. When booking a flight and accommodation together, you can enjoy savings of up to 16\. After implementing filters for luxury features, you can also sort by price to list the cheapest luxury packages first. #### Are there luxury spa vacations? Yes, luxury spa vacations are available and quite popular in Eastern Australia. When you book one of these experiences, it's easier than ever to relax, unwind and recharge in between excursions. Either way, you can easily find spa vacations by implementing the spa filter in your search. #### What should I look for in a luxury family vacation in Eastern Australia? When booking something for the whole family, it's important to consider exactly what kind of experience your family will want.Luxury packages make it easy to keep everyone happy with creature comforts. Kids especially enjoy features like pools, a delicious breakfast and plenty of space. Suites tend to offer your family members a bit more privacy and comfort compared to simple rooms throughout Eastern Australia. #### Can I book last-minute luxury vacations? Yes, last-minute bookings are often available in Eastern Australia. All you have to do is enter your travel dates to see what's available. Sometimes, you'll even find additional discounts for booking last-minute, as accommodations are desperate to fill their last remaining spaces. #### What can help me find the best luxury vacation deals in Eastern Australia? You can use a few strategies to find the best deals on luxury vacation packages. Consider travelling during the off-season to take advantage of the typically lower overall prices. Additionally, staying in the less popular parts of Eastern Australia or travelling to more obscure destinations altogether can often lead to lower prices. #### Can I book a luxury vacation that is fully refundable? Yes, fully refundable reservations are sometimes available on luxury vacation packages in Eastern Australia. You can implement a filter for it specifically or check out the policy section on any one of your search results. It should clearly state what's necessary to qualify for a fully refundable booking. #### Why should I book my luxury vacation with Expedia? When you book with Expedia, you can enjoy a one-stop shop for all your travel planning needs. We offer accommodations as well as flights, and you may even be able to enjoy discounts by booking them together. Of course, Expedia Rewards members will find even more discounts and earn points that can be put toward discounts on future bookings. ## Luxury Hotels in Eastern Australia ![The Hotel Windsor](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Hotel Windsor 111 Spring Street Melbourne VIC Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ... 8.6/10 Excellent! (1,004 reviews) The room was amazing and exceeded our expectations, grand architecture and everything was very functional Reviewed on Dec 13, 2025 [](https://expedia.ca/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Langham, Melbourne One Southgate Avenue Southbank VIC Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ... 9.2/10 Wonderful! (1,185 reviews) Room was clean comfortable & spacious- lots of lovely touches! Reviewed on Dec 18, 2025 [](https://expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Imperial Hotel Gold Coast](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/2d2772b3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Imperial Hotel Gold Coast 94 Seaworld Dr Main Beach QLD - 17 hours drive from Circular Quay Book a stay at this luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ... 8.4/10 Very Good! (1,001 reviews) Pool wasn’t the cleanest and staff at the pool bar were slack. Restaurant and reception staff were very welcoming and good and the concierge was very good too. food was also nice as well as the hotel room spacious enough and comfy beds. Reviewed on Dec 1, 2025 [](https://expedia.ca/Gold-Coast-Hotels-Palazzo-Versace.h541927.Hotel-Information) [See all 68,200 properties in Eastern Australia](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6208904) 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. ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ### Top Luxury Vacation Destinations > - [Luxury vacations in India ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/80/India) > - [Luxury vacations in France ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/59/France) > - [Luxury vacations in Switzerland ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/174/Switzerland) > - [Luxury vacations in Canada ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/31/Canada) > - [Luxury vacations in Jamaica ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/88/Jamaica) > - [Luxury vacations in Italy ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/86/Italy) > - [Luxury vacations in New Zealand ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/133/New-Zealand) > - [Luxury vacations in the Maldives ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/109/Maldives) > - [Luxury vacations in Costa Rica ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/42/Costa-Rica) > - [Luxury vacations in Florida Keys ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/6023765/Florida-Keys) > - [Luxury vacations in Mexico ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/117/Mexico) > - [Luxury vacations in the Caribbean ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/6022969/Caribbean) > - [Luxury vacations in Zanzibar ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/4186/Zanzibar) > - [Luxury vacations in Cancun ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/179995/Cancun) > - [Luxury vacations in Kerala ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/602187/Kerala) > - [Luxury vacations in Australia ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/10/Australia) > - [Luxury vacations in Puglia ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/6048562/Puglia) > - [Luxury vacations in Cuba ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/44/Cuba) > - [Luxury vacations in Cyprus ](https://www.expedia.ca/lp/theme-vacations/luxury-vacations/45/Cyprus) ## More Vacations Ideas [Flights to Eastern Australia ](https://expedia.ca/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[ Eastern Australia Hotels ](https://expedia.ca/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[ Eastern Australia Vacation Rentals ](https://expedia.ca/Eastern-Australia-Vacation-Rentals.d6208904.Travel-Guide-VacationRentals)[ Eastern Australia Car Rentals ](https://expedia.ca/Car-Rentals-In-Eastern-Australia.d6208904.Car-Rental-Guide)[ Eastern Australia Vacations ](https://expedia.ca/Eastern-Australia.d6208904.Destination-Travel-Guides)[ Things to do in Eastern Australia ](https://expedia.ca/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app