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

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was $903, price is now $423 per person
$423
per person
May 17 - May 23
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, a terrace, and express check-out are also offered.
Creekside Inn

Creekside Inn

2.5 out of 5
Price was $1,458, price is now $609 per person
$609
per person
Apr 9 - Apr 14
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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.
Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $4,913, price is now $2,110 per person
$2,110
per person
May 22 - May 26
found 12 hours ago
Roundtrip flight included
Chicago (ORD) 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.
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 $20,733, price is now $9,295 per person
$9,295
per person
May 17 - May 23
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Miami (MIA)
This condo resort 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.
Pelican Hotel

Pelican Hotel

4 out of 5
South Beach
Price was $1,099, price is now $519 per person
$519
per person
May 17 - May 23
found 1 day ago
Roundtrip flight included
Dallas (DAL) 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.

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
$197 nightly
The price is $214 total per night
$214 total
Mar 2 - Mar 3
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
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
Free Cancellation
Reserve now, pay when you stay
$294 nightly
The price is $321 total per night
$321 total
Mar 15 - Mar 16
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
$236 nightly
The price is $257 total per night
$257 total
Mar 11 - Mar 12
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
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
$173 nightly
The price is $189 total per night
$189 total
Mar 12 - Mar 13
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
Capital Suites Yellowknife

Capital Suites Yellowknife

2 out of 5
100 5603 50th Ave Yellowknife NT
Free Cancellation
Reserve now, pay when you stay
Get rates
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 $423. 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