Costello Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Costello Holiday

Costello Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
27ºC
Max Temp Summer
35ºC

Our pick of the best 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 AU$215 per night from 29 Aug to 30 Aug
AU$215
29 Aug - 30 Aug
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 3 Aug 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 AU$163 per night from 2 Sept to 3 Sept
AU$163
2 Sept - 3 Sept
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 2 Aug 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 AU$305 per night from 1 Sept to 2 Sept
AU$305
1 Sept - 2 Sept
includes taxes & fees
Mindil Beach Casino Resort
See all 801 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 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 Costello holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Costello costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Costello?
You can typically find lower rates and greater availability in January, February and May. Take a look at our cheap Costello holiday packages and you could score some great off-season deals.
How many days is enough for Costello?
Typically, a handful of days is enough to explore the main attractions during your Costello holiday. However, if you'd like to have some time to chill out or take day tours, consider extending your itinerary.
How to find the best Costello package deals?
Begin your search for a Costello package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Costello package deal straight away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Costello getaway off to a flying start.
Is it cheaper to book a Costello holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component separately. And you'll still have the freedom to create a customised Costello holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Costello?
Secure fantastic discounts by reserving your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Costello holiday.
How to plan a trip to Costello?

  1. Choose when to get away: Check your diary and pack your bags. Your favourite season and the type of activities available will also help you decide when to holiday in Costello.
  2. Figure out your budget: Ensure you have enough money to cover everything from transportation and food to airfares and activities. Your accommodation will likely be the largest expense during your trip to Costello.
  3. Decide your trip length: Think about how much time you want to spend discovering Costello. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a customised Costello holiday package.

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