Paulatuk Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

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$359 per night from 18 July to 19 July
NZ$359
18 July - 19 July
includes taxes & fees
8.6/10 Excellent! (1,259 reviews)
"Friendly staff Clean Smells great Helpful staff Love Chatue Nova Yellowknife"

Reviewed on 14 July 2026

Chateau Nova Yellowknife
The Explorer Hotel Yellowknife

The Explorer Hotel Yellowknife

3.5 out of 5
4825 49 Avenue Yellowknife NT
Fully refundableReserve now, pay when you stay
The price is NZ$356 per night from 31 July to 1 Aug
NZ$356
31 July - 1 Aug
includes taxes & fees
8.6/10 Excellent! (666 reviews)
"first class room"

Reviewed on 20 June 2026

The Explorer Hotel Yellowknife
Nova Inn Yellowknife

Nova Inn Yellowknife

3 out of 5
4401 50th Avenue Yellowknife NT
Fully refundableReserve now, pay when you stay
The price is NZ$263 per night from 17 July to 18 July
NZ$263
17 July - 18 July
includes taxes & fees
7.6/10 Good! (986 reviews)
"Due to road work, looks like city water main had to stop and think on getting parked. Once there was able to walk down town and old town areas"

Reviewed on 14 July 2026

Nova Inn Yellowknife
See all 50 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 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.

Explore a world of travel with Expedia

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