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.

![Brady Hotels Central Melbourne](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/89d9a2c0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Brady Hotels Central Melbourne

Melbourne Central Business District

CA $492

per person

Jan 19 - Jan 22

found 21 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Balcony with decent view. Closed though, forgot to ask.

Reviewed on Dec 18, 2025

![Mercure Welcome Melbourne](https://images.trvl-media.com/lodging/1000000/50000/43800/43718/300b723d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Mercure Welcome Melbourne

Melbourne Central Business District

CA $3,660

per person

Mar 4 - Mar 9

found 10 hours ago

Roundtrip non-stop flight included

Singapore (SIN) to Melbourne (MEL)

7.8/10 Good! (1,000 reviews)

Well located. Friendly staff

Reviewed on Dec 13, 2025

![Stamford Plaza Sydney Airport Hotel & Conference Centre](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/fba768c3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

CA $1,880

per person

Mar 9 - Mar 12

found 19 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Sydney (SYD)

8.6/10 Excellent! (1,266 reviews)

Very nice place, room was good. Restaurant was very good. Excellent breakfast and easy checking and check out.

Reviewed on Dec 17, 2025

![Hotel Sophia](https://images.trvl-media.com/lodging/2000000/1550000/1548300/1548255/ddae4d8e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hotel Sophia

Melbourne Central Business District

CA $1,710

per person

Mar 9 - Mar 14

found 10 hours ago

Roundtrip flight included

Toronto (YYZ) to Melbourne (MEL)

6.4/10 (1,002 reviews)

Friendly staff, clean room and convenient location

Reviewed on Nov 11, 2025

![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Atlantis Hotel, Melbourne

Melbourne Central Business District

CA $2,430

per person

Feb 3 - Feb 7

just found

Roundtrip non-stop flight included

Toronto (YYZ) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Room was excellent - spotless. Breakie was good value for the price

Reviewed on Dec 17, 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 Cheap holidays in Eastern Australia

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

![Brady Hotels Central Melbourne](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/89d9a2c0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Brady Hotels Central Melbourne

Melbourne Central Business District

CA $492

per person

Jan 19 - Jan 22

found 21 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Balcony with decent view. Closed though, forgot to ask.

Reviewed on Dec 18, 2025

![Mercure Welcome Melbourne](https://images.trvl-media.com/lodging/1000000/50000/43800/43718/300b723d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Mercure Welcome Melbourne

Melbourne Central Business District

CA $581

per person

Jan 19 - Jan 22

found 21 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

7.8/10 Good! (1,000 reviews)

Well located. Friendly staff

Reviewed on Dec 13, 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 Cheap holidays in Eastern Australia

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

![Devere Hotel](https://images.trvl-media.com/lodging/1000000/880000/875000/875000/cf715f29_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Devere Hotel

Elizabeth Bay

CA $1,837

per person

Feb 10 - Feb 12

found 1 day ago

Roundtrip flight included

Toronto (YTO) to Sydney (SYD)

7.6/10 Good! (1,001 reviews)

Bathroom is in need of an update, mouldy grout in shower, 4 resident spiders on shower ceiling corners amongst the spiderwebs, obviously been there for quite some time! Great location, Reno is needed! Comfortable bed, clean linen, staff seemed indifferent not much conversation there, I booked 2 rooms which they gave us 2 different floors when asked to change to same floor they said there was nothing else available, we booked on 17 Oct. for 3rd to 5 th Dec. I would think if you are booking multiple rooms that they would be on same floor!

Reviewed on Dec 5, 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)

## Cheap Hotels in Eastern Australia

![Rydges World Square](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Rydges World Square

389 Pitt Street Sydney NSW

- 22 min walk from Circular Quay

Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...

8.6/10 Excellent! (1,281 reviews)

Central to the city. Amenities were clean and tidy. Staff all very pleasant. Would definitely stay again.

Reviewed on Dec 14, 2025

[](https://expedia.ca/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information)

![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_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 Circular Quay

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,361 reviews)

Good option for the money we paid.

Reviewed on Dec 10, 2025

[](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/b81e7d4e_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

PARKROYAL Darling Harbour, Sydney

150 Day St Sydney NSW

- 19 min walk from Circular Quay

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,668 reviews)

Staff were friendly and accommodating. Room was very clean and quiet, super central to everything, darling harbour a short walk away perfect for our event

Reviewed on Dec 15, 2025

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

[See all 68,200 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