Paulatuk Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Paulatuk Vacation Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
2 bedroom luxury Empire State VIEW
3BR Pool House Sleeps 8
The W - Bayshore Unit 1003
StripSuite Palms Place Hotel/Resort & Casino

Ready to book your vacation to Paulatuk?

 

Choose your dates

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 CA $263 per night from May 16 to May 17
CA $263
CA $287 total
May 16 - May 17
includes taxes & fees
8.6/10 Excellent! (1,224 reviews)
Nice place

Reviewed on May 12, 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
The price is CA $190 per night from May 16 to May 17
CA $190
CA $207 total
May 16 - May 17
includes taxes & fees
7.4/10 Good! (937 reviews)
Is ok

Reviewed on May 6, 2026

Nova Inn 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 CA $265 per night from May 16 to May 17
CA $265
CA $289 total
May 16 - May 17
includes taxes & fees
8.6/10 Excellent! (652 reviews)
The beds, food, staff and shuttle were excellent! The gym had some negative reviews but it has everything needed and was bigger than most hotel gyms. The bathroom in my room needed some maintenance (rocking toilet, missing caulking), but was clean at least.

Reviewed on May 1, 2026

The Explorer Hotel 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.

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.