Paulatuk Holidays

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to €185 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

Top Flight + Hotel Deals in Paulatuk

Price found within the past 48 hours. Click for updated prices.
Relais de la Poste
The LINQ Hotel + Experience
Planet Hollywood Resort & Casino
Fontainebleau Miami Beach

Top hotels in Paulatuk

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 €203 per night from 1 Apr to 2 Apr
€203
includes taxes & fees
1 Apr - 2 Apr
8.4/10 Very Good! (1,007 reviews)
"The hotel is a great place to stay, whenever anyone travels to Yellowknife, I highly recommend staying at the Chateau Nova."

Reviewed on 27 Mar 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
The price is €155 per night from 1 Apr to 2 Apr
€155
includes taxes & fees
1 Apr - 2 Apr
7.2/10 Good! (675 reviews)
No elevator
"No elevator only stairs to go to the rooms"

Reviewed on 26 Mar 2025

Nova Inn Yellowknife
Quality Inn & Suites Yellowknife
Quality Inn & Suites Yellowknife
2.5 out of 5
5010 49th St, Yellowknife, NT
Fully refundableReserve now, pay when you stay
The price is €174 per night from 1 Apr to 2 Apr
€174
includes taxes & fees
1 Apr - 2 Apr
6.4/10 (763 reviews)
Good in a pinch
"The hotel is average, but the front desk staff is very good and helpful. The room is relatively small, but the beds are comfortable."

Reviewed on 19 Mar 2025

Quality Inn & Suites Yellowknife
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 €630 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.