Costello Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Costello Essential Information

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

Top hotels in Costello

Darwin FreeSpirit Resort

Darwin FreeSpirit Resort

4 out of 5
901 Stuart Highway, Holtze, NT
The price is £82 per night from 8 Sept to 9 Sept
£82
8 Sept - 9 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 £120 per night from 8 Sept to 9 Sept
£120
8 Sept - 9 Sept
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"What a fantastic, relaxing and beautiful place to stay. Staff were fantastic, food was amazing and the vibe was pure indulgence. Will definitely be back!"

Reviewed on 25 Aug 2025

Mindil Beach Casino Resort
Palms City Resort

Palms City Resort

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

Reviewed on 19 Aug 2025

Palms City Resort
See all 724 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Costello travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Costello from just . And the more you bundle, the more dollars you save. Your dream holiday has never been more affordable.
If I'm not able to travel, can I cancel my Costello travel package?
It's hard to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Costello travel package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.
How do I get a cheap travel package to Costello?
Creating your own Costello holiday package with Expedia is a simple way to save. We have more than 550 airlines and 1,000,000 hotels across the globe. With such a fabulous range to select from, you'll have no trouble creating your next dream holiday.
Does Expedia offer Book Now, Pay Later Costello holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway easier on your wallet. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find something that suits your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that work for all budget sizes, so you can jet away on that well-deserved holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your trip over multiple transactions.
  • Low deposit holidays: When you spot an amazing deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you get what you want.

What are the top hotels in Costello?
Book a stay at Bluestone Motor Inn. It's one of the neighbourhood's most sought-after hotels. Another reputable option in Costello is Goldfields Hotel Motel.
How far in advance should I book my Costello holiday?
To score cheap prices, book early. Airlines generally advertise flight tickets, along with some of the lowest fares, nearly a year ahead of time. Hotels, experiences and car rental should also be booked well in advance so you can have the pick of the bunch. If you're in need of a last-minute getaway in Costello, there are always lots of great bargains to be had on Expedia. Book your escape today!
What does an Expedia Costello travel package include?
With Expedia, you can select a combination of flights, car rentals and hotels to create your ideal Costello package. Once you've made your booking, you can add on the fun things like day tours and activities. Remember — the more you bundle, the more discounts you'll get!
What should I know before booking a Costello travel package?
Our prices are always low. However, you'll enjoy even more savings when you book your hotels, flights and car rentals together. With an Expedia travel package, you'll always get transparent pricing and loads of choice.
Can I choose my airline with a Costello Expedia travel package?
Yes, and with more than 550 airlines to select from globally, you've got lots of choice. Look through the available options and see which airline suits your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.