Costello Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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

Darwin FreeSpirit Resort

Darwin FreeSpirit Resort

4 out of 5
901 Stuart Highway, Holtze, NT
The price is AU$189 per night from 1 Sept to 2 Sept
AU$189
1 Sept - 2 Sept
includes taxes & fees
8/10 Very Good! (432 reviews)
"Found the male manager to be very rude But the young lad Lachlan was very polite and gave us great service"

Reviewed on 29 Jul. 2025

Darwin FreeSpirit Resort
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$293 per night from 9 Sept to 10 Sept
AU$293
9 Sept - 10 Sept
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Nice place and facilities but tv not working, couldn’t work out how to use the phone (so just called the hotel on my mobile to order room service), little bugs all through the room but that’s just tropical I guess. Friendly helpful staff, great pool - All in all pretty good"

Reviewed on 20 Aug. 2025

Mindil Beach Casino Resort
Palms City Resort

Palms City Resort

4 out of 5
64 Esplanade, Darwin, NT
The price is AU$275 per night from 6 Sept to 7 Sept
AU$275
6 Sept - 7 Sept
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Boutique style accommodation, clean, convenient to parks and waterfront."

Reviewed on 19 Aug. 2025

Palms City Resort
See all 725 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.