Explore top 2026 4 Star Hotels in Coles

Name: The Westin Washington National Harbor
Price range: $239 total
Rating: 8.8

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

Tonight

Tomorrow

This weekend

Next weekend

Top Coles 4 Star hotels

Hyatt Regency Dulles International Airport

2300 Dulles Corner Blvd Herndon VA

Fully refundableReserve now, pay when you stay

$106 nightly

$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 ...

8.8/10 Excellent! (1,661 reviews)

The breakfast server Damaris was exceptional

Reviewed on Mar 31, 2026

The Watermark Hotel

1825 Capital One Dr McLean VA

Fully refundableReserve now, pay when you stay

$197 nightly

$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. ...

9.6/10 Exceptional! (2,847 reviews)

Great

Reviewed on Apr 2, 2026

Archer Hotel Old Town Alexandria

1600 King Street Alexandria VA

Fully refundableReserve now, pay when you stay

$179 nightly

$208 total

Apr 5 - Apr 6

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.4/10 Exceptional! (1,157 reviews)

Staff was very friendly and the entire hotel was very clean and well kept. A wonderful experience.

Reviewed on Apr 1, 2026

Hyatt Centric Arlington

1325 Wilson Blvd Arlington VA

Fully refundableReserve now, pay when you stay

$169 nightly

$193 total

Apr 24 - Apr 25

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 ...

9/10 Wonderful! (1,464 reviews)

It will be nice if breakfast included.

Reviewed on Mar 31, 2026

AC Hotel by Marriott Arlington National Landing

1999 Richmond Highway Arlington VA

Fully refundableReserve now, pay when you stay

$161 nightly

$184 total

Apr 17 - Apr 18

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! (332 reviews)

The staff was so kind in holding my personal items until my room was ready. They found a cup to put my flowers in water and used their fridge to hold my salmon pasta. May seem small but the level of hospitality was huge for me.

Reviewed on Mar 27, 2026

Hotel AKA Alexandria

625 First St Alexandria VA

Fully refundableReserve now, pay when you stay

$215 nightly

$250 total

Apr 6 - Apr 7

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 ...

9.6/10 Exceptional! (707 reviews)

Staff was very friendly and helpful

Reviewed on Mar 31, 2026

The Melrose Georgetown Hotel

Washington DC

Fully refundableReserve now, pay when you stay

$221 nightly

$256 total

Apr 3 - Apr 4

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, free WiFi in public areas, and ...

8.8/10 Excellent! (1,344 reviews)

Location was great!

Reviewed on Apr 1, 2026

Archer Hotel Tysons

7599 Colshire Drive McLean VA

Fully refundableReserve now, pay when you stay

$152 nightly

$175 total

Apr 11 - Apr 12

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.6/10 Exceptional! (1,744 reviews)

Very close to the metro and wegman's. Cute bakery across the street, so all in all the location is great. The bed could have been a little softer for my taste.

Reviewed on Mar 31, 2026

DoubleTree by Hilton Washington DC - Crystal City

300 Army Navy Dr Arlington VA

Fully refundableReserve now, pay when you stay

$147 nightly

$168 total

May 1 - May 2

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,369 reviews)

All good

Reviewed on Mar 31, 2026

The Westin Washington National Harbor

171 Waterfront St Fort Washington MD

Fully refundableReserve now, pay when you stay

$203 nightly

$239 total

Apr 3 - Apr 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,001 reviews)

You get charge a destination fee of $25 each day you stay with anybody telling you that. The staff in restaurant and bar are so rude and bad service because they already adding at 30%gratuity to each tap not matter what. So staff does not care to a good job because they already charging you the tip ...

Reviewed on Mar 30, 2026

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

Sheraton Pentagon City Hotel

3 out of 5

Posted 3 hours ago

Travelocity Verified Review

"lobby was beautiful but thats about it. the rooms are very average and I know the price is because of the location but the rooms can use some more maintenance"

A verified traveler stayed at Sheraton Pentagon City Hotel