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.
The Link Hotel South Beach

The Link Hotel South Beach

4 out of 5
South Beach
Price was $623, price is now $270 per person
$270
per person
Oct 19 - Oct 22
found 12 hours ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This hotel features 2 restaurants and a bar/lounge. Self parking and luggage storage are also offered on site.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was $1,010, price is now $441 per person
$441
per person
Nov 18 - Nov 23
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Las Vegas (LAS)
This hotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, a terrace, and a grocery/convenience store are also on offer.
Pelican Hotel

Pelican Hotel

4 out of 5
South Beach
Price was $1,450, price is now $658 per person
$658
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. Valet parking, a business center, and limo/town car service are also offered.
The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was $10,691, price is now $5,076 per person
$5,076
per person
Nov 8 - Nov 11
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This aparthotel features 2 restaurants, 3 outdoor pools, and a gym. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the a rooftop terrace and perks like free WiFi.
President Hotel Villa

President Hotel Villa

3.5 out of 5
South Beach
Price was $711, price is now $348 per person
$348
per person
Nov 13 - Nov 16
found 12 hours ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like full breakfast and WiFi in public areas. Valet parking, a terrace, and luggage storage are also offered.

Top Paulatuk hotels deals

Chateau Nova Yellowknife

Chateau Nova Yellowknife

3 out of 5
4571 48 Street Yellowknife NT
$194 nightly
The price is $211 total per night
$211 total
Oct 12 - Oct 13
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
The Explorer Hotel Yellowknife

The Explorer Hotel Yellowknife

3.5 out of 5
4825 49 Avenue Yellowknife NT
$215 nightly
The price is $234 total per night
$234 total
Oct 14 - Oct 15
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
Nova Inn Yellowknife

Nova Inn Yellowknife

3 out of 5
4401 50th Avenue Yellowknife NT
$171 nightly
The price is $186 total per night
$186 total
Oct 13 - Oct 14
Total with taxes and fees
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
Quality Inn & Suites Yellowknife

Quality Inn & Suites Yellowknife

2.5 out of 5
5010 49th St Yellowknife NT
$150 nightly
The price is $163 total per night
$163 total
Oct 14 - Oct 15
Total with taxes and fees
A gym is featured at this hotel, along with a coffee shop and free WiFi in public areas. Traveling on business? Take advantage of the 2 onsite conference rooms. There's a convenience store and multilingual staff can provide around-the-clock assistance.
Pet friendly
Free WiFi
Super 8 by Wyndham Yellowknife

Super 8 by Wyndham Yellowknife

2 out of 5
308 Old Airport Road Yellowknife NT
$226 nightly
The price is $245 total per night
$245 total
Oct 13 - Oct 14
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
Capital Suites Yellowknife

Capital Suites Yellowknife

2 out of 5
100 5603 50th Ave Yellowknife NT
$175 nightly
The price is $190 total per night
$190 total
Oct 4 - Oct 5
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. A business center, a terrace, and dry cleaning are also on offer.
Free airport shuttle
Parking included
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 $270. 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