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 $1,899

per person

Apr 7 - Apr 11

found 12 hours ago

Roundtrip non-stop flight included

Calgary (YYC) to Melbourne (MEL)

8.8/10 Excellent! (3,034 reviews)

Staff not very friendly or interactive

Reviewed on Jan 29, 2026

![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 $3,381

per person

Mar 4 - Mar 9

found 1 day ago

Roundtrip flight included

Montreal (YMQ) to Melbourne (MEL)

6.4/10 (1,002 reviews)

Friendly staff, clean room and convenient location

Reviewed on Nov 11, 2025

![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 $3,408

per person

Mar 4 - Mar 9

found 1 day ago

Roundtrip flight included

Montreal (YMQ) 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

![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,037

per person

Apr 10 - Apr 15

found 1 day ago

Roundtrip non-stop flight included

Ottawa (YOW) 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

![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,420

per person

Mar 4 - Mar 9

found 1 day ago

Roundtrip flight included

Montreal (YMQ) 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-02-28/2026-03-07/?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.

![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,733

per person

Mar 14 - Mar 15

found 1 day ago

Roundtrip flight included

Montreal (YUL) to Melbourne (MEL)

6.4/10 (1,002 reviews)

Friendly staff, clean room and convenient location

Reviewed on Nov 11, 2025

![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 $1,760

per person

Mar 14 - Mar 15

found 1 day ago

Roundtrip flight included

Montreal (YUL) 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

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-02-28/2026-03-07/?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.

![The Lakes Hotel](https://images.trvl-media.com/lodging/9000000/8350000/8349400/8349356/079440bd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The Lakes Hotel

CA $863

per person

Mar 27 - Mar 31

found 13 hours ago

Roundtrip flight included

Singapore (SIN) to Sydney (SYD)

6.8/10 (311 reviews)

Great location. Staff friendly and helpful. Room, public space and toiletts were always clean. Ate in the pub for two nights and that was a great experience. Parmi and cheeseburger. The cheeseburger in particular was amazing. Tasted great and wasn't sloppy. Overall, this one's a winner value for money.

Reviewed on Jan 23, 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 $912

per person

Mar 27 - Mar 31

found 13 hours ago

Roundtrip flight included

Singapore (SIN) 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 $939

per person

Mar 27 - Mar 31

found 13 hours ago

Roundtrip flight included

Singapore (SIN) 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-02-28/2026-03-07/?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,419 reviews)

Nice location, service.

Reviewed on Jan 26, 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,710 reviews)

Everything was good except for the delay of check in

Reviewed on Jan 26, 2026

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

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