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
$197 nightly
The price is $227 total per night from May 2 to May 3
$227 total
May 2 - May 3
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
Reviewed on Apr 2, 2026

Hyatt Place National Harbor
123 Waterfront Street Oxon Hill MD
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $180 total per night from Apr 5 to Apr 6
$180 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
My room was clean when I first entered it.
Reviewed on Apr 2, 2026

State Plaza Hotel
2116 E Street NW Washington DC
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $168 total per night from Apr 5 to Apr 6
$168 total
Apr 5 - Apr 6
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 and free WiFi in public ...
parking was secure. A little weird you have to walk up steps to get to the elevator. nice staff. very helpful.
Reviewed on Apr 2, 2026

Hyatt Regency Dulles International Airport
2300 Dulles Corner Blvd Herndon VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $122 total per night from Apr 3 to Apr 4
$122 total
Apr 3 - Apr 4
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 ...
The breakfast server Damaris was exceptional
Reviewed on Mar 31, 2026

The Watergate Hotel
2650 Virginia Ave NW Washington DC
Fully refundableReserve now, pay when you stay
$326 nightly
The price is $378 total per night from May 1 to May 2
$378 total
May 1 - May 2
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 ...
This is very old hotel, def not a 5 star hotel. Staffs are very kind and responsive to any need you might have. They should however remove the carpets from their rooms, they stink. Air was not circulating in the room after shower so the room or the carpets have moldy smell. Location is convenient, ...
Reviewed on Apr 1, 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 Apr 25 to Apr 26
$135 total
Apr 25 - Apr 26
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 ...
Great staff. Excellent shuttle service and their drivers are courteous.
Reviewed on Apr 2, 2026

Hyatt Place Herndon Dulles Airport East
13711 Sayward Blvd Herndon VA
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $116 total per night from Apr 19 to Apr 20
$116 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, ...
Got a good breakfast before my flight.
Reviewed on Apr 2, 2026

ARC HOTEL Washington DC, Georgetown
824 New Hampshire Ave Nw Washington DC
Fully refundableReserve now, pay when you stay
$209 nightly
The price is $242 total per night from May 3 to May 4
$242 total
May 3 - May 4
Total with taxes and fees
A 24-hour gym, valet parking, and concierge services are featured at this hotel. WiFi in public areas is free. There's luggage storage and multilingual staff ...
Very easy to go along the tourists spots and the room is clean. Staffs are very welcoming and friendly especially Ian.
Reviewed on Apr 2, 2026

Best Western Fairfax
3535 Chain Bridge Rd Fairfax VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $106 total per night from Apr 4 to Apr 5
$106 total
Apr 4 - Apr 5
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
All good
Reviewed on Apr 1, 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

Sheraton Pentagon City Hotel
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Great staff. Excellent shuttle service and their drivers are courteous."
A verified traveler stayed at Sheraton Pentagon City Hotel
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









