Title: Romantic 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 Romantic 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 Romantic 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 3 hours ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9/10 Wonderful! (740 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 ![Imperial Hotel Gold Coast](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/2d2772b3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Imperial Hotel Gold Coast Main Beach CA $973 per person Feb 9 - Feb 15 found 23 hours ago Roundtrip flight included Sydney (SYD) to Gold Coast (OOL) 8.6/10 Excellent! (1,001 reviews) Terribly run down. Attention to detail throughout the property, especially maintenance very poor. Reviewed on Dec 8, 2025 ![Sofitel Gold Coast Broadbeach](https://images.trvl-media.com/lodging/1000000/530000/525200/525112/363bd174_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sofitel Gold Coast Broadbeach Broadbeach CA $883 per person Feb 9 - Feb 15 found 23 hours ago Roundtrip flight included Sydney (SYD) to Gold Coast (OOL) 8.4/10 Very Good! (1,000 reviews) Fantastic stay, we were upgraded when we arrived and the room was immaculate. Staff were very friendly, offered a glass of champagne on arrival! Location was excellent, walking distance to everything- would stay again. Reviewed on Dec 9, 2025 ![Peppers Salt Resort & Spa](https://images.trvl-media.com/lodging/3000000/2600000/2590800/2590736/92f5dca3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Peppers Salt Resort & Spa Kingscliff CA $629 per person Feb 9 - Feb 15 found 23 hours ago Roundtrip flight included Sydney (SYD) to Gold Coast (OOL) 8.4/10 Very Good! (1,000 reviews) Room was spotless, staff were very helpful. Reviewed on Dec 7, 2025 ![Mantra on Salt Beach](https://images.trvl-media.com/lodging/2000000/1240000/1235000/1234925/181e7bdd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Mantra on Salt Beach Kingscliff CA $662 per person Feb 9 - Feb 15 found 23 hours ago Roundtrip flight included Sydney (SYD) to Gold Coast (OOL) 8.2/10 Very Good! (1,000 reviews) Rooms were spacious, very nice grounds and facilities. Reviewed on Dec 14, 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-18/2026-01-25/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Romantic 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 3 hours ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9/10 Wonderful! (740 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 ![Imperial Hotel Gold Coast](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/2d2772b3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Imperial Hotel Gold Coast Main Beach CA $973 per person Feb 9 - Feb 15 found 23 hours ago Roundtrip flight included Sydney (SYD) to Gold Coast (OOL) 8.6/10 Excellent! (1,001 reviews) Terribly run down. Attention to detail throughout the property, especially maintenance very poor. Reviewed on Dec 8, 2025 ![Sofitel Gold Coast Broadbeach](https://images.trvl-media.com/lodging/1000000/530000/525200/525112/363bd174_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sofitel Gold Coast Broadbeach Broadbeach CA $883 per person Feb 9 - Feb 15 found 23 hours ago Roundtrip flight included Sydney (SYD) to Gold Coast (OOL) 8.4/10 Very Good! (1,000 reviews) Fantastic stay, we were upgraded when we arrived and the room was immaculate. Staff were very friendly, offered a glass of champagne on arrival! Location was excellent, walking distance to everything- would stay again. Reviewed on Dec 9, 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-18/2026-01-25/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Romantic 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 3 hours ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9/10 Wonderful! (740 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 ![Daydream Island Resort](https://images.trvl-media.com/lodging/1000000/460000/455200/455159/63ad9d33_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Daydream Island Resort CA $850 per person Jan 28 - Jan 31 found 1 day ago Roundtrip flight included Sydney (SYD) to Hamilton Island (HTI) 7.8/10 Good! (856 reviews) Great stay at daydream. Loved the room with the kangaroos right outside enjoying life. Pool is lovely. Excellent staff at reception. Both Ana and Pearl are assets to this resort. Thanks for all your help. Reviewed on Dec 14, 2025 ![Sofitel Melbourne On Collins](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/900bbc1a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sofitel Melbourne On Collins Melbourne Central Business District CA $1,356 per person Jan 19 - Jan 22 found 3 hours ago Roundtrip flight included Sydney (SYD) to Melbourne (MEL) 9/10 Wonderful! (1,003 reviews) Didn’t eat at the hotel Reviewed on Dec 11, 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-18/2026-01-25/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Romantic 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 CA $1,948 per person Feb 19 - Feb 21 found 1 day ago Roundtrip flight included Toronto (YYZ) 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 ![InterContinental Sydney by IHG](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/b7796716_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### InterContinental Sydney by IHG Sydney Central Business District CA $2,402 per person Feb 19 - Feb 21 found 1 day ago Roundtrip flight included Toronto (YYZ) to Sydney (SYD) 9.2/10 Wonderful! (1,000 reviews) Location is very convenient and facilities are better than I expected. Especially there are water filtering systems available onsite where you can refill your water bottles. Very nice! Reviewed on Dec 15, 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 9 hours ago Roundtrip flight included Toronto (YTO) to Sydney (SYD) 9.4/10 Exceptional! (1,001 reviews) Staff were very pleasant, room was lovely. Reviewed on Dec 15, 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-18/2026-01-25/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Plan unforgettable romantic Eastern Australia vacations #### What are some of the benefits of booking a romantic Eastern Australia vacation? When booking a romantic Eastern Australia vacation, you'll find quite a few options to make the experience with your partner absolutely unforgettable. Luxury amenities like hot tubs and spa facilities are prominent, but a lot of romantic vacation getaways also make it easy to explore some of the best spots in Australia. #### How can I find the best vacation packages for couples? If you're looking for a romantic vacation getaway, all you have to do is implement the romantic search filter. That will automatically remove any property that isn't suitable for couples. Just put in your travel dates and the Eastern Australia destination, and you'll be met with an array of options for you and your partner to enjoy. #### Can I find cheap romantic vacations for 2 in Eastern Australia? Yes, there are several options for booking cheap romantic vacations that don't break the bank. You'll find prices as low as CA $597 and can enjoy savings of up to 16 when you book your hotel and flight together. Budget and luxury options are both available along with everything in between. Sorting your results by price will allow you to view the cheapest options first. #### What do I need to consider when booking a romantic getaway in Eastern Australia? Romantic vacation getaways succeed based on catering to what you and your partner specifically want to do. Think about what your partner enjoys and what you want to do as a couple, then opt for something that is especially geared toward fulfilling your ideal romantic vacation getaway experience. Search filters for amenities and proximity to certain attractions throughout Eastern Australia certainly come in handy here. #### What amenities should I look for in a luxury romantic vacation? If you and your partner are interested in luxury, you won't have to look far for a romantic vacation getaway that fits. In luxury accommodations, you can enjoy amenities like room service and a hot tub. Some accommodations may even have their own spa facilities complete with massage services that will add an extra touch of romance to your excursion to Eastern Australia. #### Can I book a romantic Eastern Australia vacation with a hot tub? Yes, and it's easy when you take advantage of available search filters. All you have to do is implement the hot tub filter from the amenities section into your search. This will automatically remove any stays from your search results that do not have hot tubs in them. #### How can I find romantic vacation getaways that are all-inclusive? An all-inclusive trip allows you to plan out your romantic vacation getaway in advance, letting you get a solid number on cost and a full itinerary before you set out. To start this kind of planning, simply apply the filter for all-inclusive trips in your Eastern Australia search. #### Can I book a romantic trip to Eastern Australia that is fully refundable? Several romantic Eastern Australia vacations come with fully refundable reservations. You can filter for this specifically, but every accommodation will list its policy for cancellation in their policy section, which is visible after clicking on a search result. Always make sure to check their policy to determine the requirements. #### Why should I book a romantic vacation with Expedia? Booking your trip with Expedia makes the entire planning process that much easier, as we're your convenient, all-in-one stop for all your travel needs. You can book your stay and your flight, with special discounts potentially available for booking together. Additionally, you can enjoy more discounts by becoming an Expedia Rewards member and getting points to put toward your next booking. Becoming a member is free, so don't hesitate to take advantage. ## Romantic 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) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Shangri-La Sydney 176 Cumberland Street The Rocks NSW - 3 min walk from Circular Quay Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ... 9/10 Wonderful! (2,435 reviews) Room layout and the view was 5 star but service in lounge lobby and breakfast buffet was below average particularly for the cost Reviewed on Dec 13, 2025 [](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![InterContinental Sydney by IHG](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/b7796716_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### InterContinental Sydney by IHG 16 Phillip Street Sydney NSW - 5 min walk from Circular Quay Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our ... 9.2/10 Wonderful! (1,005 reviews) Lovely room with a view overlooking the city & harbour. Spotless large bathroom, comfortable king-sized bed & lounge area. Helpful & professional staff. Reviewed on Dec 12, 2025 [](https://expedia.ca/Sydney-Hotels-InterContinental-Sydney.h9035.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 Romantic Vacation Destinations > - [Romantic vacations in Toronto ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178314/Toronto) > - [Romantic vacations in Nova Scotia ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11173/Nova-Scotia) > - [Romantic vacations in Montreal ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178288/Montreal) > - [Romantic vacations in Vancouver ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178315/Vancouver) > - [Romantic vacations in Quebec ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/180017/Quebec) > - [Romantic vacations in the Niagara Falls ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/602721/Niagara-Falls) > - [Romantic vacations in Alberta ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11111/Alberta) > - [Romantic vacations in Victoria ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/1418/Victoria) > - [Romantic vacations in Jasper ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/8028/Jasper) > - [Romantic vacations in Banff ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/4332/Banff) > - [Romantic vacations in Ottawa ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178296/Ottawa) > - [Romantic vacations in Mont Tremblant ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/55374/Mont-Tremblant) > - [Romantic vacations in Kingston ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/180034/Kingston) > - [Romantic vacations in Whistler ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/4115/Whistler) > - [Romantic vacations in Winnipeg ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/6141041/Winnipeg) > - [Romantic vacations in Muskoka ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/6343146/Muskoka-District) > - [Romantic vacations in Collingwood ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11938/Collingwood) > - [Romantic vacations in Calgary ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178245/Calgary) > - [Romantic vacations in Canada ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/31/Canada) ## 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