Paulatuk Holidays from £356

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to £335 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    Rest easy

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

Top Paulatuk Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotiday Room Collection - Roma Barberini
Hotel Metropolis
Albergo Etico Roma
Hotel Delle Civette
Màs Boutique Hotel

Paulatuk Essential Information

Language
English
Currency
Canadian dollars
Max Temp Winter
--13.33ºC
Max Temp Summer
10ºC

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 £143 per night from 25 Jul to 26 Jul
£143
25 Jul - 26 Jul
includes taxes & fees
8.4/10 Very Good! (1,053 reviews)
"The front desk clerk was very helpful and treated me well. He was informative and happy."

Reviewed on 11 Jul 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 £116 per night from 19 Jul to 20 Jul
£116
19 Jul - 20 Jul
includes taxes & fees
7.2/10 Good! (735 reviews)
"Very friendly staff, clean room. The fridge get very loud!"

Reviewed on 9 Jul 2025

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 £144 per night from 2 Aug to 3 Aug
£144
2 Aug - 3 Aug
includes taxes & fees
8/10 Very Good! (561 reviews)
"awesome"

Reviewed on 19 Jun 2025

Super 8 by Wyndham 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

Why should I book my Paulatuk holiday with Expedia?
Expedia has your back for every aspect of your upcoming Paulatuk holiday. You'll always get the best prices around, but when you bundle your accommodation, flights and/or hire car into a holiday package, you'll score even bigger savings. Want to really make the most of your adventure? Add some awesome tours and activities to your customised package. We offer flexible cancellation policies on most bookings, so there's no need to worry if your plans change. Visit our Customer Service Portal link to find out more.
When is the best time of year to holiday in Paulatuk?
Into sightseeing but don't like queuing up for attractions? Plan your Paulatuk trip for November, December and January. Typically, it's much quieter than in March, June and September. With daytime average temperatures of -25ºC, January is the coolest period in Paulatuk. The warmest time of year is July, when you can expect average temperatures of 9ºC during the day. Whatever the weather conditions, you'll find loads to keep you busy here.
What is the top hotel for my holiday in Paulatuk?
Chateau Nova Yellowknife is the ideal base for an unforgettable adventure in Paulatuk, offering all the conveniences you need.
How do I get a cheap holiday to Paulatuk?
If you love getting a great deal, bundle your bookings into a Paulatuk holiday. Whether you're looking for hotels, flights, hire cars or activities, you can book everything in one place. You'll have endless choice at your fingertips too. Expedia has over 400 partner airlines and 321,000 hotels around the world to select from. Fly with who you prefer, stay wherever you like and save precious pounds --- now that's the ideal escape! Learn more about how you can save money on your holiday when you bundle your flight and hotel bookings with Expedia.
Do I need a visa for my Paulatuk holiday?
Official government websites will have all the information you need on visa requirements, application procedures and any necessary documentation. Your nationality and the purpose of your visit, whether it be for work or pleasure, will determine if you need a visa for Paulatuk. Also ensure your passport is up to date and has a minimum of six months validity remaining after your return date. Do all your travel planning ahead of time to avoid any last-minute surprises.
What should I wear on my Paulatuk holiday?
Think about the activities planned during your holiday in Paulatuk and take versatile pieces that you can easily mix and match. For fashion inspiration or even information on dress codes, look up a few style blogs or relevant social media accounts. Pack your bags with confidence by looking up the local weather conditions in Paulatuk. July brings the warmest temperatures, with daily averages of 9ºC, while January days average -25ºC, making it the coolest time of the year.
What does an Expedia Paulatuk holiday include?
It comes down to what kind of getaway you're thinking about. Paulatuk travel deals can include car hires, hotels and flights. You can mix and match to find the package that suits you. You can also add on activities and experiences after you've booked to land even bigger discounts. Tailor the holiday of your dreams with Expedia's flexible options.
Does Expedia offer Book Now, Pay Later Paulatuk holidays?
Your bank balance shouldn't stop you from escaping on holiday, so Expedia has come up with a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book your dream getaway without drying up your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's easy payment plans. If making bite-sized repayments each month works for you, pick this option at checkout.
  • No-deposit holidays: If no upfront fee for your getaway makes clicking that "book now" button easier, consider a no-deposit holiday plan with Klarna so that you can Book Now, Pay Later!

Can I choose my airline with a Paulatuk Expedia holiday?
Yes, and with over 400 airlines to pick from around the world, it's all about choice. Browse the available options and find out which airline suits your needs and budget.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.