Explore top 2026 4 Star Hotels in Coles

Start date: Check-in selected.
To Date
End date: Check-out

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

This weekend
Next weekend

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
$115 nightly
The price is $132 total per night from Jan 16 to Jan 17
$132 total
Jan 16 - Jan 17, 2026
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,532 reviews)
Perfect property, friendly staff

Reviewed on Dec 30, 2025

Opens in a new windowHyatt Regency Dulles
Hyatt Centric Arlington

Hyatt Centric Arlington

4 out of 5
1325 Wilson Blvd Arlington VA
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $145 total per night from Jan 9 to Jan 10
$145 total
Jan 9 - Jan 10, 2026
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,403 reviews)
Beto at the front desk was very helpful.

Reviewed on Dec 19, 2025

Opens in a new windowHyatt Centric Arlington
The Watermark Hotel

The Watermark Hotel

4 out of 5
1825 Capital One Dr McLean VA
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $190 total per night from Jan 16 to Jan 17
$190 total
Jan 16 - Jan 17, 2026
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,626 reviews)
Great hotel

Reviewed on Dec 30, 2025

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
$92 nightly
The price is $105 total per night from Jan 9 to Jan 10
$105 total
Jan 9 - Jan 10, 2026
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.4/10 Very Good! (1,318 reviews)
The people who work at the cafe are sweet. Very nice. Housekeeping was nice

Reviewed on Dec 27, 2025

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
$243 nightly
The price is $287 total per night from Jan 6 to Jan 7
$287 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This smoke-free resort features a full-service spa, a marina, and 3 restaurants. Traveling on business? Take advantage of the business center, express check-in, ...
8.6/10 Excellent! (1,012 reviews)
Feat

Reviewed on Dec 27, 2025

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
$152 nightly
The price is $177 total per night from Jan 16 to Jan 17
$177 total
Jan 16 - Jan 17, 2026
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,099 reviews)
Have stayed here multiple times and the staff is always very nice and professional. The location is great, walkable to so much in Old Town Alexandria. Will certainly stay here again.

Reviewed on Dec 29, 2025

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

Archer Hotel Tysons

4 out of 5
7599 Colshire Drive McLean VA
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $175 total per night from Jan 9 to Jan 10
$175 total
Jan 9 - Jan 10, 2026
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,689 reviews)
It was the most amazing stay. The room was immaculate, and the staff were extremely helpful and accommodating. We couldn’t have asked for any more for our stay.

Reviewed on Dec 26, 2025

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
$114 nightly
The price is $131 total per night from Jan 9 to Jan 10
$131 total
Jan 9 - Jan 10, 2026
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,006 reviews)
My room faced the highway

Reviewed on Dec 26, 2025

Opens in a new windowThe Westin Reston Heights
Crystal Gateway Marriott

Crystal Gateway Marriott

4 out of 5
1700 Richmond Highway Arlington VA
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $164 total per night from Jan 9 to Jan 10
$164 total
Jan 9 - Jan 10, 2026
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,001 reviews)
The rooms are always immaculate and the staff is very accommodating. We love the location and atmosphere. This is our 5th time staying here

Reviewed on Dec 15, 2025

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
$161 nightly
The price is $185 total per night from Jan 23 to Jan 24
$185 total
Jan 23 - Jan 24, 2026
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,004 reviews)
Excellent hotel! Only issue was heat didn’t work properly.

Reviewed on Dec 15, 2025

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