Veteran Holidays from NZ$1,843

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Veteran Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Noosa Parade Townhouse w Terrace

Noosa Parade Townhouse w Terrace

3.5 out of 5
Noosa Heads
Save 100% on your flight
per person
4 Sept - 9 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
10/10 Exceptional! (1 review)
Oceans Mooloolaba

Oceans Mooloolaba

5 out of 5
Mooloolaba
Save 100% on your flight
per person
21 Aug - 28 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9.6/10 Exceptional! (176 reviews)
Amazing Property, would be the best in Mooloolaba.

Reviewed on 27 Apr. 2025

The Noosa Apartments

The Noosa Apartments

3.5 out of 5
Noosa Heads
Save 100% on your flight
per person
4 Sept - 9 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9/10 Wonderful! (23 reviews)
Loved this apartment. It was a great size for us 4 adults. Clean, roomy and reasonably close to shops and beach. I would stay here again

Reviewed on 28 Dec. 2019

Edgewater Collection by Stay Noosa

Edgewater Collection by Stay Noosa

3.5 out of 5
Noosa Heads
per person
1 Sept - 6 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
No reviews
Ninderry Manor- Magical Sunshine Coast Escape

Ninderry Manor- Magical Sunshine Coast Escape

3 out of 5
Ninderry
Save 100% on your flight
per person
21 Aug - 28 Aug
found 16 hours ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
No reviews

Veteran Holiday

Our pick of the best Veteran Hotel Deals

Stay Motel - Formerly Room Motels Gympie

Stay Motel - Formerly Room Motels Gympie

3.5 out of 5
16 Wickham St, Gympie, QLD
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 6 Aug to 7 Aug
NZ$171
6 Aug - 7 Aug
includes taxes & fees
9.2/10 Wonderful! (337 reviews)
"Good location, parking was great provided you didn't have a trailer (managed to make it work though). Plenty of food options within walking distance. Easy check in and very modern styling. Checked in after hours and was easy as entering a code and off I went to my room."

Reviewed on 16 Jul. 2025

Stay Motel - Formerly Room Motels Gympie
Victory Hotel Motel Gympie

Victory Hotel Motel Gympie

2 out of 5
54 Bath Terrace, Gympie, QLD
The price is NZ$145 per night from 25 July to 26 July
NZ$145
25 July - 26 July
includes taxes & fees
8.8/10 Excellent! (20 reviews)
"Good value/excellent rooms. Dining and bottle shop. Elevated views located on the way to rainbow beach/K,gari at Gympie."

Reviewed on 17 Jul. 2025

Victory Hotel Motel Gympie
Habitat Noosa

Habitat Noosa

2 out of 5
204 Lake Flat Road, Boreen Point, QLD
8.8/10 Excellent! (86 reviews)
"Very well equipped and a wonderful setting."

Reviewed on 17 Jul. 2025

Get rates
Habitat Noosa
See all 62 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.

Frequently asked questions

How much does a Veteran holiday package cost?
Offering great value package deals from NZ$1,843 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.