Paulatuk Holidays from NZ$1,725

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 Paulatuk Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
per person
11 Sept - 15 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.6/10 Excellent! (61 reviews)
Great safe and quiet location. Perfect place if going to the Rose Bowl.

Reviewed on 23 Jun. 2025

Vista Balcony Bliss Palms Place by Strip Suite

Vista Balcony Bliss Palms Place by Strip Suite

4.5 out of 5
per person
12 Aug - 19 Aug
found 18 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
No reviews
StripSuite Palms Place Hotel/Resort & Casino

StripSuite Palms Place Hotel/Resort & Casino

4.5 out of 5
per person
12 Aug - 19 Aug
found 18 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
No reviews
The Venetian Resort Las Vegas

The Venetian Resort Las Vegas

5 out of 5
Las Vegas Strip
per person
12 Aug - 19 Aug
found 18 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9/10 Wonderful! (15,541 reviews)
Great hotel, a little crowded Very Smokey in casino and it's all over

Reviewed on 30 Jun. 2025

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
per person
12 Aug - 19 Aug
found 18 hours ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (6,133 reviews)
This place is amazing! def gonna book my stays in vegas here in the future

Reviewed on 29 Jun. 2025

Paulatuk Holiday

Our pick of the best Paulatuk Hotel Deals

Chateau Nova Yellowknife
Chateau Nova Yellowknife
3 out of 5
4571 48 Street, Yellowknife, NT
Fully refundableReserve now, pay when you stay
The price is NZ$354 per night from 3 July to 4 July
NZ$354
3 July - 4 July
includes taxes & fees
8.4/10 Very Good! (1,038 reviews)
"Clean"

Reviewed on 25 Jun. 2025

Chateau Nova Yellowknife
Nova Inn Yellowknife
Nova Inn Yellowknife
3 out of 5
4401 50th Avenue, Yellowknife, NT
Fully refundableReserve now, pay when you stay
7.2/10 Good! (729 reviews)
"Excellent service!"

Reviewed on 27 Jun. 2025

Get rates
Nova Inn Yellowknife
Super 8 by Wyndham Yellowknife
Super 8 by Wyndham Yellowknife
2 out of 5
308 Old Airport Road, Yellowknife, NT
Fully refundableReserve now, pay when you stay
The price is NZ$276 per night from 27 July to 28 July
NZ$276
27 July - 28 July
includes taxes & fees
8/10 Very Good! (559 reviews)
"awesome"

Reviewed on 19 Jun. 2025

Super 8 by Wyndham Yellowknife
See all 31 properties in Northwest Territories
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 Paulatuk holiday package cost?
You can pick up a holiday package to this destination from NZ$1,725 on Expedia. But how much your holiday to Paulatuk costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Paulatuk?
You're likely to find reduced prices and greater availability in January, February and April. Take a look at our cheap Paulatuk holiday packages and you could get some excellent off-season deals.
How many days is enough for Paulatuk?
Generally, a handful of days is enough to visit the major sights during your Paulatuk holiday. However, if you prefer to have more time to kick back or take day tours, consider extending your trip.
How to find the best Paulatuk package deals?
Use Expedia's handy filters to help you find some tempting Paulatuk package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or look for Paulatuk package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book a Paulatuk holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and accommodation individually. Better still, you can tailor your Paulatuk getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Paulatuk?
Land incredible discounts by reserving your flights in advance with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Paulatuk break.
How to plan a trip to Paulatuk?

  1. Choose when to travel: Check your schedule and get packing. Your preferred season and the type of activities available will also help you decide when to holiday in Paulatuk.
  2. Budget wisely: In addition to the price of your hotel, you'll need to consider other expenses. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that may come up during your trip to Paulatuk.
  3. Determine how many days away: Start by compiling a list of the sights and activities you'd like to get to in Paulatuk. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Paulatuk holiday package.

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