Cornubia Holidays from AU$788
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
The Latest Cornubia holiday deals
- Cosy 1-bed With River Views, Pool, Gym & BBQ
9 Oct - 15 OctCosy 1-bed With River Views, Pool, Gym & BBQ + Flight
Brisbane Central Business District6 nights2.5 star propertyReturn • Melbourne (MEL) - Brisbane (BNE)AVV - BNE • Direct BNE - AVV • Direct - Chic 2-bed With Rooftop Pool Overlooking the City
9 Oct - 15 OctChic 2-bed With Rooftop Pool Overlooking the City + Flight
South Brisbane6 nights2.5 star propertyReturn • Melbourne (MEL) - Brisbane (BNE)AVV - BNE • Direct BNE - AVV • DirectAU$2,004AU$1,011found 1 day agoper traveller - Windsor Cosy 2-bedroom Unit in Quiet Neighborhood
9 Oct - 15 OctWindsor Cosy 2-bedroom Unit in Quiet Neighborhood + Flight
Windsor6 nights2.5 star property10/10 - Exceptional (1 review)"Great location, quiet and off street parking"Reviewed May 12, 2026Return • Melbourne (MEL) - Brisbane (BNE)AVV - BNE • Direct BNE - AVV • DirectAU$1,768AU$906found 1 day agoper traveller - 2-bed City Abode With Swimming Pool, Gym & Views
9 Oct - 15 Oct2-bed City Abode With Swimming Pool, Gym & Views + Flight
Brisbane Central Business District6 nights2.5 star propertyReturn • Melbourne (MEL) - Brisbane (BNE)AVV - BNE • Direct BNE - AVV • DirectAU$1,728AU$888found 1 day agoper traveller - Cosy Unit With Parking Near New Farm Park & River
9 Oct - 15 OctCosy Unit With Parking Near New Farm Park & River + Flight
New Farm6 nights2.5 star property10/10 - Exceptional (1 review)"Clean and Spacious. Well situated."Reviewed December 25, 2025Return • Melbourne (MEL) - Brisbane (BNE)AVV - BNE • Direct BNE - AVV • DirectAU$1,657AU$857found 1 day agoper traveller
What to do in Cornubia
North Stradbroke Island Private Tour with Pickup
Brisbane: Sirromet Winery Tour with Tasting & 2-Course Lunch
Frequently Asked Questions
What are the cheapest months to go to Cornubia?
You can usually find reduced prices and better availability in April, May and June. Check out our cheap Cornubia holiday packages and you could get some great off-season deals.
How many days is enough for Cornubia?
Typically, a handful of days is enough to explore the main attractions during your Cornubia holiday. However, if you'd like to have more time to chill out or take day tours, consider extending your trip.
How to find the best Cornubia package deals?
Use Expedia's filters to find some tempting Cornubia package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Cornubia package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
When to book a holiday package to Cornubia?
Secure incredible bargains by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Cornubia adventure.
How to plan a trip to Cornubia?
- Choose your travel dates: What you'd like to do in Cornubia and your preferred season will help you decide when to go.
- Figure out your budget: Ensure you have enough money to cover everything from transportation and food to airfares and activities. Your hotel will probably be the biggest expense during your trip to Cornubia.
- Decide how many days away: Start by making a list of all the attractions you'd like to experience in Cornubia. Then, estimate how long you'll need at each, along with any travel time.
- Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to choose a Cornubia holiday package that brings all your bookings together.