Explore top 2025 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

AC Hotel by Marriott Arlington National Landing

AC Hotel by Marriott Arlington National Landing

4 out of 5
1999 Richmond Highway, Arlington, VA
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $165 total per night from Oct 31 to Nov 1
$165 total
Oct 31 - Nov 1
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and WiFi in public areas. Self parking, a coffee ...
9.2/10 Wonderful! (124 reviews)
"Everything was amazing, the only issue I had was the service at their restaurant..it was a bit slow and they were not very attentive to customers."

Reviewed on Sep 27, 2025

Opens in a new windowAC Hotel by Marriott Arlington National Landing
Hyatt Centric Arlington

Hyatt Centric Arlington

4 out of 5
1325 Wilson Blvd, Arlington, VA
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $152 total per night from Oct 31 to Nov 1
$152 total
Oct 31 - Nov 1
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,327 reviews)
"professional staff"

Reviewed on Sep 22, 2025

Opens in a new windowHyatt Centric Arlington
Hilton McLean Tysons Corner

Hilton McLean Tysons Corner

4 out of 5
7920 Jones Branch Dr, Tysons, McLean, VA
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $140 total per night from Oct 31 to Nov 1
$140 total
Oct 31 - Nov 1
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
8.4/10 Very Good! (1,022 reviews)
"Great couple of night stay"

Reviewed on Sep 25, 2025

Opens in a new windowHilton McLean Tysons Corner
The River Inn

The River Inn

4 out of 5
924 25th St NW, Washington, DC
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $168 total per night from Oct 31 to Nov 1
$168 total
Oct 31 - Nov 1
Total with taxes and fees
This aparthotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and ...
9.2/10 Wonderful! (1,803 reviews)
"Excellent place to stay in Washington ready to metro and near great restaurants"

Reviewed on Sep 27, 2025

Opens in a new windowThe River Inn
The Watermark Hotel

The Watermark Hotel

4 out of 5
1825 Capital One Dr, McLean, VA
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $206 total per night from Oct 12 to Oct 13
$206 total
Oct 12 - Oct 13
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,390 reviews)
"Our second time staying after celebrating a relative’s bday at The Perch at Capital One. This hotel exceeded our expectations! The rooms were spacious, the beds were very comfortable, and the breakfast buffet had plenty of space and a great selection. Ishmael at the front desk was especially kind ..."

Reviewed on Sep 22, 2025

Opens in a new windowThe Watermark Hotel
Hyatt Regency Dulles

Hyatt Regency Dulles

4 out of 5
2300 Dulles Corner Blvd, Herndon, VA
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $137 total per night from Oct 3 to Oct 4
$137 total
Oct 3 - Oct 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 ...
8.8/10 Excellent! (1,447 reviews)
"Close to IAD. Very clean. Great service from Rosa in the dining room at breakfast!"

Reviewed on Sep 23, 2025

Opens in a new windowHyatt Regency Dulles
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
$104 nightly
The price is $119 total per night from Oct 31 to Nov 1
$119 total
Oct 31 - Nov 1
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.2/10 Very Good! (1,211 reviews)
"."

Reviewed on Sep 25, 2025

Opens in a new windowDoubleTree by Hilton Washington DC - Crystal City
The Westin Washington National Harbor

The Westin Washington National Harbor

4 out of 5
171 Waterfront St, Fort Washington, MD
Fully refundableReserve now, pay when you stay
$212 nightly
The price is $250 total per night from Oct 3 to Oct 4
$250 total
Oct 3 - Oct 4
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, express check-out, ...
8.8/10 Excellent! (1,021 reviews)
"Amazing stay. Location perfect"

Reviewed on Sep 27, 2025

Opens in a new windowThe Westin Washington National Harbor
Hotel Heron Old Town Alexandria

Hotel Heron Old Town Alexandria

4 out of 5
699 Prince Street, Alexandria, VA
Fully refundableReserve now, pay when you stay
$254 nightly
The price is $295 total per night from Oct 26 to Oct 27
$295 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Enjoy the 24-hour gym and perks like free WiFi. Valet parking is offered and multilingual staff can provide ...
9.4/10 Exceptional! (497 reviews)
"Overall cleanliness was great, conveniently located in Old Town Alexandria with plenty of dining and shopping options, and staff was professional and friendly."

Reviewed on Sep 25, 2025

Opens in a new windowHotel Heron Old Town Alexandria
The Graham Georgetown

The Graham Georgetown

4 out of 5
1075 Thomas Jefferson St NW, Washington, DC
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $214 total per night from Oct 30 to Oct 31
$214 total
Oct 30 - Oct 31
Total with taxes and fees
This aparthotel features a restaurant and 2 bars/lounges. Enjoy the a rooftop terrace and perks like free WiFi. Valet parking, a 24-hour business center, and ...
8.8/10 Excellent! (1,753 reviews)
"It’s a perfect location!"

Reviewed on Sep 22, 2025

Opens in a new windowThe Graham Georgetown
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

Explore More Ways to Travel with Travelocity