Costello Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Costello Holiday
Our pick of the best Costello Hotel Deals
The Leea Darwin
64 Cavenagh St Darwin NT
Fully refundableReserve now, pay when you stay
NZ$252
12 Sept - 13 Sept
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Everything was great however the pool area was having work done so was not open.Not a major issue but would have been better if it was operational"
Reviewed on 11 Aug 2026
Nightcap at the Cavenagh
12 Cavenagh Street Darwin NT
Fully refundableReserve now, pay when you stay
NZ$192
13 Sept - 14 Sept
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Fixed aircon at22 too"
Reviewed on 12 Aug 2026
Mindil Beach Casino Resort
Gilruth Avenue The Gardens NT
Fully refundableReserve now, pay when you stay
NZ$295
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"The location right on the beach is fabulous and creates a great ambience for a vacation. Room was a great size but getting a bit dated. Floor tiles in the WC could use a good clean. Reception staff were really good - knew their stuff and were very friendly. When I asked if the staff in the lagoon ..."
Reviewed on 11 Aug 2026
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?
- 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.
- 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.
- 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.
- 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.
