Coles Holidays from AU$411

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

Your Coles Holiday

With a Coles holiday package, you can forget about the hassle of planning and instead focus on experiencing what this lively destination has to offer. Not sure where your first stop should be? Dale City is among the most well-known cities to explore during a trip to Coles. When you're ready to stop daydreaming and start doing, Expedia will help turn your Coles holiday into reality.

The Latest Coles Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Beacon Hotel & Corporate Quarters

Beacon Hotel & Corporate Quarters

3.5 out of 5
Downtown Washington D.C.
per person
28 Sept - 30 Sept
found 1 day ago
Return flight included
Orlando (MCO) to Washington (WAS)
7.6/10 Good! (1,027 reviews)
Nice facility. Expected a slightly nicer bathroom for the price

Reviewed on 26 Jul. 2025

The St. Gregory Hotel

The St. Gregory Hotel

4 out of 5
Downtown Washington D.C.
per person
28 Sept - 30 Sept
found 1 day ago
Return flight included
Orlando (MCO) to Washington (DCA)
8.6/10 Excellent! (1,007 reviews)
My stay was very pleasant

Reviewed on 27 Jul. 2025

SIXTY DC

SIXTY DC

2 out of 5
Downtown Washington D.C.
Save 100% on your flight
per person
28 Sept - 30 Sept
found 1 day ago
Return flight included
Orlando (MCO) to Washington (DCA)
10/10 Exceptional! (12 reviews)
Very nice and clean hotel, very friendly team, neat and impressive technology equipped rooms, I would highly recommend it to friends and family

Reviewed on 25 Jul. 2025

Hotel Washington

Hotel Washington

5 out of 5
Downtown Washington D.C.
Save 100% on your flight
per person
28 Sept - 30 Sept
found 1 day ago
Return flight included
Orlando (MCO) to Washington (DCA)
9/10 Wonderful! (2,272 reviews)
It is a very swanky place. If you’re traveling as a family it is a great location. Please note that the shower in some rooms (like ours) does not have a solid door. It does have a cloudy glass door on the shower, but that is in direct view of on of the beds.. we had to stay on one side of the room each time one of us took a shower. Other than that it was great!!

Reviewed on 29 Jul. 2025

Hotel Madera

Hotel Madera

4 out of 5
Downtown Washington D.C.
per person
28 Sept - 30 Sept
found 1 day ago
Return flight included
Orlando (MCO) to Washington (DCA)
9.2/10 Wonderful! (1,006 reviews)
Very comfortable bed and pillows, clean bath and huuuge space! Just one uncomfortable thing was slowly elevator.

Reviewed on 30 Jul. 2025

Coles Holiday

Coles Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Ronald Reagan Washington National Airport (DCA)

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 AU$154 per night from 23 Aug to 24 Aug
AU$154
23 Aug - 24 Aug
includes taxes & fees
8.4/10 Very Good! (2,449 reviews)
"The customer service at the front desk is what made this hotel a barely "average" hotel. But the food service was great!!"

Reviewed on 30 Jul. 2025

Sheraton Pentagon City Hotel
Hyatt Regency Dulles

Hyatt Regency Dulles

4 out of 5
2300 Dulles Corner Blvd, Herndon, VA
Fully refundable
The price is AU$211 per night from 15 Aug to 16 Aug
AU$211
15 Aug - 16 Aug
includes taxes & fees
8.8/10 Excellent! (1,378 reviews)
"Nice spot for a travel issue at Dulles. Bed was A++++"

Reviewed on 29 Jul. 2025

Hyatt Regency Dulles
AC Hotel by Marriott Arlington National Landing

AC Hotel by Marriott Arlington National Landing

4 out of 5
1999 Richmond Highway, Arlington, VA
Fully refundableReserve now, pay when you stay
The price is AU$182 per night from 9 Aug to 10 Aug
AU$182
9 Aug - 10 Aug
includes taxes & fees
10/10 Exceptional! (1 review)
"Wonderful place and close to the airport"

Reviewed on 29 Jul. 2025

AC Hotel by Marriott Arlington National Landing
See all 2,945 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.
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 Coles holiday package cost?
Tailor make your Coles holiday package from as low as AU$411. 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.