Title: Eastern Australia Luxury Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Eastern Australia Luxury Holidays ## Book a Luxury Hotel + Flight or Car together to unlock savings Photo by Mel T - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages with flights are ATOL protected ## Top flight + Luxury hotel deals 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 £833 per person 3 Mar - 5 Mar found 14 hours ago Return direct flight included London (LHR) to Sydney (SYD) 9.2/10 Wonderful! (1,714 reviews) Room was clean, staff were helpful and the location is so convenient to Sydney city attractions Reviewed on 13 Dec 2025 ![Treasury on Collins](https://images.trvl-media.com/lodging/8000000/7300000/7298000/7297985/d83d12cd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Treasury on Collins Melbourne Central Business District £1,575 per person 4 Mar - 9 Mar found 9 hours ago Return direct flight included London (LHR) to Melbourne (MEL) 9.6/10 Exceptional! (1,000 reviews) Room & bed are clean and comfy. Staff are very helpful and polite. Offsite parking is only a couple hundred metres of walking. Location is right in the middle of CBD. Reviewed on 13 Dec 2025 ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Grand Hyatt Melbourne Melbourne Central Business District £2,063 per person 4 Mar - 9 Mar found 9 hours ago Return direct flight included London (LHR) to Melbourne (MEL) 9.2/10 Wonderful! (1,001 reviews) Very clean and great location Reviewed on 9 Dec 2025 ![InterContinental Melbourne The Rialto by IHG](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/9c1aa788_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### InterContinental Melbourne The Rialto by IHG Melbourne Central Business District £1,738 per person 4 Mar - 9 Mar found 9 hours ago Return direct flight included London (LHR) to Melbourne (MEL) 8.8/10 Excellent! (1,001 reviews) Aaron at front desk was very helpful. Rooms were very clean. Beds were very comfortable. Reviewed on 9 Dec 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 £841 per person 3 Mar - 5 Mar found 19 hours ago Return direct flight included London (LHR) 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 24 Nov 2025 Don't see what you're looking for? See all available trips from London to Eastern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-17/2026-01-24/?FromAirport=LHR&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. ![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 £841 per person 3 Mar - 5 Mar found 19 hours ago Return direct flight included London (LHR) 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 24 Nov 2025 ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Grand Hyatt Melbourne Melbourne Central Business District £2,063 per person 4 Mar - 9 Mar found 9 hours ago Return direct flight included London (LHR) to Melbourne (MEL) 9.2/10 Wonderful! (1,001 reviews) Very clean and great location Reviewed on 9 Dec 2025 ![InterContinental Melbourne The Rialto by IHG](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/9c1aa788_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### InterContinental Melbourne The Rialto by IHG Melbourne Central Business District £1,738 per person 4 Mar - 9 Mar found 9 hours ago Return direct flight included London (LHR) to Melbourne (MEL) 8.8/10 Excellent! (1,001 reviews) Aaron at front desk was very helpful. Rooms were very clean. Beds were very comfortable. Reviewed on 9 Dec 2025 Don't see what you're looking for? See all available trips from London to Eastern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-17/2026-01-24/?FromAirport=LHR&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. ![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 £681 per person 14 Mar - 15 Mar found 1 day ago Return direct flight included London (LHR) to Brisbane (BNE) 8.6/10 Excellent! (1,004 reviews) Location and buffet breakfast Reviewed on 4 Dec 2025 ![Treasury Brisbane](https://images.trvl-media.com/lodging/1000000/10000/7400/7365/eebbba1b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Treasury Brisbane Brisbane Central Business District £701 per person 14 Mar - 15 Mar found 1 day ago Return direct flight included London (LHR) to Brisbane (BNE) 9.4/10 Exceptional! (1,004 reviews) Lovely view spotlessly clean room Reviewed on 16 Dec 2025 ![Sofitel Brisbane Central](https://images.trvl-media.com/lodging/1000000/10000/8500/8463/6d429c61_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sofitel Brisbane Central Brisbane Central Business District £687 per person 14 Mar - 15 Mar found 1 day ago Return direct flight included London (LHR) to Brisbane (BNE) 8.8/10 Excellent! (1,002 reviews) High end hotel, located right at Central train station in the CBD. Great location for getting around the entire Brisbane area. Reviewed on 27 Nov 2025 Don't see what you're looking for? See all available trips from London to Eastern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-17/2026-01-24/?FromAirport=LHR&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 £833 per person 3 Mar - 5 Mar found 14 hours ago Return direct flight included London (LHR) to Sydney (SYD) 9.2/10 Wonderful! (1,714 reviews) Room was clean, staff were helpful and the location is so convenient to Sydney city attractions Reviewed on 13 Dec 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 £841 per person 3 Mar - 5 Mar found 19 hours ago Return direct flight included London (LHR) 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 24 Nov 2025 ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Rydges Sydney Airport Hotel Mascot £847 per person 4 Mar - 6 Mar found 1 day ago Return direct flight included London (LHR) to Sydney (SYD) 8.8/10 Excellent! (2,973 reviews) Very convenient to be able to walk to/from the international terminal. Bar/restaurant on premises was decent. Room was comfortable. Reviewed on 16 Dec 2025 Don't see what you're looking for? See all available trips from London to Eastern Australia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-17/2026-01-24/?FromAirport=LHR&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## All you need to know about luxury holidays in Eastern Australia #### What can I expect from a luxury Eastern Australia holiday? Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes. #### How can I find all-inclusive luxury holidays in Eastern Australia? Tick the all-inclusive and 5-star filters to find the crème de la crème of Eastern Australia holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end. #### Can I book a cheap luxury holiday to Eastern Australia? A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Eastern Australia starting at £681\. Prices and availability are subject to change. Additional terms may apply. #### Are there luxury spa holidays in Eastern Australia? For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Eastern Australia spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh. #### What should I look for when booking a luxury family holiday in Eastern Australia? Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore. #### Can I book luxury last-minute holidays to Eastern Australia? You can wangle a top-notch luxury holiday in Eastern Australia for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better! #### Can I book a luxury holiday in Eastern Australia with free cancellation and/or flexible dates? If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions. #### Why should I book my luxury travel to Eastern Australia with Expedia? Nobody does luxury quite like Expedia. With so many gorgeous properties in Eastern Australia to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book. ## Top Luxury Eastern Australia Hotels ![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 Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ... 8.6/10 Excellent! (1,000 reviews) Classic older style upmarket Hotel. If you want to feel the essence of Melbournes rich and elegant past then this is the Hotel for you. It may not have the best high floor type views in town but you will be staying in a Hotel frequented by the likes of Gregory Peck, Katharine Hepburn, Omar Sharif, ... Reviewed on 8 Dec 2025 [](https://expedia.co.uk/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 Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ... 9.2/10 Wonderful! (1,185 reviews) Staff were wonderful, rooms were really nice,all round great trip! Reviewed on 14 Dec 2025 [](https://expedia.co.uk/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 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 their reviews. Popular ... 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 1 Dec 2025 [](https://expedia.co.uk/Gold-Coast-Hotels-Palazzo-Versace.h541927.Hotel-Information) [See all 68,200 properties in Eastern Australia](https://expedia.co.uk/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 holidays 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 Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.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 Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.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 Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ### Top Luxury Holiday Destinations > - [Luxury Holidays in Cape Verde ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/32/Cape-Verde) > - [Luxury Holidays in Corfu ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/816/Corfu) > - [Luxury Holidays in Croatia ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/43/Croatia) > - [Luxury Holidays in Cyprus ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/45/Cyprus) > - [Luxury Holidays in Egypt ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/52/Egypt) > - [Luxury Holidays in Greece ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/67/Greece) > - [Luxury Holidays in Ibiza ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/1559/Ibiza-Town) > - [Luxury Holidays in Italy ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/86/Italy) > - [Luxury Holidays in Lanzarote ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/282/Lanzarote) > - [Luxury Holidays in the Maldives ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/109/Maldives) > - [Luxury Holidays in Mallorca ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/602317/Majorca-Island) > - [Luxury Holidays in Sicily ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/6048323/Sicily) > - [Luxury Holidays in Spain ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/166/Spain) > - [Luxury Holidays in Tenerife ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/6047194/Tenerife) > - [Luxury Holidays in Thailand ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/178/Thailand) > - [Luxury Holidays in Turkey ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/183/Turkey) > - [Luxury Holidays in the United Kingdom ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/190/United-Kingdom) ## More Holiday Ideas [Flights to Eastern Australia ](https://expedia.co.uk/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[ Eastern Australia Hotels ](https://expedia.co.uk/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[ Eastern Australia Holiday Rentals ](https://expedia.co.uk/Eastern-Australia-Holiday-Rentals.d6208904.Travel-Guide-HolidayRentals)[ Eastern Australia Car Hire ](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Eastern-Australia.d6208904.Car-Hire-Guide)[ Eastern Australia Holidays ](https://expedia.co.uk/Eastern-Australia.d6208904.Holidays-City-Breaks)[ Things to do in Eastern Australia ](https://expedia.co.uk/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. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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