Find and compare 2 Star hotels in Coles

Name: Best Western Fairfax
Price range: $96 total
Rating: 8.2

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

Arlington Court Suites, a Clarion Collection Hotel

1200 N Courthouse Road Arlington VA

Fully refundable

$123 nightly

$140 total

Aug 30 - Aug 31

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling for business? Take advantage of the business center, express ...

8.4/10 Very Good! (1,009 reviews)

"Even though we just stayed half of one night. We enjoyed the place"

Reviewed on Aug 20, 2026

Quality Inn Vienna - Tysons Corner

1587 Spring Hill Rd Vienna VA

Fully refundable

$67 nightly

$77 total

Aug 30 - Aug 31

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

Days Inn by Wyndham Alexandria South

6100 Richmond Hwy Alexandria VA

Fully refundableReserve now, pay when you stay

$75 nightly

$86 total

Aug 23 - Aug 24

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, luggage storage, and laundry facilities are also on ...

6.8/10 (1,010 reviews)

"Not very clean, the worst shower ever, no pool, overall very bad condition."

Reviewed on Aug 19, 2026

Days Inn by Wyndham Arlington Pentagon

3030 Columbia Pike Arlington VA

This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...

Get rates

Best Western Springfield

6721 Commerce St Springfield VA

Fully refundableReserve now, pay when you stay

$82 nightly

$94 total

Aug 23 - Aug 24

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...

8.4/10 Very Good! (1,341 reviews)

"Average hotel. Nothing terrible but nothing great. No issues. Free breakfast. There was a pool but limited hours. Good location."

Reviewed on Aug 20, 2026

Hampton Inn & Suites Alexandria Old Town Area South

5821 Richmond Hwy Alexandria VA

Fully refundableReserve now, pay when you stay

$106 nightly

$122 total

Aug 30 - Aug 31

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.8/10 Excellent! (1,894 reviews)

"We were treated poorly. The toilet overflowed and there was no maintenance staff available to assist. We were told as guest to plunge the toilet. Meanwhile the toilet was gushing water and it overflowed into the hallway. We were given towels used by guests to clean up the overflow from the toilet. ..."

Reviewed on Aug 19, 2026

Comfort Inn & Suites Alexandria West

5716 S Van Dorn St Alexandria VA

Fully refundable

$91 nightly

$105 total

Sep 13 - Sep 14

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

"It’s horrible getting in and out of the hotel. The front desk staff were all nice and greeted us every time they saw us. We were on the 9th floor and heard very loud banging all night. The room and beds were clean and smelled fresh. The breakfast is decent it’s sausage eggs waffles etc."

Reviewed on Aug 19, 2026

Comfort Inn Ballston

1211 North Glebe Road Arlington VA

Fully refundable

$116 nightly

$133 total

Aug 28 - Aug 29

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and free train station pick-up. Traveling on business? Take advantage ...

8.6/10 Excellent! (1,275 reviews)

"This was a very nice place!"

Reviewed on Aug 20, 2026

Spark by Hilton Sterling Dulles Airport

45515 Dulles Plz Sterling VA

Fully refundableReserve now, pay when you stay

$93 nightly

$107 total

Sep 13 - Sep 14

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Business travelers can take ...

8.4/10 Very Good! (375 reviews)

"."

Reviewed on Aug 20, 2026

Best Western Fairfax

3535 Chain Bridge Rd Fairfax VA

Fully refundableReserve now, pay when you stay

$80 nightly

$96 total

Aug 30 - Aug 31

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.2/10 Very Good! (1,680 reviews)

"Didn't feel very safe at this property. Recommend parking your vehicle in front of the lobby under the light. Breakfast was okay. Staff was helpful. Room was clean enough, but overall, would not stay again if visiting Fairfax."

Reviewed on Aug 21, 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.

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.