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. ...
"Great I’ll go again, i told my friends about it"
Reviewed on May 17, 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 21 to May 22
$153 total
May 21 - May 22
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 ...
"Clean room, friendly staff."
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 ...
"Hotel is intended for business travelers. Rooms are clean with amenities. Didn’t use the pool, the hotel had several parties, weddings which left no parking for residents and we had to pay for parking!"
Reviewed on May 17, 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 ...
"Beautiful and Grand resort."
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 ...
"Clean room, pleasant staff"
Reviewed on May 17, 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 ...
"The service was bad, and we asked a few times, but they never showed up, so we had to go out ourselves!"
Reviewed on May 18, 2026
DoubleTree by Hilton Washington DC - Crystal City
300 Army Navy Dr Arlington VA
$159 nightly
The price is $182 total per night from May 22 to May 23
$182 total
May 22 - May 23
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 ...
"The hotel is split into a south and north tower. If you stay in the north tower, you might have to go down to the lobby and get to the elevator to go to the lower lobby where you came in. Not bad once you figure it out, a little confusing if you're not used to this system. The staff was kind, friendly, ..."
Reviewed on May 18, 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
Gaylord National Resort & Convention Center
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Beautiful and Grand resort."
A verified traveler stayed at Gaylord National Resort & Convention Center
