Fleming Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Fleming Holiday

Our pick of the best Fleming Hotel Deals

Sails In The Desert

Sails In The Desert

5 out of 5
163 Yulara Drive Yulara NT
Get rates
Sails In The Desert
Nightcap at the Cavenagh

Nightcap at the Cavenagh

3.5 out of 5
12 Cavenagh Street Darwin NT
Fully refundableReserve now, pay when you stay
The price is NZ$215 per night from 10 Aug to 11 Aug
NZ$215
10 Aug - 11 Aug
includes taxes & fees
8/10 Very good! (1,005 reviews)
"Great having a full sized fridge in the room"

Reviewed on 27 July 2026

Nightcap at the Cavenagh
The Leea Darwin

The Leea Darwin

4 out of 5
64 Cavenagh St Darwin NT
Fully refundableReserve now, pay when you stay
The price is NZ$300 per night from 16 Aug to 17 Aug
NZ$300
16 Aug - 17 Aug
includes taxes & fees
The Leea Darwin
See all 783 properties in Northern Territory
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 Fleming holiday package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a holiday to Fleming costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Fleming?
You're likely to find lower prices and greater availability in January, February and May. Check out our cheap Fleming holiday packages and you could score some excellent off-season deals.
How many days is enough for Fleming?
Usually, a handful of days is enough to go to the major sights during your Fleming holiday. But if you'd like to have time to unwind or go on day tours, think about extending your itinerary.
How to find the best Fleming package deals?
Finding a cheap Fleming package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget, add a few filters and browse what's available. You can customise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Fleming package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Fleming holiday as a package?
You can enjoy significant savings on your Fleming break by booking a personalised holiday package. Check the "Package" heading, then enter your travel dates and destination to browse the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Fleming?
If you're planning an impromptu Fleming getaway, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Fleming?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Fleming.
  2. Set your budget: Factor in costs such as flights, food and transportation when calculating how much to set aside for your trip to Fleming. Then, choose a hotel that suits your budget, whether that's a wallet-friendly stay or a swankier getaway.
  3. Decide how many days away: Start by making a list of all the attractions you'd like to experience in Fleming. Then, estimate how long you'll need for each, including 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 customised Fleming holiday package.

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