Costello Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Costello

Sails In The Desert

Sails In The Desert

5 out of 5
163 Yulara Drive Yulara NT
Get rates
Sails In The Desert
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 €137 per night from 16 Aug to 17 Aug
€137
16 Aug - 17 Aug
includes taxes & fees
8/10 Very good! (1,003 reviews)
"I am writing to express my disappointment regarding my recent stay at The Leea. While we were aware prior to arrival that the swimming pool would be unavailable due to refurbishment works and appreciated being offered access to an alternative facility, several other issues significantly impacted ..."

Reviewed on 23 Jul 2026

The Leea Darwin
Nightcap at the Cavenagh

Nightcap at the Cavenagh

3.5 out of 5
12 Cavenagh Street Darwin NT
The price is €124 per night from 10 Aug to 11 Aug
€124
10 Aug - 11 Aug
includes taxes & fees
8/10 Very good! (1,002 reviews)
"Very central."

Reviewed on 18 Jul 2026

Nightcap at the Cavenagh
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 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.