Book Paulatuk hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Paulatuk

27 Dec - 28 Dec
Tonight
Check prices in Paulatuk for tonight, 27 Dec - 28 Dec
28 Dec - 29 Dec
Tomorrow night
Check prices in Paulatuk for tomorrow night, 28 Dec - 29 Dec

Cheap Paulatuk hotels

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 AU$319 per night from 1 Jan to 2 Jan
AU$319
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Chateau Nova Yellowknife in Yellowknife, you'll be within a 5-minute walk of Northern Frontier Visitors Center and Prince of Wales Northern Heritage ...
Opens in a new windowChateau Nova 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
The price is AU$271 per night from 18 Jan to 19 Jan
AU$271
18 Jan - 19 Jan 2026
includes taxes & fees
A stay at Quality Inn & Suites Yellowknife places you in the heart of Yellowknife, steps from Northern Arts and Cultural Centre and Frame Lake Trail.
Opens in a new windowQuality Inn & Suites Yellowknife
Nova Inn Yellowknife

Nova Inn Yellowknife

3 out of 5
4401 50th Avenue Yellowknife NT
Fully refundableReserve now, pay when you stay
A stay at Nova Inn Yellowknife places you in the heart of Yellowknife, within a 10-minute walk of Frame Lake Trail and Northern Arts and Cultural Centre.
Get rates
Opens in a new windowNova Inn Yellowknife
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 AU$418 per night from 4 Jan to 5 Jan
AU$418
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at The Explorer Hotel Yellowknife in Yellowknife, you'll be within a 5-minute walk of Yellowknife Veterans Memorial and Northern Frontier Visitors ...
Opens in a new windowThe Explorer Hotel 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 AU$361 per night from 1 Jan to 2 Jan
AU$361
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Super 8 by Wyndham Yellowknife in Yellowknife, you'll be within a 5-minute drive of Frame Lake Trail and Northern Arts and Cultural Centre.
Opens in a new windowSuper 8 by Wyndham Yellowknife
Capital Suites Yellowknife

Capital Suites Yellowknife

2 out of 5
100 5603 50th Ave Yellowknife NT
A stay at Capital Suites Yellowknife places you in the heart of Yellowknife, within a 10-minute walk of Frame Lake Trail and Northern Arts and Cultural ...
Get rates
Opens in a new windowCapital Suites Yellowknife
Jenny's Guest House

Jenny's Guest House

2 out of 5
5102 52 St Yellowknife NT
The price is AU$164 per night from 4 Jan to 5 Jan
AU$164
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Jenny's Guest House in Yellowknife, you'll be within a 10-minute walk of Frame Lake Trail and Northern Arts and Cultural Centre.
Opens in a new windowJenny's Guest House
YK Aurora B&B

YK Aurora B&B

2.5 out of 5
5113 54 street Yellowknife NT
With a stay at YK Aurora B&B in Yellowknife, you'll be within a 10-minute walk of Frame Lake Trail and NWT Diamond and Jewellery Centre.
Get rates
Opens in a new window YK Aurora B&B
Pleasant 1-bedroom with Balcony bed & breakfast in Yellowknife

Pleasant 1-bedroom with Balcony bed & breakfast in Yellowknife

2 out of 5
Yellowknife NT
The price is AU$313 per night from 29 Dec to 30 Dec
AU$313
29 Dec - 30 Dec
includes taxes & fees
With a stay at this bed & breakfast in Yellowknife, you'll be within a 10-minute drive of Frame Lake Trail and Northern Arts and Cultural Centre.
Opens in a new windowPleasant 1-bedroom with Balcony bed & breakfast in Yellowknife
Don't see what you're looking for?
See all available properties in Northwest Territories
View all properties
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.

Hotels in Paulatuk

Looking for a cosy bed and hot shower in Paulatuk? Unfortunately, lastminute.com.au's database of Canada hotels doesn't list any accommodation in Paulatuk's centre.

Attractions and Hotels Near Paulatuk

Always on the hunt for your next big adventure? You'll be happy to know that the wider Northwest Territories region has some brilliant things to throw yourself into as well. Boost your landscape photography game by checking out some of Northwest Territories' incredible forests and rivers. Old towns are a few more tourist hotspots worth whipping out your camera for. Visitors with a good appetite for adventure might also like to try a little snowboarding in this corner of Canada.

So what are you waiting for? Whether it's Paulatuk, Timbuktu or anywhere else on this amazing planet of ours, lastminute.com.au can help you get there.

Paulatuk hotels essential information

Accommodation
38 hotels
Lowest Price
AU$164
Highest Price
AU$418
Popular hotels
Chateau Nova Yellowknife, Quality Inn & Suites Yellowknife, Nova Inn Yellowknife, The Explorer Hotel Yellowknife, Super 8 by Wyndham Yellowknife, Capital Suites Yellowknife, Jenny's Guest House, YK Aurora B&B , Pleasant 1-bedroom with Balcony bed & breakfast in Yellowknife

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.