Paulatuk Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Citrus Grove
Price was CA $1,566, price is now CA $834 per person
CA $834
per person
Jul 16 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
8.6/10 Excellent! (620 reviews)
Easy to check in / check out. Affordable, comfortable & safe.
Reviewed on May 11, 2026
2 bedroom luxury Empire State VIEW
Manhattan
Price was CA $5,427, price is now CA $2,351 per person
CA $2,351
per person
Jul 9 - Jul 12
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to New York (JFK)
10/10 Exceptional! (1 review)
Room was very clean and aesthetically pleasing. The views from the property were amazing! Nice and spacious as well. Will book again when I come back to NY!
Reviewed on Mar 19, 2026
Paulatuk Hotel Deals
Chateau Nova Yellowknife
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
Nova Inn Yellowknife
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
The Explorer Hotel Yellowknife
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
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
- 3 Star Hotels in Sachs Harbour
- 3 Star Hotels in Ulukhaktok
- 4 Star Hotels in Ulukhaktok
- Hotels near Colville Lake
- Cheap Hotels in Colville Lake
- Luxury Hotels in Colville Lake
- Colville Lake Hotels
- Hotels near Paulatuk
- Cheap Hotels in Sachs Harbour
- Family Hotels in Sachs Harbour
- Luxury Hotels in Sachs Harbour
- Sachs Harbour Hotels
- Hotels near Tuktut Nogait National Park
- Cheap Hotels in Ulukhaktok
- Luxury Hotels in Ulukhaktok
- Ulukhaktok Hotels
- Flights to Colville Lake
- Flights to Paulatuk
- Flights to Sachs Harbour
- Flights to Ulukhaktok
- Flights from Colville Lake
- Flights from Ulukhaktok
- Flights from Sachs Harbour
- Flights from Edmonton (YEG) to Colville Lake (YCK)
- Flights from Edmonton (YEG) to Holman (YHI)
- Flights from Edmonton (YEG) to Paulatuk (YPC)
- Flights from Inuvik (YEV) to Holman (YHI)
- Flights from Inuvik (YEV) to Paulatuk (YPC)
- Flights from Halifax (YHZ) to Paulatuk (YPC)
- Flights from Toronto (YTZ) to Paulatuk (YPC)
- Flights from Vancouver (YVR) to Paulatuk (YPC)
- Flights from Winnipeg (YWG) to Colville Lake (YCK)
- Flights from Calgary (YYC) to Colville Lake (YCK)
- Flights from Calgary (YYC) to Holman (YHI)
- Flights from Calgary (YYC) to Paulatuk (YPC)
- Flights from Victoria (YYJ) to Paulatuk (YPC)
- Flights from Toronto (YYZ) to Colville Lake (YCK)
- Flights from Toronto (YYZ) to Holman (YHI)
- Flights from Toronto (YYZ) to Paulatuk (YPC)
- Flights from Yellowknife (YZF) to Colville Lake (YCK)
- Flights from Yellowknife (YZF) to Holman (YHI)
- Flights from Yellowknife (YZF) to Paulatuk (YPC)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
