Costello Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Ready to book your vacation to Costello?

 

Choose your dates

Costello Hotel Deals

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 CA $173 per night from Aug 29 to Aug 30
CA $173
CA $190 total
Aug 29 - Aug 30
includes taxes & fees
8/10 Very good! (1,004 reviews)
"The pool area is being renovated (we knew this in advance) which led to detours around the property and construction noise. Room was tired, carpet stained, and there was an odor that might have been paint or might have been mold. No bath mat. No shower cap. No bar soap, just liquid body wash. Toilet ..."

Reviewed on Aug 3, 2026

The Leea Darwin
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 CA $131 per night from Sep 2 to Sep 3
CA $131
CA $144 total
Sep 2 - Sep 3
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Great place to stay, in a perfect position to walk the city and waterfront. Staff were extremely helpful."

Reviewed on Aug 2, 2026

Nightcap at the Cavenagh
Mindil Beach Casino Resort

Mindil Beach Casino Resort

4 out of 5
Gilruth Avenue The Gardens NT
Fully refundableReserve now, pay when you stay
The price is CA $232 per night from Sep 1 to Sep 2
CA $232
CA $255 total
Sep 1 - Sep 2
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"The rooms were very clean and well maintained. The lagoon pool and swim up bar is fantastic. Super close to the beach and the markets. Staff were very helpful. We loved our stay."

Reviewed on Aug 3, 2026

Mindil Beach Casino Resort
See all 800 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Costello vacation package cost?
You'll find cheap prices on Expedia for your Costello escape. However, a range of factors like your choice of hotel, the season and length of stay will influence how much your vacation to Costello costs.
What are the cheapest months to go to Costello?
You can usually find lower prices and better availability in January, February and May. Take a look at our cheap Costello vacation packages and you could get some excellent off-season deals.
How many days is enough for Costello?
With a well-planned schedule, you can easily hit the top Costello attractions in a few days. But if you'd like to discover hidden gems or take day trips, think about booking your Costello vacation for longer.
How to find the best Costello package deals?
Finding a cheap Costello package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, add a few filters and see what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Costello package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Costello vacation as a package?
You can enjoy significant savings on your next Costello retreat by booking a customized vacation package. Check the "Package" heading, then enter your travel dates and destination to view the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Costello?
If you're planning a spontaneous Costello adventure, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Costello?

  1. Choose the best time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Costello.
  2. Set a budget: Consider costs like transportation, flights and meals when working out how much to save for your trip to Costello. Then, select a hotel that works with your budget, whether that's an economical stay or a swankier getaway.
  3. Set the duration of your trip: Start by making a list of all the attractions you want to get to in Costello. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your airfare and accommodations: Once you've nailed down your trip dates and duration, lock in the ideal Costello vacation package for you.

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