Deals on vacations and trips to Paulatuk

Save when you book Paulatuk package deals

Choose two or more items and save on your trip:

Paulatuk flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Creekside Inn

Creekside Inn

2.5 out of 5
Price was $1,671, price is now $781 per person
$781
per person
Mar 13 - Mar 18
found 1 day ago
Roundtrip non-stop flight included
Dallas (DAL) to Miami (MIA)
This smoke-free motel's marina and 2 outdoor pools are some of the highlights. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and barbecue grills are also provided.
Hotel Alameda Highline

Hotel Alameda Highline

4.5 out of 5
Manhattan
Price was $3,423, price is now $953 per person
$953
per person
Mar 13 - Mar 18
found 1 day ago
Roundtrip flight included
Denver (DEN) to New York (JFK)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Limo/town car service, dry cleaning, and luggage storage are also on offer.
Miami Downtown Condos

Miami Downtown Condos

5 out of 5
Downtown Miami
Price was $3,777, price is now $1,423 per person
$1,423
per person
Mar 24 - Mar 30
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Miami (MIA)
This smoke-free condo includes 2 restaurants, an outdoor pool, and a 24-hour gym. Business travelers can take advantage of the business center. A poolside bar, a 24-hour front desk, and a coffee shop are also provided.
Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $1,728, price is now $822 per person
$822
per person
Mar 24 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Denver (DEN) to Miami (MIA)
An outdoor pool, valet parking, and laundry facilities are featured at this aparthotel. A grocery/convenience store, a communal living room, and express check-out are also on offer.
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

4.5 out of 5
Price was $3,548, price is now $1,690 per person
$1,690
per person
Mar 25 - Apr 1
found 5 hours ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
A casino, a full-service spa, and 2 indoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.

Top Paulatuk hotels deals

Chateau Nova Yellowknife

Chateau Nova Yellowknife

3 out of 5
4571 48 Street Yellowknife NT
Free Cancellation
Reserve now, pay when you stay
$193 nightly
The price is $211 total per night
$211 total
Jan 21 - Jan 22
Total with taxes and fees
This hotel features a restaurant, a sauna, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a lobby fireplace, and luggage storage are also offered.
Pet friendly
Parking included
Quality Inn & Suites Yellowknife

Quality Inn & Suites Yellowknife

2.5 out of 5
5010 49th St Yellowknife NT
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $176 total per night
$176 total
Jan 24 - Jan 25
Total with taxes and fees
A coffee shop, free WiFi in public areas, and a convenience store are available at this hotel. There's a safe deposit box and multilingual staff can provide around-the-clock assistance.
Pet friendly
Free WiFi
Nova Inn Yellowknife

Nova Inn Yellowknife

3 out of 5
4401 50th Avenue Yellowknife NT
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Free self parking is offered and multilingual staff can provide around-the-clock assistance.
Pet friendly
Parking included
The Explorer Hotel Yellowknife

The Explorer Hotel Yellowknife

3.5 out of 5
4825 49 Avenue Yellowknife NT
$264 nightly
The price is $288 total per night
$288 total
Jan 31 - Feb 1
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free self parking, a communal living room, and a computer station are also offered.
Free airport shuttle
Pet friendly
Super 8 by Wyndham Yellowknife

Super 8 by Wyndham Yellowknife

2 out of 5
308 Old Airport Road Yellowknife NT
Free Cancellation
Reserve now, pay when you stay
$191 nightly
The price is $207 total per night
$207 total
Jan 19 - Jan 20
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Luggage storage and a safe deposit box are also provided.
Breakfast included
Pet friendly
Jenny's Guest House

Jenny's Guest House

2 out of 5
5102 52 St Yellowknife NT
$103 nightly
The price is $113 total per night
$113 total
Jan 26 - Jan 27
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a picnic area are also provided.
Parking included
Free WiFi
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.

Frequently asked questions

How much are vacation packages to Paulatuk?
Your vacation dreams can become reality in Paulatuk for as low as $781. Our packages include flights and hotels, so booking your trip will be a breeze. All you'll have to worry about is what amazing attraction you'll head to first.
Where can I get the best vacation package deals for Paulatuk?
You can pick up awesome Paulatuk package deals with Travelocity. Choose from as many as 400 airlines and 1,000,000 properties worldwide and turn those vacation daydreams into a reality.
Why should I purchase my Paulatuk vacation package with Travelocity?
You'll not only enjoy huge savings, but you'll also have access to our 24/7 customer support, top-notch service and a Price Match Guarantee. Journey across the world, discover hidden sights and forge lifelong memories — we'll take care of the little details.
Can I save money on my Paulatuk car rental if I book it with my hotel or flight?
You sure can with our Paulatuk vacation packages. With one of these, there are loads of ways to make your travel budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings start to pile up. With a rental car, all the landmarks in and around Paulatuk are within reach.

Photos of local treasures

Browse Paulatuk vacation photos for more inspiration