East Coast 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 East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Song Hotel Sydney
Stamford Plaza Sydney Airport Hotel & Conference Centre
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

3 Night Cheap holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Sydney Airport Hotel & Conference Centre
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

4 Night Cheap holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Great Southern Hotel Sydney
ibis Styles Sydney Central
Kipara Tropical Rainforest Retreat
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

Cheap Hotels in East Coast Australia

Mantra on View Hotel

Mantra on View Hotel

4.5 out of 5
22 View Avenue Surfers Paradise QLD
  • 7 hours drive from Central Eastern Multiple Use Zone
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and a health club. Our guests praise the helpful staff and the clean ...
7.6/10 Good! (1,046 reviews)
Walked into the lobby looked great quick check-in, up the lift new clean into the hallway freshly painted new carpet but I am sure a bomb meant for Iran missed its target an hit this room, old grotty furniture paint peeling off the walls shower head broken it was cheap and only 2 nights so we put ...

Reviewed on Mar 17, 2026

Mantra on View Hotel
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
  • 7 hours drive from Central Eastern Multiple Use Zone
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,449 reviews)
Great stay! Clean room, friendly staff, and a relaxing pool area. The spa was warm and comfortable. Would definitely stay again.

Reviewed on Mar 23, 2026

Novotel Surfers Paradise
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St Sydney NSW
  • 9 hours drive from Central Eastern Multiple Use Zone
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)
Great location - sized rooms but dated Good for onite business trips

Reviewed on Mar 25, 2026

PARKROYAL Darling Harbour, Sydney
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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.