Costello Holidays

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to €185 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top hotels in Costello

Mindil Beach Casino Resort
Mindil Beach Casino Resort
4 out of 5
Gilruth Avenue, The Gardens, NT
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (1,000 reviews)
"This was a very well run and curated resort for those staying in Darwin who also want the resort experience. The pools were excellent, the location beside Mindil beach was beautiful and the spa was amazing. Overall a very relaxing experience!"

Reviewed on 23 Jun 2025

Get rates
Mindil Beach Casino Resort
Darwin FreeSpirit Resort
Darwin FreeSpirit Resort
4 out of 5
901 Stuart Highway, Holtze, NT
8/10 Very Good! (430 reviews)
"The cabins were very clean and the camping facilities for caravan era is a tranquil treed areas. Our checking in time was at 2 pm but we couldn’t get in till 3.30 as they were still cleaning and we had to fill in time walking around for 2 hrs. Overall I would be happy to recommend"

Reviewed on 22 May 2025

Get rates
Darwin FreeSpirit Resort
Oaks Darwin Elan Hotel
Oaks Darwin Elan Hotel
4 out of 5
31 Woods Street, Darwin, NT
Fully refundableReserve now, pay when you stay
The price is €194 per night from 2 Jul to 3 Jul
€194
2 Jul - 3 Jul
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"We were given an upgrade to an apartment with breakfast included. Really appreciate the upgrade - it made our holiday Hotel was older but reasonably well kept. Apartment was reasonably clean but attention to detail was missing e.g. the dishwasher door just needed a wipe over to get rid of the splashes, ..."

Reviewed on 22 Jun 2025

Oaks Darwin Elan Hotel
See all 799 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.