Vaja Holidays from NZ$4,080
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Vaja Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Lombardy Hotel
Manhattan
NZ$4,964
per person
5 Oct - 12 Oct
found 23 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (1,560 reviews)
The staff were wonderful (Shout out to all the reception staff, also Shawn, Cesar and Jimmy)
Cleaning quality varied depending on who was on duty, but for a longer stay I would still highly recommend this hotel!
Reviewed on 21 Aug 2026
Margaritaville Resort Times Square
Manhattan
NZ$4,870
per person
5 Oct - 12 Oct
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (4,305 reviews)
The space was clean, however it took forever to get anywhere. The elevator took a long time and was always packed so getting in and out with luggage was a nightmare. The lobby was on the 6th floor to check in. There was no one to greet you upon arrival. The city parking garage near the hotel wouldn’t allow me access to my car during the day so I chose a different garage that allowed me access but then that became a problem. We ended up having to lug bags through Times Square and then the hotel wouldn’t validate the parking. The pool closed at 8 pm and there was not a lot of pace to sit. The lifeguard was in charge of cleaning up towels people left and getting towels for people so they didn’t always have eyes on the pool. The woman at the desk when I arrived was less than friendly. I wouldn’t go back ever again.
Reviewed on 21 Aug 2026
The Shelburne Sonesta New York
Manhattan
NZ$4,616
per person
5 Oct - 12 Oct
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (2,043 reviews)
Great location! I loved the stay but our air conditioning was leaking water the whole time. So the floor was always wet. Otherwise- great hotel, great location and I would stay there again!
Reviewed on 20 Aug 2026
Vaja Holiday
Our pick of the best Vaja Hotel Deals
Park Hotel Sóstó
70 Sóstói út Nyiregyhaza
Fully refundableReserve now, pay when you stay
NZ$146
30 Aug - 31 Aug
includes taxes & fees
Hunguest Hotel Sóstó
Szindbád sétány 11. Nyiregyhaza
NZ$390
30 Aug - 31 Aug
includes taxes & fees
9.6/10 Exceptional! (21 reviews)
"I stayed in June with temperatures in the mid 20's. The room was a lot warmer but the air conditioning couldn't be set lower than 24 degrees. When I asked reception how to get it cooler to be able sleep I was told it "can't be set lower as the temperature range is controlled by our office in Budapest." ..."
Reviewed on 19 June 2026
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 Vaja holiday package cost?
You can grab a holiday package to this destination from NZ$4,080 on Expedia. But how much your holiday to Vaja costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Vaja?
January, February and March are the best times to look for cheap Vaja holiday packages. Opting to travel in less busy months means you can generally find lower prices on flights and hotels.
How many days is enough for Vaja?
With a well-organised itinerary, you can easily hit the most popular Vaja sights in a few days. But if you prefer to discover hidden gems or go on day trips, think about booking your Vaja holiday for longer.
How to find the best Vaja package deals?
Finding a cheap Vaja package deal is easy with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, apply some filters and see what's available. You can customise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most economical Vaja package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Vaja holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging accommodation and flights separately. Better still, you can personalise your Vaja escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Vaja?
Score incredible bargains by booking your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Vaja break.
How to plan a trip to Vaja?
- Choose the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to visit Vaja.
- Plan your budget wisely: As well as the cost of your hotel, you should factor in other expenses too. These include food, transportation and flights. Also, set aside some extra funds for unexpected expenses that could arise during your trip to Vaja.
- Determine how many days away: Start by compiling a list of the attractions and activities you want to experience in Vaja. Then, estimate how long you'll need at each, along with any travel time.
- Combine your accommodation and airfare: Once you've nailed down your dates and duration, lock in the ideal Vaja holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
