East Coast Australia Yoga Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Yoga hotel deals in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Novotel Sydney Olympic Park
Sydney Olympic Park
Price was AU$607, price is now AU$492 per person
AU$492
per person
27 Mar - 29 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.4/10 Very Good! (1,000 reviews)
Very friendly staff, easy check in/out! Rooms slightly outdated but was very clean otherwise.
Reviewed on 10 Feb 2026
Opera Apartments South Brisbane
South Brisbane
Save 100% on your flight
Price was AU$1,158, price is now AU$790 per person
AU$790
per person
24 Apr - 29 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (347 reviews)
The Opera Apartments is situated in a convenient location, walkable to train station, river and city centre. The apartment itself was clean, spacious and had everything one could need for a city stay. The pool area is amazing! Fantastic views over the city and beyond. The staff were always friendly and helpful during are stay, thank you very much!
Reviewed on 5 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$929, price is now AU$714 per person
AU$714
per person
27 Apr - 30 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Thala Beach Nature Reserve
Save 100% on your flight
Price was AU$2,319, price is now AU$1,931 per person
AU$1,931
per person
28 Mar - 4 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (589 reviews)
Amazing friendly staff, private Reserve with individual Bangalows, spectacular views. Perfect reserve to relax & enjoy your space
Reviewed on 2 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* Yoga holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$929, price is now AU$714 per person
AU$714
per person
27 Apr - 30 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
InterContinental Hayman Great Barrier Reef by IHG
Price was AU$2,006, price is now AU$1,743 per person
AU$1,743
per person
4 May - 9 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Hamilton Island (HTI)
8.6/10 Excellent! (162 reviews)
Absolutely amazing! Everything was perfect. The friendliest most welcoming staff we have had anywhere.will definitely be back.
Reviewed on 14 Jan 2026
Hotel Indigo Sydney Potts Point by IHG
Potts Point
Price was AU$1,184, price is now AU$1,058 per person
AU$1,058
per person
23 Apr - 28 Apr
found 1 day ago
Return flight included
Hamilton (HLZ) to Sydney (SYD)
9/10 Wonderful! (783 reviews)
Had a comfortable stay and room was cleaned daily with fresh towels. Staff was courteous Breakfast at Auckland was better as you could order from their menu with variety of options.
Reviewed on 10 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Yoga holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was AU$929, price is now AU$714 per person
AU$714
per person
27 Apr - 30 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Opera Apartments South Brisbane
South Brisbane
Price was AU$832, price is now AU$648 per person
AU$648
per person
3 Apr - 6 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.4/10 Exceptional! (347 reviews)
The Opera Apartments is situated in a convenient location, walkable to train station, river and city centre. The apartment itself was clean, spacious and had everything one could need for a city stay. The pool area is amazing! Fantastic views over the city and beyond. The staff were always friendly and helpful during are stay, thank you very much!
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Yoga holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Opera Apartments South Brisbane
South Brisbane
Save 100% on your flight
Price was AU$922, price is now AU$670 per person
AU$670
per person
25 Apr - 29 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (347 reviews)
The Opera Apartments is situated in a convenient location, walkable to train station, river and city centre. The apartment itself was clean, spacious and had everything one could need for a city stay. The pool area is amazing! Fantastic views over the city and beyond. The staff were always friendly and helpful during are stay, thank you very much!
Reviewed on 5 Feb 2026
Hotel Indigo Sydney Potts Point by IHG
Potts Point
Save 100% on your flight
Price was AU$692, price is now AU$541 per person
AU$541
per person
1 Apr - 5 Apr
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9/10 Wonderful! (783 reviews)
Had a comfortable stay and room was cleaned daily with fresh towels. Staff was courteous Breakfast at Auckland was better as you could order from their menu with variety of options.
Reviewed on 10 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Yoga East Coast Australia Hotels
Noosa Blue Resort
16 Noosa Drive Noosa Heads QLD
Stay at this luxury aparthotel in Sunshine Coast. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (1,608 reviews)
Lovely room, very clean, tidy and well maintained resort.
Reviewed on 4 Feb 2026
Crystalbrook Byron
77-97 Broken Head Road Suffolk Park NSW
Stay at this luxury resort in Suffolk Park. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Byron Bay Golf Course and Tallow Beach ...
9.4/10 Exceptional! (683 reviews)
All, room was beautiful, spacious, clean good facilities. Staff friendly. Stunning pool. Nice restaurant
Reviewed on 6 Feb 2026
Bay Haven Lodge
16 Shirley Street Byron Bay NSW
Stay at this guesthouse in Byron Bay. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Byron Community Market and Cumbebin Swamp Nature Reserve ...
7.8/10 Good! (303 reviews)
We had a wonderful stay at Bay Haven Lodge! Our accommodation was clean, spacious and comfortable. The hot tub was also a treat after long days of walking! We’ll definitely look to go back to Bay Haven lodge next time we are in Byron. Thank you for having us!
Reviewed on 29 Jan 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
