Find and compare 2 Star hotels in Coles

Name: Quality Inn Vienna - Tysons Corner
Price range: $87 total
Rating: 7

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

Wingate by Wyndham Springfield

6550 Loisdale Court, Springfield, VA

Fully refundableReserve now, pay when you stay

$88 nightly

$102 total

Oct 29 - Oct 30

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free full breakfast, free self parking, and a free area shuttle. Traveling on business? Take advantage ...

8/10 Very Good! (1,333 reviews)

"Good"

Reviewed on Sep 30, 2025

Best Western Fairfax

3535 Chain Bridge Rd, Fairfax, VA

Fully refundableReserve now, pay when you stay

$87 nightly

$98 total

Oct 31 - Nov 1

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

8/10 Very Good! (1,289 reviews)

"Rooms were tidy but some of the towels and top linens on bed had light black smudges on them. The beds were very uncomfortable"

Reviewed on Oct 2, 2025

Best Western Dulles Airport Inn

45440 Holiday Drive, Sterling, VA

Fully refundableReserve now, pay when you stay

$112 nightly

$127 total

Oct 12 - Oct 13

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage ...

8.2/10 Very Good! (1,299 reviews)

"The Dulles Airport shuttle was great. My room was quiet and comfy. The hotel staff was very friendly."

Reviewed on Oct 1, 2025

Hampton Inn & Suites Alexandria Old Town Area South

5821 Richmond Hwy, Alexandria, VA

Fully refundableReserve now, pay when you stay

$93 nightly

$107 total

Nov 2 - Nov 3

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...

8.6/10 Excellent! (1,643 reviews)

"Staff was very friendly. Good breakfast. Very clean."

Reviewed on Oct 1, 2025

Comfort Inn & Suites Alexandria West

5716 S Van Dorn St, Franconia, Alexandria, VA

Fully refundableReserve now, pay when you stay

$97 nightly

$111 total

Oct 19 - Oct 20

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...

8/10 Very Good! (1,001 reviews)

"Staff was friendly"

Reviewed on Sep 30, 2025

Red Roof Inn PLUS+ Washington DC - Alexandria

5975 Richmond Highway, Belle Haven, Alexandria, VA

Fully refundableReserve now, pay when you stay

$89 nightly

$102 total

Oct 8 - Oct 9

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. The front ...

7/10 Good! (1,001 reviews)

"Good"

Reviewed on Sep 29, 2025

HomeTowne Studios by Red Roof Chantilly

4504 Brookfield Corporate Dr, Chantilly, VA

Fully refundableReserve now, pay when you stay

$79 nightly

$91 total

Oct 9 - Oct 10

Total with taxes and fees

This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A safe deposit box ...

6/10 (868 reviews)

"Its ok about hotel"

Reviewed on Sep 22, 2025

Comfort Inn Ballston

1211 North Glebe Road, Arlington, VA

Fully refundableReserve now, pay when you stay

$110 nightly

$125 total

Oct 30 - Oct 31

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...

8.6/10 Excellent! (1,036 reviews)

"Was able to check in early as room was "cleaned" - toilet had not been flushed room smelled pretty bad because of what was left in toilet."

Reviewed on Oct 2, 2025

Inns Of Virginia - Arlington

3335 Langston Blvd, Arlington, VA

Fully refundableReserve now, pay when you stay

$90 nightly

$103 total

Oct 20 - Oct 21

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock ...

6.8/10 (1,003 reviews)

"Great place"

Reviewed on Oct 3, 2025

Quality Inn Vienna - Tysons Corner

1587 Spring Hill Rd, Vienna, VA

Fully refundableReserve now, pay when you stay

$76 nightly

$87 total

Oct 27 - Oct 28

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

7/10 Good! (1,000 reviews)

"It's convenient for me to use that hotel..."

Reviewed on Sep 25, 2025

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.

2 Star Hotels Coles

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Coles that won’t bust your travel budget?

Coles 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Coles and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Coles and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.