Book Hotels in Coles, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Coles hotels
The Watermark Hotel
1825 Capital One Dr McLean VA
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $201 total per night from Jun 14 to Jun 15
$201 total
Jun 14 - Jun 15
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the a rooftop terrace and free perks like full breakfast and WiFi in public areas. ...
"Unique property. Very comfortable and enjoyable stay."
Reviewed on May 19, 2026
Hotel AKA Alexandria
625 First St Alexandria VA
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $239 total per night from May 25 to May 26
$239 total
May 25 - May 26
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a 24-hour business center, and a coffee shop ...
"Wow! I wasn’t sure honestly but everyone that we came in contact with was extremely helpful!! The room was beautiful and had an amazing view of the plans landing. Can’t wait to book again!"
Reviewed on May 17, 2026
Harborside Hotel
6400 Oxon Hill Road Oxon Hill MD
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $153 total per night from May 24 to May 25
$153 total
May 24 - May 25
Total with taxes and fees
A free area shuttle and free self parking are featured at this hotel, along with a 24-hour gym. WiFi in public areas is free. There's luggage storage and multilingual ...
"welcoming and friendly staff, clean rooms and helpful shuttle services"
Reviewed on May 18, 2026
Hyatt Regency Dulles International Airport
2300 Dulles Corner Blvd Herndon VA
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $126 total per night from May 24 to May 25
$126 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool, A 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Good but the carpet on our room was not very clean. The Colombian girl at breakfast restaurant was very nice, she helped and served us like we were her family."
Reviewed on May 18, 2026
Gaylord National Resort & Convention Center
201 Waterfront Street Fort Washington MD
Fully refundableReserve now, pay when you stay
$247 nightly
The price is $292 total per night from Jun 5 to Jun 6
$292 total
Jun 5 - Jun 6
Total with taxes and fees
This smoke-free resort features a full-service spa, a marina, and 3 restaurants. There's fun for all ages with a bowling alley and an arcade/game room. Traveling ...
"NA"
Reviewed on May 18, 2026
The Watergate Hotel
2650 Virginia Ave NW Washington DC
Fully refundableReserve now, pay when you stay
$296 nightly
The price is $343 total per night from May 24 to May 25
$343 total
May 24 - May 25
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
"Excellent stay!"
Reviewed on May 18, 2026
Sheraton Pentagon City Hotel
900 S Orme St Arlington VA
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $135 total per night from Jun 6 to Jun 7
$135 total
Jun 6 - Jun 7
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, express check-in, and free airport ...
"Don’t stay in the East Wing if you are disabled or bringing someone that is not a fully able bodied person. Too many stairs even with elevators.. the mezzanine that bridges the two wings together is all stairs. Otherwise everything else was awesome!"
Reviewed on May 18, 2026
DoubleTree by Hilton Washington DC - Crystal City
300 Army Navy Dr Arlington VA
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $167 total per night from May 24 to May 25
$167 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Very close to Reagan Airport, very nice neighborhood"
Reviewed on May 19, 2026
Red Roof Inn PLUS+ Washington DC - Alexandria
5975 Richmond Highway Alexandria VA
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $100 total per night from May 24 to May 25
$100 total
May 24 - May 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. The front ...
"Staff was proficient and courteous."
Reviewed on May 17, 2026
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.
Hotels in Coles with star-rating
Check Coles Hotels by Star Rating
5 Star Hotels
8 properties
Recent Coles hotel reviews by fellow wanderers
DoubleTree by Hilton Washington DC - Crystal City
3 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Very close to Reagan Airport, very nice neighborhood"
A verified traveler stayed at DoubleTree by Hilton Washington DC - Crystal City
Explore More Ways to Travel with Travelocity
- Luxury Hotels in Montclair
- Romantic Getaways & Hotels in Montclair
- Montclair Hotels
- Woodbridge Hotels
- Dumfries Hotels
- Hotels near Signal Bay Waterpark
- Hotels near Potomac Mills
- Hotels near Prince William Hospital
- Hotels near Bristoe Station Battlefield Heritage Park
- Hotels near General's Ridge Golf Course
- Westchester Hotels
- Apartments in Dale City
- Condos in Dale City
- Cottages in Dale City
- Extended Stay Hotels in Dale City
- Kid Friendly Hotels in Dale City
- Hotels with Bar in Dale City
- Hotels with an Indoor Pool in Dale City
- Luxury Hotels in Dale City
- Hotel Wedding Venues Hotels in Dale City
- Dale City Hotels
- Motels in Dale City
- Vacation Homes in Dale City
- Resorts in Dale City
- Villas in Dale City
- Hotels near Manassas Regional
- Bristow Hotels
- Hotels near Broad Run Golf and Practice Facility
- Manassas Park Hotels
- Occoquan Hotels
- B&B in Occoquan Forest
- Cottages in Occoquan Forest
- Extended Stay Hotels in Occoquan Forest
- Motels in Occoquan Forest
- Yorkshire Hotels
- 5 Star Hotels in Manassas
- Apartments in Manassas
- B&B in Manassas
- Cabins in Manassas
- Chalets in Manassas
- Condos in Manassas
- Cottages in Manassas
- Extended Stay Hotels in Manassas
- Guest Houses in Manassas
- Cheap Hotels in Manassas
- Kid Friendly Hotels in Manassas
- Historic Hotels in Manassas
- Hotels with Suites in Manassas
- Hotels with Early Check-in in Manassas
- Hotels with Pools in Manassas
- Hotels with Balconies in Manassas
- Hotels with Bar in Manassas
- Hotels with Hot Tubs in Manassas
- Hotels with an Indoor Pool in Manassas
- Hotels with smoking rooms in Manassas
- Hotels on the Lake in Manassas
- Luxury Hotels in Manassas
- Marriott Hotels & Resorts in Manassas
- Motel 6 Hotels in Manassas
- Pet Friendly Hotels in Manassas
- Romantic Getaways & Hotels in Manassas
- Spa Resorts & in Manassas
- Waterpark Hotels and Resorts in Manassas
- Hotel Wedding Venues Hotels in Manassas
- Winery Hotels in Manassas
- Manassas Hotels
- Motels in Manassas
- Vacation Homes in Manassas
- Resorts in Manassas
- Villas in Manassas
- Hotels near Hylton Performing Arts Center
- Hotels near Prince William Forest Park
- Hotels near Paradise Springs Winery
- Hotels near Leesylvania State Park
- Hotels near Sunnybrook Golf
- Hotels near Sentara Northern Virginia Medical Center
- Hotels near The Polka Dot Divas
- Hotels near Woodbridge Station
- Hotels near Laurel Hill Golf Club
- Hotels near Historic Manassas Visitor Center
- Clifton Hotels
- Condos in Lake Ridge
- Hotels near Quantico National Cemetery
- Hotels near Stonebridge at Potomac Town Center
