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

Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key

2.5 out of 5
1900 Fort Myer Dr Arlington VA
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $177 total per night from May 25 to May 26
$177 total
May 25 - May 26
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 and free WiFi in public areas. ...
9.6/10 Exceptional! (209 reviews)
"Great stay! Very clean, cute decor, kind staff"

Reviewed on May 18, 2026

Opens in a new windowHilton Arlington Rosslyn The Key
Red Roof Inn PLUS+ Washington DC - Alexandria 

Red Roof Inn PLUS+ Washington DC - Alexandria 

2.5 out of 5
5975 Richmond Highway Alexandria VA
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $100 total per night from May 24 to May 25
$100 total
May 24 - May 25
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.2/10 Good! (1,047 reviews)
"Staff was proficient and courteous."

Reviewed on May 17, 2026

Opens in a new windowRed Roof Inn PLUS+ Washington DC - Alexandria 
Best Western Dulles Airport Inn

Best Western Dulles Airport Inn

2.5 out of 5
45440 Holiday Drive Sterling VA
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $127 total per night from May 24 to May 25
$127 total
May 24 - May 25
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.4/10 Very Good! (1,403 reviews)
"For the cost of the room, it did not even deserve any star. The wall switch for the power outlet was popped out, unsafely wires exposed. None of the side lamps were working. There was no elevator. This was the worst hotel ever for me, would never recommend this hotel to anyone."

Reviewed on May 18, 2026

Opens in a new windowBest Western Dulles Airport Inn
Econo Lodge Metro

Econo Lodge Metro

2 out of 5
6800 Lee Hwy Arlington VA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $107 total per night from Jun 7 to Jun 8
$107 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
8.2/10 Very Good! (1,015 reviews)
"Picture of Lobby is apparently old because there is a wall wall when you walk in. There is now NO dining area and Breakfast consists of a small table in the lobby with cereal and cold items. Don't count on a nice breakfast or somewhere to eat it. Staff was very friendly and helpful and there was ..."

Reviewed on May 18, 2026

Opens in a new windowEcono Lodge Metro
Quality Inn Vienna - Tysons Corner

Quality Inn Vienna - Tysons Corner

2.5 out of 5
1587 Spring Hill Rd Vienna VA
Fully refundable
$72 nightly
The price is $83 total per night from Jun 14 to Jun 15
$83 total
Jun 14 - Jun 15
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,063 reviews)
"I never received my wake up call. Housekeeping did not clean my room, so I did not get new towels. The trash can outside was overflowing. One of the chairs in the room was damaged. The wallpaper was damaged. The railings outside were rusted."

Reviewed on May 19, 2026

Opens in a new windowQuality Inn Vienna - Tysons Corner
Best Western Fairfax

Best Western Fairfax

2.5 out of 5
3535 Chain Bridge Rd Fairfax VA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $107 total per night from May 29 to May 30
$107 total
May 29 - May 30
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 ...
Opens in a new windowBest Western Fairfax
Comfort Inn & Suites Alexandria West

Comfort Inn & Suites Alexandria West

2.5 out of 5
5716 S Van Dorn St Alexandria VA
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $121 total per night from May 25 to May 26
$121 total
May 25 - May 26
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,282 reviews)
"Demasiado ruido. Piso 9 y se escuchaba un ruido del techo horrible."

Reviewed on May 18, 2026

Opens in a new windowComfort Inn & Suites Alexandria West
Quality Inn Mt. Vernon

Quality Inn Mt. Vernon

2.5 out of 5
7212 Richmond Hwy Alexandria VA
Fully refundable
$81 nightly
The price is $93 total per night from Jun 15 to Jun 16
$93 total
Jun 15 - Jun 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
7.8/10 Good! (1,003 reviews)
"Stayed at the hotel for two nights. The staff was very friendly and accommodating. They even allowed us to check in an hour early, which we really appreciated. They shuffled around rooms to accommodate us, which was very thoughtful. The price and location were great, and the breakfast was adequate. ..."

Reviewed on May 19, 2026

Opens in a new windowQuality Inn Mt. Vernon
Motel 6 Springfield, VA - Washington DC Southwest

Motel 6 Springfield, VA - Washington DC Southwest

2 out of 5
6868 Springfield Blvd Springfield VA
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from May 25 to May 26
$86 total
May 25 - May 26
Total with taxes and fees
This motel includes free WiFi in public areas and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
7.2/10 Good! (1,022 reviews)
"Great staff! The young lady at the front desk was able to accommodate our unexpected early arrival without any major conflict. We were lucky there was an available room! :-) The room was clean; however, we were not provided with wash cloths. We ( my husband and I ) managed by using the hand ..."

Reviewed on May 17, 2026

Opens in a new windowMotel 6 Springfield, VA - Washington DC Southwest
Comfort Inn Springfield

Comfort Inn Springfield

2.5 out of 5
6560 Loisdale Ct Springfield VA
Fully refundable
$101 nightly
The price is $116 total per night from May 31 to Jun 1
$116 total
May 31 - Jun 1
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.4/10 Very Good! (1,017 reviews)
"The hotel is very outdated. There was a party in the lobby that lasted till 2am that we could hear on the 5th floor. Room was clean but the gap around the door was disturbingly large. Elevators were unusable at times and inconvenient. Would not recommend this hotel to anyone."

Reviewed on May 17, 2026

Opens in a new windowComfort Inn Springfield
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.

Recent Coles hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity