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.

![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 $290

per person

Mar 15 - Mar 18

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Clean comfortable room. Spencer St. view as advertised. Nice and accommodating staff.

Reviewed on Feb 1, 2026

![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 $369

per person

Mar 14 - Mar 17

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

I clocked about 150 days per year in Melbourne CBD. Decided to pay a little bit more this time to try this hotel. Front reception are friendly enough. The room itself is quite small. You can only have one bedside table there with the queen size bed. The other side is buttered up against the wall. There is barely any space to put the luggage, and if you do, you will have to tiptoe around it. The bathroom ticked all the boxes. The location was next to Melbourne Central and easy to get to.

Reviewed on Jan 25, 2026

![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 $312

per person

Mar 15 - Mar 18

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

7.8/10 Good! (1,000 reviews)

Services was very bad

Reviewed on Jan 29, 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,230

per person

Apr 15 - Apr 20

found 20 hours ago

Roundtrip flight included

Halifax (YHZ) to Sydney (SYD)

9.2/10 Wonderful! (1,507 reviews)

This is the place to stay if you value being away from the crowds, yet within walking distance to all the important sites....train stop toCircular Quay is 200 m away and 2 stops.if not a walker........Breakfast service outstanding and room service impeccable.....Staff always friendly and helpful.

Reviewed on Jan 25, 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-03-02/2026-03-09/?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.

![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 $290

per person

Mar 15 - Mar 18

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Clean comfortable room. Spencer St. view as advertised. Nice and accommodating staff.

Reviewed on Feb 1, 2026

![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 $369

per person

Mar 14 - Mar 17

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

I clocked about 150 days per year in Melbourne CBD. Decided to pay a little bit more this time to try this hotel. Front reception are friendly enough. The room itself is quite small. You can only have one bedside table there with the queen size bed. The other side is buttered up against the wall. There is barely any space to put the luggage, and if you do, you will have to tiptoe around it. The bathroom ticked all the boxes. The location was next to Melbourne Central and easy to get to.

Reviewed on Jan 25, 2026

![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 $312

per person

Mar 15 - Mar 18

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

7.8/10 Good! (1,000 reviews)

Services was very bad

Reviewed on Jan 29, 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-03-02/2026-03-09/?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 Campbelltown](https://images.trvl-media.com/lodging/10000000/9730000/9725300/9725245/dfecb4d9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### ibis Budget Campbelltown

Campbelltown

CA $1,600

per person

Mar 7 - Mar 9

found 13 hours ago

Roundtrip flight included

Toronto (YYZ) to Sydney (SYD)

7.2/10 Good! (939 reviews)

Loved the receptionist I met that day

Reviewed on Jan 27, 2026

![ibis budget Wentworthville](https://images.trvl-media.com/lodging/10000000/9440000/9438300/9438238/c53e7913_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### ibis budget Wentworthville

South Wentworthville

CA $1,628

per person

Mar 7 - Mar 9

found 13 hours ago

Roundtrip flight included

Toronto (YYZ) to Sydney (SYD)

6.8/10 (1,000 reviews)

The price is low, and the sink is outside the bathroom, so overall it's reasonable.

Reviewed on Jan 11, 2026

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

### Ibis Budget St Peters

St Peters

CA $1,617

per person

Mar 7 - Mar 9

found 13 hours ago

Roundtrip flight included

Toronto (YYZ) to Sydney (SYD)

6.8/10 (1,001 reviews)

Just the service , the fridge was over freezing Door slammed in the corridor , it is what it is

Reviewed on Jan 19, 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-03-02/2026-03-09/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true)

## Cheap Hotels in Eastern Australia

![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,427 reviews)

Room was okay. There are some chipped in the table. Not sure, hotel supposed to provide any water bottle or not as we did not receive any. Otherwise hotel was clean and staffs were supportive.

Reviewed on Jan 31, 2026

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

![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,309 reviews)

Good but dated

Reviewed on Jan 29, 2026

[](https://expedia.ca/Sydney-Hotels-Rydges-World-Square.h564969.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,717 reviews)

Amazing hotel, staff were exceptional

Reviewed on Feb 1, 2026

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

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