Paulatuk Holidays from AU$1,757

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

The Latest Paulatuk Holiday Deals

Price found within the past 48 hours. Click for updated prices.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
per person
12 Oct - 16 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,004 reviews)
Didn’t like the bed and it was a little bit dirty

Reviewed on 15 Jul. 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Save 100% on your flight
per person
7 Oct - 13 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (10,356 reviews)
The hours of the swimming pool 5 o’clock in the evening is too early to close the swimming pool

Reviewed on 19 Jul. 2025

Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

4 out of 5
per person
9 Sept - 16 Sept
found 12 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
7.6/10 Good! (5,152 reviews)
it was easy to find easy to check in

Reviewed on 19 Jul. 2025

Treasure Island - TI Las Vegas Hotel & Casino

Treasure Island - TI Las Vegas Hotel & Casino

4 out of 5
Las Vegas Strip
per person
9 Sept - 16 Sept
found 12 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.4/10 Very Good! (28,817 reviews)
We had a great stay here!

Reviewed on 19 Jul. 2025

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
7 Oct - 13 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (11,066 reviews)
Absolutely one of the best parts of my vacation was my stay here. The staff was phenomenal and the room was everything I dreamed and more. I will definitely return in the future.

Reviewed on 19 Jul. 2025

Paulatuk Holiday

Paulatuk Essential Information

Language
English
Currency
Canadian dollars
Max Temp Winter
--13.33ºC
Max Temp Summer
10ºC

Our pick of the best 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 AU$295 per night from 1 Aug to 2 Aug
AU$295
1 Aug - 2 Aug
includes taxes & fees
8.4/10 Very Good! (1,057 reviews)
"Beautiful spacious rooms with comfortable bed. Easy walking distance to Prince of Wales Museum, Legislative Assembly and downtown. Onsite restaurant was fantastic for breakfast and supper. Lots to choose from and reasonably priced."

Reviewed on 18 Jul. 2025

Chateau Nova 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 AU$226 per night from 28 July to 29 July
AU$226
28 July - 29 July
includes taxes & fees
7.2/10 Good! (741 reviews)
"Very clean and quite place"

Reviewed on 15 Jul. 2025

Nova Inn Yellowknife
Super 8 by Wyndham Yellowknife

Super 8 by Wyndham Yellowknife

2 out of 5
308 Old Airport Road, Yellowknife, NT
Fully refundableReserve now, pay when you stay
The price is AU$298 per night from 2 Aug to 3 Aug
AU$298
2 Aug - 3 Aug
includes taxes & fees
8/10 Very Good! (565 reviews)
"Rooms were big. Bed was very comfortable. The halls need some pictures or other updating. They were drab."

Reviewed on 12 Jul. 2025

Super 8 by Wyndham Yellowknife
See all 32 properties in Northwest Territories
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Paulatuk holiday package cost?
You can pick up a holiday package to this destination from AU$1,757 on Expedia. But how much your holiday to Paulatuk costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Paulatuk?
You're likely to find reduced prices and greater availability in January, February and April. Take a look at our cheap Paulatuk holiday packages and you could get some excellent off-season deals.
How many days is enough for Paulatuk?
Generally, a handful of days is enough to visit the major sights during your Paulatuk holiday. However, if you prefer to have more time to kick back or take day tours, consider extending your trip.
How to find the best Paulatuk package deals?
Use Expedia's handy filters to help you find some tempting Paulatuk package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or look for Paulatuk package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book a Paulatuk holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and accommodation individually. Better still, you can tailor your Paulatuk getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Paulatuk?
Land incredible discounts by reserving your flights in advance with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Paulatuk break.
How to plan a trip to Paulatuk?

  1. Choose when to travel: Check your schedule and get packing. Your preferred season and the type of activities available will also help you decide when to holiday in Paulatuk.
  2. Budget wisely: In addition to the price of your hotel, you'll need to consider other expenses. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that may come up during your trip to Paulatuk.
  3. Determine how many days away: Start by compiling a list of the sights and activities you'd like to get to in Paulatuk. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Paulatuk holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.