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

The Watermark Hotel

The Watermark Hotel

4 out of 5
1825 Capital One Dr McLean VA
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $201 total per night from May 24 to May 25
$201 total
May 24 - May 25
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,994 reviews)
I was very impressed with the amenities at the Watermark Hotel. The rooms are very large, and I liked the separation of the bedroom and the living room. It has a nicely sized work desk, a kitchen with a "large" mini-refrigerator and microwave. It also has a very large sink in the kitchen, which I ...

Reviewed on May 17, 2026

Opens in a new windowThe Watermark Hotel
Hyatt Regency Dulles International Airport

Hyatt Regency Dulles International Airport

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 May 24 to May 25
$126 total
May 24 - May 25
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,733 reviews)
Staff were helpful and kind.

Reviewed on May 16, 2026

Opens in a new windowHyatt Regency Dulles International Airport
The River Inn

The River Inn

4 out of 5
924 25th St NW Washington DC
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $165 total per night from May 31 to Jun 1
$165 total
May 31 - Jun 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.4/10 Exceptional! (1,954 reviews)
Everything and Everyone was great! The restaurant served delicious meals! Close to the Metro and within walking distance to universities, retail and shops!

Reviewed on May 15, 2026

Opens in a new windowThe River Inn
Hotel AKA Alexandria

Hotel AKA Alexandria

4 out of 5
625 First St Alexandria VA
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $239 total per night from May 25 to May 26
$239 total
May 25 - May 26
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! (769 reviews)
Very nice location and beautiful hotel. My stay was very pleasant and quiet stay at AKA. Prefect accommodations

Reviewed on May 16, 2026

Opens in a new windowHotel AKA Alexandria
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 $292 total per night from Jun 5 to Jun 6
$292 total
Jun 5 - Jun 6
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.8/10 Excellent! (1,039 reviews)
The room was very clean. The staff at the front desk during checkin were very friendly and went above and beyond.

Reviewed on May 16, 2026

Opens in a new windowGaylord National Resort & Convention Center
The Melrose Georgetown Hotel

The Melrose Georgetown Hotel

4 out of 5
Washington DC
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $231 total per night from May 25 to May 26
$231 total
May 25 - May 26
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,390 reviews)
This is our go to hotel when we are visiting our son at college. It’s a convenient walk to campus. The morning coffee makes my day!

Reviewed on May 16, 2026

Opens in a new windowThe Melrose Georgetown Hotel
The Georgetown Inn

The Georgetown Inn

4.5 out of 5
1310 Wisconsin Ave Nw Washington DC
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $236 total per night from Jun 7 to Jun 8
$236 total
Jun 7 - Jun 8
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 ...
9/10 Wonderful! (1,008 reviews)
Friendly staff

Reviewed on May 16, 2026

Opens in a new windowThe Georgetown Inn
Archer Hotel Tysons

Archer Hotel Tysons

4 out of 5
7599 Colshire Drive McLean VA
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $170 total per night from Jun 12 to Jun 13
$170 total
Jun 12 - Jun 13
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,747 reviews)
Room was really clean, the bed and pillows very comfortable, they leave some slippers in the room that are very helpful at your arrival; the breakfast was very good and the drinks at the bar were also very good. The staff were very attentive and friendly, the valet parking guys were kind and fast ...

Reviewed on May 17, 2026

Opens in a new windowArcher Hotel Tysons
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
$161 nightly
The price is $184 total per night from May 29 to May 30
$184 total
May 29 - May 30
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! (400 reviews)
It's dope, service is eh.

Reviewed on May 11, 2026

Opens in a new windowAC Hotel by Marriott Arlington National Landing
Hyatt Regency Crystal City

Hyatt Regency Crystal City

4 out of 5
2799 Richmond Hwy Arlington VA
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $145 total per night from May 29 to May 30
$145 total
May 29 - May 30
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 ...
9/10 Wonderful! (1,005 reviews)
Parking too expensive

Reviewed on May 15, 2026

Opens in a new windowHyatt Regency Crystal City
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