Magnolia Vacations from $1,741

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Magnolia vacation packages

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

Arkana Motel

3 out of 5
Central Maryborough
Price was $1,744, price is now $1,741 per person
$1,741
per person
Apr 14 - Apr 15
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Hervey Bay (HVB)
7.2/10 Good! (212 reviews)
We liked the having to not see reception and have codes sent via text to enter the room etc. The beds were comfy. Sheets could have fit the queen bed better. There was a smell in the bathroom that was a mixture of musty and mouldy and the toilet wasn’t sealed to the floor. It was a bit rocky. Overall good stay for a quick stay. Staff were fantastic when I did get to speak to them. I think there may be a renovation going on

Reviewed on Aug 5, 2025

Don't see what you're looking for?
See all available trips from Columbus to Magnolia
View all trips

Magnolia Hotel Deals

McNevin's Maryborough Motel

McNevin's Maryborough Motel

4 out of 5
188 John Street Maryborough QLD
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Feb 5 to Feb 6
$112 total
Feb 5 - Feb 6
Total with taxes and fees
8.8/10 Excellent! (591 reviews)
Room cleanliness was good. Toilet seat requires some attention. The lids tend to come down when a male is using the toilet. just a bit annoying. reception service was excellent

Reviewed on Feb 1, 2026

McNevin's Maryborough Motel
Ned Kelly's Motel

Ned Kelly's Motel

4 out of 5
148 Gympie Road Tinana QLD
$67 nightly
The price is $74 total per night from Feb 19 to Feb 20
$74 total
Feb 19 - Feb 20
Total with taxes and fees
8.2/10 Very Good! (507 reviews)
Room was spotless. Had everything we needed for an overnight stay after a brutal overnight flight. Lovely staff. Was a catch up on sleep stay as we headed up North. It’s not a five star luxury resort so rating it for what it is.

Reviewed on Jan 16, 2026

Ned Kelly's Motel
Arkana Motel

Arkana Motel

3 out of 5
46 Ferry Street Maryborough QLD
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $88 total per night from Feb 6 to Feb 7
$88 total
Feb 6 - Feb 7
Total with taxes and fees
7/10 Good! (213 reviews)
We loved Arkana. We were made to feel like one of the family and staff were super friendly and able to assist with anything. Rooms were clean and we had everything we needed. Bathrooms were freshly grouted and toilets spotless clean. For the price and proposition, I wouldnt hesitate staying again ...

Reviewed on Sep 29, 2025

Arkana Motel
See all 28 properties in Magnolia
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.

Find the Best Magnolia Vacation Packages

Magnolia Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Hervey Bay Airport (HVB)
Top Sights
Brolga Theatre and Convention Centre, Fraser Coast Wildlife Sanctuary and Poona National Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Magnolia vacation package cost?
You'll find cheap prices from $1,741 on Expedia for your Magnolia getaway. However, a range of factors like the season, choice of hotel and length of stay will determine how much your vacation to Magnolia costs.
What are the cheapest months to go to Magnolia?
January, May and June are great times to look for cheap Magnolia vacation packages. Opting to travel in quieter periods means you'll typically find better prices on flights and accommodations.
How many days is enough for Magnolia?
The ideal duration of your Magnolia vacation depends on what you'd like to do. Typically, a few days to a week will give you enough time to hit all the leading sights and discover some hidden spots along the way.
How to find the best Magnolia package deals?
Finding a cheap Magnolia package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add some filters and see what's available. You can personalize your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Magnolia package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Magnolia vacation as a package?
You can enjoy significant savings on your Magnolia getaway by booking a customized vacation package. Check the "Package" heading, then enter your destination and travel dates to see some great hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Magnolia?
If you have your Magnolia travel dates confirmed, book as early as you can to score some unbeatable deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for impromptu escapes.
Does Expedia offer Book Now, Pay Later Magnolia vacation packages?
Your Magnolia break should be a relaxing escape from your busy life, not a reason for money-related stress. So to allow you a bit more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.