Coles Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

    Plan, book, and manage your trip all in one place

Coles Holiday

Our pick of the best Coles Hotel Deals

State Plaza Hotel

State Plaza Hotel

2116 E Street NW Washington DC
NZ$235
7 Sept - 8 Sept
includes taxes & fees
9/10 Wonderful! (2,980 reviews)
"Charming hotel perfect area located on GWU campus. Makes our trip so much easier knowing we have a place to stay when visiting our son."

Reviewed on 5 Sept 2026

State Plaza Hotel
Hyatt Centric Arlington

Hyatt Centric Arlington

1325 Wilson Blvd Arlington VA
NZ$295
11 Sept - 12 Sept
includes taxes & fees
9/10 Wonderful! (1,608 reviews)
"This is a nice hotel in a great location. My issue was that the room I stayed in (5 nights) would have benefitted from a dehumidfier. Everything was damp and my clothes smelled of mildew by day 5. It was very hot out and the ac worked great but it smelled and produced damp air."

Reviewed on 5 Sept 2026

Hyatt Centric Arlington
Courtyard by Marriott Arlington Crystal City/Reagan National

Courtyard by Marriott Arlington Crystal City/Reagan National

2899 Richmond Highway Arlington VA
NZ$212
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (1,763 reviews)
"Welcome was amazing."

Reviewed on 4 Sept 2026

Courtyard by Marriott Arlington Crystal City/Reagan National
See all 2,989 properties in Coles
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.

Stay near popular Coles attractions

Lake Ridge Park, Marina and Golf Course

8.2/10 (81 reviews)
Explore the great outdoors at Lake Ridge Park, Marina and Golf Course, a lovely green space in Lake Ridge. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

G. Richard Pfitzner Stadium

8.0/10 (74 reviews)
Catch an event at G. Richard Pfitzner Stadium during your trip to Woodbridge. Discover the top-notch restaurants and acclaimed theatre scene in this family-friendly area.
See properties

Bowlero Dale City

You can take time to visit Bowlero Dale City during your travels to Dale City. Visit the shops and top-notch restaurants in this family-friendly area.
See properties

Frequently asked questions

How much does a Coles holiday package cost?
Tailor make your Coles holiday package from as low as . Pick from any combination of flights, hotels and rental cars to create the escape you've been dreaming about. Don't forget to add on some tours and experiences!
How do I get a cheap travel package to Coles?
Our Coles holiday packages mean plenty of savings for the savvy explorer. For the best deal, simply combine your hotel, flights and tours into a neat and tidy package. But impressive bargains are just the beginning of your next memorable adventure. Book with Expedia and you'll have more than 550 airlines and 1 000 000 hotels worldwide to pick from. No matter your style or budget, there's a package here just for you.
What are the top hotels in Coles?
Best Western Potomac Mills and Home2 Suites by Hilton Woodbridge Potomac Mills know how to make their guests feel at home in Dale City. If you also plan to get to Montclair, take a look at Comfort Inn Near Quantico Main Gate North and Red Roof Inn Dumfries – Quantico. Both are very popular with travellers.
How far in advance should I book my Coles holiday?
Reward yourself with the widest variety and the lowest prices by booking your adventure to Coles nice and early. Airlines typically advertise flights anywhere up to a year prior to departure, so start locking things in as soon as possible. That said, Expedia is dedicated to providing you with the best bargains around, so there's never a bad time to book your dream holiday!
What does an Expedia Coles travel package include?
It all comes down to what type of escape you're planning. Coles holiday deals can include car rentals, flights and hotels. You can mix and match to find the bundle that suits your budget and style. You can also add on experiences and activities after you've booked to score even bigger discounts.
What should I know before booking a Coles travel package?
Bundling your bookings into a Coles holiday package is the most convenient way to organise your trip. Not only that, you'll save just for combining your flights, hotels and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Coles Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You get to decide. We have access to more than 550 airline partners around the world, so you have lots of choice when organising your Coles escape.
If I'm not able to travel, can I cancel my Coles holiday package?
Yes, you can. We totally understand that life doesn't always go to plan, so we're here to help if you have to make changes to your Coles holiday package. It may be possible to cancel or amend your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.