Title: Cheap 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 Cheap 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 Cheap hotel deals in Eastern Australia

Price found within the past 48 hours. Click for updated prices.

![Quality Hotel Melbourne Airport](https://images.trvl-media.com/lodging/1000000/520000/519200/519175/9bda3d1e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Quality Hotel Melbourne Airport

Westmeadows

CA $2,095

per person

Jun 12 - Jun 17

found 11 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Melbourne (MEL)

9/10 Wonderful! (1,007 reviews)

Bar and restaurant excellent choice and food with friendly staff. Bus stops close by. Small shopping centre 15min walk

Reviewed on Mar 19, 2026

![Song Hotel Sydney](https://images.trvl-media.com/lodging/1000000/980000/978600/978580/997ce2b5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Song Hotel Sydney

Sydney Central Business District

CA $2,185

per person

Apr 22 - Apr 27

found 1 day ago

Roundtrip flight included

Vancouver (YVR) to Sydney (SYD)

9.4/10 Exceptional! (1,684 reviews)

Clean room staff excellent

Reviewed on Mar 21, 2026

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-04-21/2026-04-28/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## 4 Night Cheap holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.

![Ibis Budget St Peters](https://images.trvl-media.com/lodging/10000000/9730000/9725200/9725141/2a7df5fc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Ibis Budget St Peters

St Peters

CA $2,000

per person

Apr 29 - May 1

found 18 hours ago

Roundtrip flight included

Toronto (YTO) to Sydney (SYD)

6.8/10 (1,005 reviews)

Room clean but small and tired (in need of refurb.). Was just about OK for a short stay in easy reach of city centre and airport. Bathroom tiny, car park charged as an extra.

Reviewed on Mar 18, 2026

![Airport Hotel Sydney](https://images.trvl-media.com/lodging/10000000/9630000/9625000/9624903/7f53079b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Airport Hotel Sydney

Arncliffe

CA $2,008

per person

Apr 29 - May 1

found 18 hours ago

Roundtrip flight included

Toronto (YTO) to Sydney (SYD)

6.2/10 (524 reviews)

Clean room, nice staff, near train station

Reviewed on Mar 18, 2026

![ibis budget Sydney Airport](https://images.trvl-media.com/lodging/9000000/8720000/8710100/8710043/c9f0fc70_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### ibis budget Sydney Airport

Mascot

CA $2,028

per person

Apr 29 - May 1

found 18 hours ago

Roundtrip flight included

Toronto (YTO) to Sydney (SYD)

7.4/10 Good! (2,404 reviews)

This is a bare minimum place to stay. Staff was friendly. Very close to airport and downtown.

Reviewed on Mar 18, 2026

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-04-21/2026-04-28/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## Cheap Hotels in Eastern Australia

![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Flagstaff Gardens Hotel Melbourne

380 William Street Melbourne VIC

Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...

8.8/10 Excellent! (1,327 reviews)

the location is amazing and having the park over the road for an early moring walk was just delightful. Staff were top rate

Reviewed on Mar 20, 2026

[](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information)

![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/156f86fb_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD

- 17 hours drive from Sydney Opera House

Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...

8/10 Very Good! (1,452 reviews)

Great views,and location Close to everything Clean and good facilities Bed was on castors and kept moving around as it was on a hard floor…was a bit annoying.

Reviewed on Mar 21, 2026

[](https://expedia.ca/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information)

![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/fe55f674_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

PARKROYAL Darling Harbour, Sydney

150 Day St Sydney NSW

- 25 min walk from Sydney Opera House

Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

9/10 Wonderful! (1,742 reviews)

very close to the wharf, and other activities .

Reviewed on Mar 20, 2026

[](https://expedia.ca/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information)

[See all 68,387 properties in Eastern Australia](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&regionId=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)

## 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