Costello Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    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

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 £101 per night from 29 Aug to 30 Aug
£101
29 Aug - 30 Aug
includes taxes & fees
8/10 Very good! (1,004 reviews)
"The pool area is being renovated (we knew this in advance) which led to detours around the property and construction noise. Room was tired, carpet stained, and there was an odor that might have been paint or might have been mold. No bath mat. No shower cap. No bar soap, just liquid body wash. Toilet ..."

Reviewed on 3 Aug 2026

The Leea Darwin
Nightcap at the Cavenagh

Nightcap at the Cavenagh

3.5 out of 5
12 Cavenagh Street Darwin NT
Fully refundableReserve now, pay when you stay
The price is £76 per night from 2 Sept to 3 Sept
£76
2 Sept - 3 Sept
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Great place to stay, in a perfect position to walk the city and waterfront. Staff were extremely helpful."

Reviewed on 2 Aug 2026

Nightcap at the Cavenagh
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 £143 per night from 1 Sept to 2 Sept
£143
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"The rooms were very clean and well maintained. The lagoon pool and swim up bar is fantastic. Super close to the beach and the markets. Staff were very helpful. We loved our stay."

Reviewed on 3 Aug 2026

Mindil Beach Casino Resort
See all 803 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.