Veteran Holidays from AU$719
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 Veteran holiday deals
- The Peninsula at Hope Island
9 Oct - 14 OctThe Peninsula at Hope Island + Flight
Hope Island5 nights4.0 star property8.0/10 - Very good (589 reviews)Return • Melbourne (MEL) - Gold Coast (OOL)MEL - OOL • Direct OOL - AVV • Direct - Sun Drenched Apartment in the Heart of Surfers
9 Oct - 14 OctSun Drenched Apartment in the Heart of Surfers + Flight
Surfers Paradise5 nights2.5 star propertyReturn • Melbourne (MEL) - Gold Coast (OOL)MEL - OOL • Direct OOL - AVV • Direct - Fleet Lane
25 Sept - 30 SeptFleet Lane + Flight
South Brisbane5 nights4.0 star property7.8/10 - Good (841 reviews)"They said there was a shuttle that’s hy I booked it Arrived later in evening"Reviewed July 30, 2026Return • Melbourne (MEL) - Brisbane (BNE)AVV - BNE • Direct BNE - AVV • Direct - Modern 2-bed With Pool Access in Surfers Paradise
31 Oct - 3 NovModern 2-bed With Pool Access in Surfers Paradise + Flight
Surfers Paradise3 nights2.5 star propertyReturn • Melbourne (MEL) - Gold Coast (OOL)MEL - OOL • Direct OOL - MEL • Direct - Bright Beachside Family House With Ocean Views
30 Oct - 3 NovBright Beachside Family House With Ocean Views + Flight
Coolum Beach4 nights2.5 star propertyReturn • Melbourne (MEL) - Sunshine Coast (MCY)MEL - BNE • Direct BNE - MEL • Direct
Veteran Hotel Deals
"all round excellent"
"Nice room away from the road and quiet. "
Stay Motel - Formerly Room Motels Gympie
Stay Motel - Formerly Room Motels Gympie"Very close to the main road despite being down the further end we still heard sirens and trucks all night. Also noise from guests coming in late at night. The room doesn't have a solid wall only windows so the noise travels. Make sure you have ear plugs, no fans so used white noise on my phone. Bathroom is in need of a refurb. It's rates quite high from Gympie so I'd hate to see the other motels with a lower score. Staff were friendly."
"The motel was easy to find and access to the parking was no problem. The room was basic but clean and comfortable. We arrived later in the afternoon so needed to contact staff who were very helpful and friendly in talking us through how to get our room key. The location is convenient to the station and places to find a meal."
"Friendly staff, and clean rooms"
"Clean room, convenient location, easy parking, some noise from hoons on highway"
"Booked for a night. Freshly renovated new bathrooms The rooms are very comfortable and clean Will stay here again as my first choice and would recommend to anyone wanting a quiet clean nice stop over. Just off the highway but you don't hear the traffic from the rooms at all."
Frequently Asked Questions
How much does a Veteran holiday package cost?
Offering great value package deals from AU$719 on Expedia, you'll be thrilled with how little a holiday to Veteran costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Veteran?
You can generally find reduced prices and better availability in April, May and June. Check out our cheap Veteran holiday packages and you could get some great off-season deals.
How many days is enough for Veteran?
The ideal length for your Veteran holiday depends on what you'd like to do and see. Usually, a few days to a week will give you plenty of time to hit all the leading attractions and discover some hidden gems 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 customise 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 travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Veteran holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to arranging stays and flights individually. Better still, you can personalise 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 holiday 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.
How to plan a trip to Veteran?
- Pick the perfect time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to travel to Veteran.
- Set your budget: Factor in costs such as flights, meals and transportation when working out how much to put aside for your trip to Veteran. Then, pick a hotel that matches your budget, whether that's an economical option or a more upscale getaway.
- Decide how long to go away for: Now that you're up to speed on Veteran, you can work out the right length of your break. Pull together a draft plan and give yourself enough time to get through everything on your must-do list.
- Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a tailored Veteran holiday package.