Veteran Vacations from $413

Book a Hotel + Flight or Car together to unlock savings

Your Veteran Vacation

The lively city of Veteran is calling your name. Immerse yourself in everything it has to offer with a Veteran vacation package that's tailored to you. A trip to Veteran is a great opportunity to do a bit of sightseeing. Be sure to stop by renowned attractions like Woodworks Forestry & Timber Museum, Gympie Gold Mining and Historical Museum and Gympie National Park. Expedia will help you escape the everyday. Tailor your vacation to Veteran to suit your style of travel, whatever that may be!

The Latest Veteran vacation packages

Price found within the past 48 hours. Click for updated prices.
Xanadu Retreat by Marcoola Beach

Xanadu Retreat by Marcoola Beach

2.5 out of 5
Marcoola
Price was $1,449, price is now $413 per person
$413
per person
Aug 11 - Aug 18
found 3 hours ago
Roundtrip flight included
Sydney (SYD) to Maroochydore (MCY)
8/10 Very Good! (1 review)
What stood out was loved the home, high ceilings, timber floors, good size rooms, enclosed verandah, great location, clean, comfortable beds, we enjoyed our stay at Xanadu

Reviewed on Feb 25, 2026

Broadwater and Saltwater on the Peninsula.

Broadwater and Saltwater on the Peninsula.

4 out of 5
Birtinya
Save 100% on your flight
Price was $772, price is now $445 per person
$445
per person
Aug 11 - Aug 18
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Maroochydore (MCY)
8/10 Very Good! (31 reviews)
The apartment that we stayed in had been freshly painted and the fumes were overwhelming. Woke up with headache. The other apartment had minor problems like the shower head was broken and the sink wouldn't drain.

Reviewed on May 10, 2026

Number One In Hastings Street

Number One In Hastings Street

4.5 out of 5
Noosa Heads
Save 100% on your flight
Price was $2,690, price is now $1,686 per person
$1,686
per person
Jul 20 - Jul 25
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Maroochydore (MCY)
10/10 Exceptional! (2 reviews)
Hastings Suites by Stay Noosa

Hastings Suites by Stay Noosa

4.5 out of 5
Noosa Heads
Save 100% on your flight
Price was $1,940, price is now $1,235 per person
$1,235
per person
Jul 20 - Jul 25
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (11 reviews)
Room great ! Having to travel to a different location in the rain was Terrible! Would not stay there again! Had to do the same of site location when leaving to drop key

Reviewed on Feb 21, 2026

RACV Noosa Resort

RACV Noosa Resort

5 out of 5
Noosa Heads
Save 100% on your flight
Price was $933, price is now $596 per person
$596
per person
Jul 20 - Jul 25
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Maroochydore (MCY)
9.6/10 Exceptional! (1,801 reviews)
We had a great stay, very clean, great amenities.

Reviewed on May 31, 2026

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

Veteran Hotel Deals

Great Eastern Motor Inn

Great Eastern Motor Inn

3.5 out of 5
27 29 Geordie Road Monkland QLD
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Jun 5 to Jun 6
$106 total
Jun 5 - Jun 6
Total with taxes and fees
Great Eastern Motor Inn
Gympie Muster Inn

Gympie Muster Inn

3 out of 5
21 Wickham St Gympie QLD
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Jun 22 to Jun 23
$101 total
Jun 22 - Jun 23
Total with taxes and fees
8.4/10 Very Good! (368 reviews)
"Good location. Great staff. Hot tip. Walk through the dentist carpark for a shortcut to Drakes. Bed was a tad firm for my liking, but everything was as expected, and I recommend the hotel."

Reviewed on May 8, 2026

Gympie Muster Inn
Victory Hotel Motel Gympie

Victory Hotel Motel Gympie

2 out of 5
54 Bath Terrace Gympie QLD
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Jul 3 to Jul 4
$96 total
Jul 3 - Jul 4
Total with taxes and fees
9/10 Wonderful! (55 reviews)
"This accommodation was so clean, had everything you could need and staff were very helpful!!"

Reviewed on May 23, 2026

Victory Hotel Motel Gympie
See all 71 properties in Veteran
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 Veteran Vacation Packages

Veteran Essential Information

Language
English
Currency
Australian dollars
Population
870
Top Sights
Gympie Gold Mining and Historical Museum, Gympie National Park and Goomboorian 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 Veteran vacation package cost?
Offering great value package deals from $413 on Expedia, you'll be thrilled with how little a vacation to Veteran costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Veteran?
February, May and November are the best times to look for cheap Veteran vacation packages. Traveling in less busy periods means you can generally find reduced prices on accommodations and flights.
How many days is enough for Veteran?
The ideal length for your Veteran vacation depends on what you'd like to do and see. Usually, a few days to a week will give you plenty of time to check out all the major sights and discover some hidden spots along the way.
How to find the best Veteran package deals?
Landing a cheap Veteran package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most affordable Veteran package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Veteran vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging stays and flights individually. Better still, you can personalize your Veteran trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Veteran?
Score amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Veteran getaway.
Does Expedia offer Book Now, Pay Later Veteran vacation packages?
Your Veteran getaway should be an escape from your busy life, not a source of money worries. So to give you a little more flexibility, we've partnered with online lender Affirm to bring you 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 late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.