Paulatuk Vacations from $257

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Paulatuk vacation packages

Price found within the past 48 hours. Click for updated prices.
Westgate Flamingo Bay Resort
Encore Inn Inglewood
Seven Beach Lane
Casablanca Miami Beach
Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms
Don't see what you're looking for?
See all available trips from Columbus to Paulatuk
View all trips

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
$184 nightly
The price is $201 total per night from Apr 26 to Apr 27
$201 total
Apr 26 - Apr 27
Total with taxes and fees
8.6/10 Excellent! (1,202 reviews)
great staff

Reviewed on Apr 10, 2026

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
$150 nightly
The price is $163 total per night from Apr 17 to Apr 18
$163 total
Apr 17 - Apr 18
Total with taxes and fees
7.4/10 Good! (915 reviews)
Had a great time.Room was clean with all the amenities.Location was very convenient. Front desk was very helpful. They even lend their block heater cord for our vehicle. Special thanks to ARSH and FATHIMA. Highly recommend.

Reviewed on Apr 15, 2026

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
$141 nightly
The price is $154 total per night from May 15 to May 16
$154 total
May 15 - May 16
Total with taxes and fees
6.6/10 (833 reviews)
Yes all good

Reviewed on Apr 11, 2026

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.

Find the Best Paulatuk Vacation Packages

Paulatuk Essential Information

Language
English
Currency
Canadian dollars
Max Temp Winter
-8ºF
Max Temp Summer
50ºF

More vacations you might like

Frequently asked questions

How much does a Paulatuk vacation package cost?
You can pick up a vacation package to this destination from $257 on Expedia. But how much your vacation to Paulatuk costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Paulatuk?
You can generally find reduced prices and better availability in November, December and January. Browse our cheap Paulatuk vacation packages and you could score some great off-season discounts.
How many days is enough for Paulatuk?
Typically, a handful of days is enough to check out the major sights during your Paulatuk vacation. But if you prefer to have time to chill out or take day tours, think about 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 vacation package well in advance.
Is it cheaper to book a Paulatuk vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and accommodations 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 vacation 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.
Does Expedia offer Book Now, Pay Later Paulatuk vacation packages?
If you're like us, you love traveling but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your Paulatuk vacation across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.

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.