Find and compare 2 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 2 Star hotels
Arlington Court Suites, a Clarion Collection Hotel
1200 N Courthouse Road Arlington VA
Fully refundable
$123 nightly
The price is $140 total per night from Aug 30 to Aug 31
$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
The price is $77 total per night from Aug 30 to Aug 31
$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
The price is $86 total per night from Aug 23 to Aug 24
$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 ...
Best Western Springfield
6721 Commerce St Springfield VA
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $94 total per night from Aug 23 to Aug 24
$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
The price is $122 total per night from Aug 30 to Aug 31
$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
The price is $105 total per night from Sep 13 to Sep 14
$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
The price is $133 total per night from Aug 28 to Aug 29
$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
The price is $107 total per night from Sep 13 to Sep 14
$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
The price is $96 total per night from Aug 30 to Aug 31
$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,678 reviews)
"Breakfast is good also the staff are helpful"
Reviewed on Aug 20, 2026
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.
Recent Coles hotel reviews by fellow wanderers
State Plaza Hotel
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Amazing hotel with an amazing stuff"
A verified traveler stayed at State Plaza Hotel
Explore More Ways to Travel with Travelocity
- Hotels near Tysons Corner Center
- Hotels in Vienna
- Hotels near Washington DC
- Hotels in Woodbridge
- 5 Star Hotels in Fairfax
- 5 Star Hotels in Centreville
- 5 Star Hotels in Alexandria
- 4 Star Hotels in Warrenton
- 4 Star Hotels in Stafford
- 4 Star Hotels in Reston
- 4 Star Hotels in Quantico
- 4 Star Hotels in Old Town Alexandria
- 4 Star Hotels in Northern Virginia
- 4 Star Hotels in Manassas
- 4 Star Hotels in Lorton
- 4 Star Hotels in Fredericksburg
- 4 Star Hotels in Fort Belvoir
- 4 Star Hotels in Falls Church
- 4 Star Hotels in Dumfries
- 4 Star Hotels in Bealeton
- 4 Star Hotels in Arlington
- 3 Star Hotels in Arlington
- 2 Star Hotels in Northern Virginia
- Hotels in Springfield
- Motel 6 Springfield VA - Washington DC Southwest
- Hotels near Washington DC
- Hotels in Stafford
- Hotels in Sterling
- Hotels in Reston
- Hotels near Potomac Mills
- Old Town Alexandria Hotels
- Beach in Northern Virginia
- Salamander Resort And Spa
- Archer Hotel Tysons
- Hotels near Marine Corps Base Quantico
- Hotels in Manassas
- Hotels in Lorton
- Hotels in Leesburg
- Lansdowne Resort and Spa
- Hotels near Jiffy Lube Live
- Hotels near Inova Fairfax Hospital
- Hotels near George Washington's Mount Vernon
- Hotels near George Mason University
- Hotels in Gainesville
- Hotels in Fredericksburg
- Hotels in Fort Belvoir
- Hotels in Falls Church
- Archer Hotel Falls Church
- Hotels in Fairfax
- Hotels near Fair Oaks Mall
- Hotels near EagleBank Arena
- The Rose Gaming Resort
- Motel 6 Dumfries VA
- Hotels in Dale City
- Crystal City Hotels
- Hotels in Chantilly
- Hotels in Centreville
- Hotels in Ashburn
- Hotels near Arlington National Cemetery
- Hotels in Arlington
- Hotels in Alexandria
- Budget in Alexandria
- 5 Star Hotels in Woodbridge
- 5 Star Hotels in Stafford
- 5 Star Hotels in Springfield
- 5 Star Hotels in Quantico
- 5 Star Hotels in Old Town Alexandria
- 5 Star Hotels in Northern Virginia
- 5 Star Hotels in Manassas
- 5 Star Hotels in Herndon
- 5 Star Hotels in Gainesville
- 5 Star Hotels in Fort Belvoir
- 5 Star Hotels in Falls Church
- Flights from Tampa (TPA) to Arlington (DCA)
- Flights from Chicago (ORD) to Arlington (DCA)
- Flights from Minneapolis (MSP) to Arlington (DCA)
- Flights from Orlando (MCO) to Chantilly (IAD)
- Flights from Orlando (MCO) to Arlington (DCA)
- Flights from Los Angeles (LAX) to Chantilly (IAD)
- Flights from Los Angeles (LAX) to Arlington (DCA)
- Flights from Jamaica (JFK) to Arlington (DCA)
- Flights from Jacksonville (JAX) to Arlington (DCA)
- Flights from Islamabad (ISB) to Chantilly (IAD)
- Flights from Detroit (DTW) to Arlington (DCA)
- Flights from Dallas (DFW) to Arlington (DCA)
- Flights from Boston (BOS) to Chantilly (IAD)
- Flights from Boston (BOS) to Arlington (DCA)
- Flights from Windsor Locks (BDL) to Arlington (DCA)
- Flights from Atlanta (ATL) to Chantilly (IAD)
- Flights from Atlanta (ATL) to Arlington (DCA)
- Flights from Manassas VA
- Flights from Washington DC
- Flights from Washington DC