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.
Encore Inn Inglewood
Lockhaven
Price was CA $3,061, price is now CA $740 per person
CA $740
per person
Jul 1 - Jul 5
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
6.4/10 (159 reviews)
Everything was great the only thing o will suggest to be more thought is the daily room service cause I have to ask to get my room clean but I have to say overall staff was amazing and attentive
Very well recommended
Reviewed on May 23, 2026
The W - Bayshore Unit 1003
East Fort Lauderdale
Price was CA $2,668, price is now CA $940 per person
CA $940
per person
Jul 9 - Jul 13
found 4 hours ago
Roundtrip flight included
Toronto (YTO) to Miami (MIA)
6/10 (2 reviews)
I thoroughly enjoyed my stay at this hotel. The host was incredibly friendly and attentive, and the communication was prompt and efficient. The hotel itself was beautiful, and the staff was incredibly kind and helpful.
Reviewed on May 20, 2026
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Price was CA $5,157, price is now CA $2,847 per person
CA $2,847
per person
Jul 2 - Jul 9
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Las Vegas (LAS)
8.6/10 Excellent! (4 reviews)
The view was gorgeous at night with all the lights. We loved it! ~ Always Grateful. ~
Reviewed on May 7, 2026
Paulatuk Hotel Deals
Chateau Nova Yellowknife
4571 48 Street Yellowknife NT
Fully refundableReserve now, pay when you stay
The price is CA $269 per night from May 29 to May 30
CA $269
CA $293 total
May 29 - May 30
includes taxes & fees
8.6/10 Excellent! (1,227 reviews)
"Room was upgraded to apartment suite for special occasions. Clean & spacious! Food at the Quarry restaurant was also tasty! Friendly staff and servers! Really enjoyed our stay!"
Reviewed on May 24, 2026
Nova Inn Yellowknife
4401 50th Avenue Yellowknife NT
Fully refundableReserve now, pay when you stay
The price is CA $229 per night from May 26 to May 27
CA $229
CA $250 total
May 26 - May 27
includes taxes & fees
7.6/10 Good! (944 reviews)
"Everything was good and all went as planed, The only thing I didn't like was I had to pay for Damage deposit, 250.00 and I'm not a drunker and I don't like damaging hotel rooms, either then that, very clean and respectful stuff. Thank you"
Reviewed on May 21, 2026
The Explorer Hotel Yellowknife
4825 49 Avenue Yellowknife NT
The price is CA $270 per night from May 30 to May 31
CA $270
CA $294 total
May 30 - May 31
includes taxes & fees
8.6/10 Excellent! (653 reviews)
"They decided randomly not to have room service but didn't advise anyone. Merely had voice message when rang for RS asking to leave message with room number and someone will call back. After 4 attempts over 1.5 hours I went to front desk to be informed that RS had been cancelled that evening (and ..."
Reviewed on May 15, 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.
