Cheap Holidays in Eastern Australia 2026

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to HK$7,200 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

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

Atlantis Hotel, Melbourne

Melbourne Central Business District

HK$8,318

per person

15 Nov - 20 Nov

found 1 day ago

Return flight included

Hong Kong (HKG) to Melbourne (MEL)

8.8/10 Excellent! (3,259 reviews)

Brady Hotels Central Melbourne

Melbourne Central Business District

HK$8,636

per person

15 Nov - 20 Nov

found 1 day ago

Return flight included

Hong Kong (HKG) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Would stay there again

Reviewed on 26 Sept 2026

Mercure Melbourne City Centre

Melbourne Central Business District

HK$8,533

per person

15 Nov - 20 Nov

found 1 day ago

Return flight included

Hong Kong (HKG) to Melbourne (MEL)

7.8/10 Good! (1,003 reviews)

View of a wall not what i expected for the price

Reviewed on 30 Sept 2026

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

HK$9,487

per person

2 Dec - 7 Dec

found 19 hours ago

Return flight included

Hong Kong (HKG) to Sydney (SYD)

8.8/10 Excellent! (1,435 reviews)

ibis Styles Sydney Central

Sydney Central Business District

HK$11,060

per person

9 Dec - 13 Dec

just found

Return flight included

Hong Kong (HKG) to Sydney (SYD)

8.4/10 Very good! (1,007 reviews)

Very good

Reviewed on 29 Sept 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

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

Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

HK$9,034

per person

19 Nov - 23 Nov

found 1 day ago

Return flight included

Hong Kong (HKG) to Sydney (SYD)

8.8/10 Excellent! (1,435 reviews)

ibis Sydney Airport

Mascot

HK$9,835

per person

9 Dec - 13 Dec

just found

Return flight included

Hong Kong (HKG) to Sydney (SYD)

7.6/10 Good! (1,001 reviews)

Filthy lobby toilets Rooms tired and average Floor in room stained and dirty Felt like I needed a bath after being anywhere in the place Few hour transit place if your desperate before a flight A dump tbh

Reviewed on 25 Sept 2026

ibis Styles Sydney Central

Sydney Central Business District

HK$11,060

per person

9 Dec - 13 Dec

just found

Return flight included

Hong Kong (HKG) to Sydney (SYD)

8.4/10 Very good! (1,007 reviews)

Very good

Reviewed on 29 Sept 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...

8.2/10 Very good! (2,497 reviews)

"Great stay clean facility and very close walking distance to the convention center"

Reviewed on 29 Sept 2026

ibis budget Sydney Airport

5 Ross Smith Avenue Mascot NSW

12 min drive from Circular Quay

Stay at this hotel in Sydney. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...

7.4/10 Good! (2,391 reviews)

"Good location to airport"

Reviewed on 30 Sept 2026

Ibis Budget Brisbane Airport

18 Navigator Place, Cnr. Nudgee Road Hendra QLD

18 hours drive from Circular Quay

Stay at this hotel in Brisbane. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...

6.4/10 (1,005 reviews)

"We could not stay as my wifes mother was rushed to hospital so we had to get home urgent. She is not well at all."

Reviewed on 28 Sept 2026

See all 69,272 properties in Eastern Australia

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.