Paulatuk Vacations from AED5,889

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Paulatuk Vacation Packages

Price found within the past 48 hours. Click for updated prices.
NobleDEN Hotel
INNSiDE by MeliĆ” New York Nomad
The Renwick
The William Hotel Midtown, New York
Arthouse Hotel New York City

Find the Best Paulatuk Vacation Packages

Paulatuk Hotel Deals

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 AEDĀ 778 per night from Nov 12 to Nov 13
AEDĀ 778
AEDĀ 848 total
12 Nov - 13 Nov
includes taxes & fees
8.6/10 Excellent! (1,342 reviews)
"Great stay! The rooms were comfortable and it’s in a very walkable location. The staff were friendly and overall it was a pretty good trip"

Reviewed on 10 November 2026

Chateau Nova Yellowknife
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 AEDĀ 783 per night from Nov 21 to Nov 22
AEDĀ 783
AEDĀ 853 total
21 Nov - 22 Nov
includes taxes & fees
The Explorer Hotel Yellowknife
Nova Inn Yellowknife

Nova Inn Yellowknife

3 out of 5
4401 50th Avenue Yellowknife NT
Fully refundableReserve now, pay when you stay
The price is AEDĀ 477 per night from Nov 12 to Nov 13
AEDĀ 477
AEDĀ 519 total
12 Nov - 13 Nov
includes taxes & fees
Nova Inn Yellowknife
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 does a Paulatuk vacation package cost?
You can grab a vacation package to this popular destination from AED5,889 on Expedia. However, how much your vacation to Paulatuk costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Paulatuk?
January, February and April are great times to look for cheap Paulatuk vacation packages. Choosing to travel in less busy periods means you can usually find better prices on accommodations and flights.
How to find the best Paulatuk package deals?
Start your search for a Paulatuk package deal by entering your destination and preferred travel dates under our "Packages" tab. Then apply some filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Paulatuk package deal right away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Paulatuk escape underway.
Is it cheaper to book a Paulatuk vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking hotels and flights individually. Better still, you can customize your Paulatuk escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Paulatuk?
Score fantastic discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Paulatuk escape.
How to plan a trip to Paulatuk?

  1. Pick your travel dates: What you want to do in Paulatuk and your preferred season will help you decide when to get away.
  2. Plan your budget wisely: As well as the price of your hotel, you'll need to consider other expenses. These include flights, food and transportation. Also, put aside a little extra for unexpected costs that may arise during your trip to Paulatuk.
  3. Determine how many days away: Start by compiling a list of the activities and sights you want to get to in Paulatuk. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your airfare and accommodations: Once you've nailed down your trip dates and duration, lock in the perfect Paulatuk vacation package for you.