Find the perfect hotel in Paulatuk using our hotel guide provided below. Find discounted hotel accommodations in or close to Paulatuk, NT for your business or personal leisure travel. We provide the best Paulatuk, Northwest Territories motel and hotel rooms. Browse the Paulatuk area hotels to find the perfect lodging! Please use the provided map of the Paulatuk hotels.