Coles Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Coles Holiday

Our pick of the best Coles Hotel Deals

Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel

3.5 out of 5
900 S Orme St, Arlington, VA
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 1 Aug to 2 Aug
NZ$167
1 Aug - 2 Aug
includes taxes & fees
8.2/10 Very Good! (2,411 reviews)
"Staff was very friendly very easy 20 min drive through DC"

Reviewed on 20 Jul. 2025

Sheraton Pentagon City Hotel
Hyatt Regency Dulles

Hyatt Regency Dulles

4 out of 5
2300 Dulles Corner Blvd, Herndon, VA
Fully refundableReserve now, pay when you stay
The price is NZ$244 per night from 25 July to 26 July
NZ$244
25 July - 26 July
includes taxes & fees
8.8/10 Excellent! (1,356 reviews)
"As advertised. Nice hotel"

Reviewed on 18 Jul. 2025

Hyatt Regency Dulles
Courtyard by Marriott Arlington Crystal City/Reagan National

Courtyard by Marriott Arlington Crystal City/Reagan National

3.5 out of 5
2899 Richmond Highway, Arlington, VA
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 25 July to 26 July
NZ$205
25 July - 26 July
includes taxes & fees
9/10 Wonderful! (1,376 reviews)
"Very clean and beautiful hotel..only challenge is parking"

Reviewed on 19 Jul. 2025

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

Discover the most popular places to visit in Coles

Lake Ridge Park, Marina and Golf Course

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.

Lake Ridge Park, Marina and Golf Course

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.