New Zealand Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Top flight + Beach hotel deals in New Zealand
Price found within the past 48 hours. Click for updated prices.
The Spire Hotel Queenstown
Queenstown City Centre
Save 100% on your flight
Price was AU$4,696, price is now AU$3,232 per person
AU$3,232
per person
12 June - 18 June
found 1 day ago
Return flight included
Melbourne (MEL) to Queenstown (ZQN)
9.8/10 Exceptional! (126 reviews)
One of the best hotels in New Zealand. I would give it seven stars. Staff was very accommodating and helpful. Room was spacious and very luxurious. La carte breakfast was excellent. Mini bar was well stocked. It felt like home away from home.
Reviewed on 21 Feb 2026
Park Hyatt Auckland
Auckland Central Business District
Save 100% on your flight
Price was AU$2,398, price is now AU$1,808 per person
AU$1,808
per person
9 May - 16 May
found 1 day ago
Return flight included
Sydney (SYD) to Auckland (AKL)
9.4/10 Exceptional! (371 reviews)
Wonderful location and beautiful premises. Restaurants on premises are excellent.
Reviewed on 17 Mar 2026
Panorama Terrace Apartments, Element Escapes
Queenstown City Centre
Price was AU$2,264, price is now AU$1,718 per person
AU$1,718
per person
12 June - 18 June
found 1 day ago
Return flight included
Melbourne (MEL) to Queenstown (ZQN)
9.2/10 Wonderful! (71 reviews)
The apartment has a good view. Pleasant. The mattresses are very soft compared to those in most hotels. The lock up garage can comfortably park a small car, and it has just enough space for a medium sized car. Overall good. Thank you.
Reviewed on 12 Jan 2026
The Carlin Boutique Hotel
Queenstown City Centre
Save 100% on your flight
Price was AU$6,135, price is now AU$4,696 per person
AU$4,696
per person
9 May - 16 May
found 6 hours ago
Return flight included
Brisbane (BNE) to Queenstown (ZQN)
9.6/10 Exceptional! (33 reviews)
Lovely views and great staff
Reviewed on 8 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to New Zealand
View all trips5* Beach holidays in New Zealand
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Auckland
Auckland Central Business District
Save 100% on your flight
Price was AU$2,398, price is now AU$1,808 per person
AU$1,808
per person
9 May - 16 May
found 1 day ago
Return flight included
Sydney (SYD) to Auckland (AKL)
9.4/10 Exceptional! (371 reviews)
Wonderful location and beautiful premises. Restaurants on premises are excellent.
Reviewed on 17 Mar 2026
The Spire Hotel Queenstown
Queenstown City Centre
Save 100% on your flight
Price was AU$4,696, price is now AU$3,232 per person
AU$3,232
per person
12 June - 18 June
found 1 day ago
Return flight included
Melbourne (MEL) to Queenstown (ZQN)
9.8/10 Exceptional! (126 reviews)
One of the best hotels in New Zealand. I would give it seven stars. Staff was very accommodating and helpful. Room was spacious and very luxurious. La carte breakfast was excellent. Mini bar was well stocked. It felt like home away from home.
Reviewed on 21 Feb 2026
The Carlin Boutique Hotel
Queenstown City Centre
Save 100% on your flight
Price was AU$6,135, price is now AU$4,696 per person
AU$4,696
per person
9 May - 16 May
found 6 hours ago
Return flight included
Brisbane (BNE) to Queenstown (ZQN)
9.6/10 Exceptional! (33 reviews)
Lovely views and great staff
Reviewed on 8 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to New Zealand
View all trips3 Night Beach holidays in New Zealand
Price found within the past 48 hours. Click for updated prices.
Panorama Terrace Apartments, Element Escapes
Queenstown City Centre
Price was AU$1,575, price is now AU$1,238 per person
AU$1,238
per person
23 June - 26 June
just found
Return flight included
Melbourne (MEL) to Queenstown (ZQN)
9.2/10 Wonderful! (71 reviews)
The apartment has a good view. Pleasant. The mattresses are very soft compared to those in most hotels. The lock up garage can comfortably park a small car, and it has just enough space for a medium sized car. Overall good. Thank you.
Reviewed on 12 Jan 2026
Rosewood Matakauri
Save 100% on your flight
Price was AU$5,092, price is now AU$3,207 per person
AU$3,207
per person
23 June - 26 June
just found
Return flight included
Melbourne (MEL) to Queenstown (ZQN)
9.6/10 Exceptional! (18 reviews)
Gorgeous property. Views that are memorable and unmatched. Exceptional staff. Amazing food. An all around fantastic experience! Highly recommend!
Reviewed on 17 Aug 2025
The Spire Hotel Queenstown
Queenstown City Centre
Price was AU$2,448, price is now AU$1,904 per person
AU$1,904
per person
23 June - 26 June
just found
Return flight included
Melbourne (MEL) to Queenstown (ZQN)
9.8/10 Exceptional! (126 reviews)
One of the best hotels in New Zealand. I would give it seven stars. Staff was very accommodating and helpful. Room was spacious and very luxurious. La carte breakfast was excellent. Mini bar was well stocked. It felt like home away from home.
Reviewed on 21 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to New Zealand
View all trips4 Night Beach holidays in New Zealand
Price found within the past 48 hours. Click for updated prices.
The Spencer Hotel by Castle
Takapuna
Price was AU$806, price is now AU$806 per person
AU$806
per person
1 July - 4 July
found 1 day ago
Return flight included
Melbourne (MEL) to Auckland (AKL)
8.2/10 Very Good! (1,002 reviews)
The room was ready when we arrived. Well stocked with tea, milk waiting us in yhe fridge. View of the water as promised.
We were asked if we had a small car, just as well. Tight getting it into the space we were allocated due to the angles of that particular parking space. Staff were pleasant and great cafes nearby.
Pool not open.
Reviewed on 31 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to New Zealand
View all tripsWhat is a New Zealand beach holiday package and why choose one?
How can I book a New Zealand beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly New Zealand beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for New Zealand?
Customise your quest for New Zealand beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in New Zealand.
How can I find the best New Zealand beach holiday deals?
Grab some of the best New Zealand beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute New Zealand beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in New Zealand using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly New Zealand beach holiday packages?
Indulge yourself and your furry companion in New Zealand’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a New Zealand beach holiday?
For the ultimate New Zealand beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach New Zealand Hotels
Shining Star Beachfront Accommodation
16 Richards Drive Hokitika
The price is AU$159 per night from 19 Apr to 20 Apr
AU$159
19 Apr - 20 Apr
includes taxes & fees
Stay at this beach holiday park in Hokitika. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (924 reviews)
Superb location! Very friendly staff. Easy parking, good facilities.
Reviewed on 6 Apr 2026
Shoreline Motel
377 Marine Parade Napier
The price is AU$118 per night from 16 Apr to 17 Apr
AU$118
16 Apr - 17 Apr
includes taxes & fees
Stay at this beach motel in Napier. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,001 reviews)
Fantastic place with sea views, great little kitchen with basics. Nice fresh look. Efficient check-in
Reviewed on 6 Apr 2026
Tasman Holiday Parks - Papamoa Beach
535 Papamoa Beach Road Tauranga
The price is AU$118 per night from 4 May to 5 May
AU$118
4 May - 5 May
includes taxes & fees
Stay at this beach holiday park in Tauranga. Enjoy free parking, a beach locale and a conference centre. Our guests praise the helpful staff in their reviews. ...
9.4/10 Exceptional! (467 reviews)
This is a lovely holiday park on a beautiful beach. The cabin was updated and very clean. Lots of amenities and really helpful staff. Will definitely be staying here again!
Reviewed on 4 Apr 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
