Explore top 2026 4 Star Hotels in Coles

Seize Your Someday with our amazing deals for the whole family!

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 4 Star hotels

Hyatt Regency Dulles

Hyatt Regency Dulles

4 out of 5
2300 Dulles Corner Blvd Herndon VA
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $126 total per night from Mar 14 to Mar 15
$126 total
Mar 14 - Mar 15
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 ...
8.8/10 Excellent! (1,598 reviews)
Room clean & spacious. Staff very polite & helpful

Reviewed on Feb 8, 2026

Opens in a new windowHyatt Regency Dulles
Hyatt Centric Arlington

Hyatt Centric Arlington

4 out of 5
1325 Wilson Blvd Arlington VA
$127 nightly
The price is $145 total per night from Feb 27 to Feb 28
$145 total
Feb 27 - Feb 28
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, free WiFi in public areas, and ...
8.8/10 Excellent! (1,437 reviews)
Great location, friendly staff, good accomodation.

Reviewed on Feb 11, 2026

Opens in a new windowHyatt Centric Arlington
The Watermark Hotel

The Watermark Hotel

4 out of 5
1825 Capital One Dr McLean VA
$179 nightly
The price is $206 total per night from Feb 22 to Feb 23
$206 total
Feb 22 - Feb 23
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. ...
9.6/10 Exceptional! (2,734 reviews)
Nice sized room, comfortable bed, excellent breakfast. Location is extremely convenient for the Capital One Hall - literally steps away.

Reviewed on Feb 13, 2026

Opens in a new windowThe Watermark Hotel
DoubleTree by Hilton Washington DC - Crystal City

DoubleTree by Hilton Washington DC - Crystal City

4 out of 5
300 Army Navy Dr Arlington VA
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $158 total per night from Feb 27 to Feb 28
$158 total
Feb 27 - Feb 28
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 ...
8.2/10 Very Good! (1,350 reviews)
Building is dated, retro fitted, the lobby is nice. The rooms need a little tax and the bathrooms need updating.

Reviewed on Feb 10, 2026

Opens in a new windowDoubleTree by Hilton Washington DC - Crystal City
Gaylord National Resort & Convention Center

Gaylord National Resort & Convention Center

4 out of 5
201 Waterfront Street Fort Washington MD
Fully refundableReserve now, pay when you stay
$247 nightly
The price is $291 total per night from Mar 6 to Mar 7
$291 total
Mar 6 - Mar 7
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 ...
8.6/10 Excellent! (1,007 reviews)
Top notch service and accommodations.

Reviewed on Feb 8, 2026

Opens in a new windowGaylord National Resort & Convention Center
Archer Hotel Old Town Alexandria

Archer Hotel Old Town Alexandria

4.5 out of 5
1600 King Street Alexandria VA
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $187 total per night from Feb 22 to Feb 23
$187 total
Feb 22 - Feb 23
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference ...
9.2/10 Wonderful! (1,134 reviews)
Clean Room, Comfortable bed Shower was mildly warm

Reviewed on Feb 9, 2026

Opens in a new windowArcher Hotel Old Town Alexandria
Archer Hotel Tysons

Archer Hotel Tysons

4 out of 5
7599 Colshire Drive McLean VA
$144 nightly
The price is $166 total per night from Feb 21 to Feb 22
$166 total
Feb 21 - Feb 22
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 free WiFi in public areas, laundry service, and ...
9.4/10 Exceptional! (1,726 reviews)
Great everything … reasonable prices

Reviewed on Feb 8, 2026

Opens in a new windowArcher Hotel Tysons
The Westin Reston Heights

The Westin Reston Heights

4 out of 5
11750 Sunrise Valley Dr Reston VA
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $138 total per night from Feb 20 to Feb 21
$138 total
Feb 20 - Feb 21
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. A bar/lounge, ...
9/10 Wonderful! (1,003 reviews)
All great love it the stay for the night

Reviewed on Feb 12, 2026

Opens in a new windowThe Westin Reston Heights
Crystal Gateway Marriott

Crystal Gateway Marriott

4 out of 5
1700 Richmond Highway Arlington VA
$169 nightly
The price is $193 total per night from Feb 20 to Feb 21
$193 total
Feb 20 - Feb 21
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
9/10 Wonderful! (1,002 reviews)
Clean room.. nice ambiance.. Very helpful staff.

Reviewed on Feb 6, 2026

Opens in a new windowCrystal Gateway Marriott
Hyatt Regency Reston

Hyatt Regency Reston

4 out of 5
1800 Presidents St Reston VA
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $217 total per night from Feb 27 to Feb 28
$217 total
Feb 27 - Feb 28
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
8.8/10 Excellent! (1,001 reviews)
Perfect location, nice room and very nice gym. Easy check-in process. Only negative feedback is that I was under the impression there was an airport shuttle service from IAD but ended up taking a taxi as there is no service actually.

Reviewed on Jan 16, 2026

Opens in a new windowHyatt Regency Reston
Don't see what you're looking for?
See all available properties in Coles
View all properties
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.

4 Star Hotels Coles

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Coles 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Coles will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Coles, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Coles hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity