A fruit and vegetable market with various produce displayed in bins and bags.

Find Cheap Hotels in Coles, VA

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Coles Cheap Hotels

Tonight
Oct 10 - Oct 11
Tomorrow
Oct 11 - Oct 12
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Our top choices for Coles cheap hotels

A modern hotel lobby with a reception desk, seating area, and artwork on the walls.
A coffee station with multiple coffee dispensers, a refrigerated display for yogurt, eggs, and milk, and a sign promoting coffee.
A Holiday Inn Express building with a prominent entrance, stone pillars, and a clear sky.
A hotel room with a bed, a microwave, a coffee maker, and a mini-fridge.

1. Holiday Inn Express Lorton by IHG

Holiday Inn Express Lorton by IHG
Lorton
United States
Roger
₩127,325
₩146,425 total
includes taxes & fees
Nov 10 - Nov 11
Holiday Inn Express Lorton by IHG
A spacious lobby with a high ceiling, a seating area with sofas and chairs, a staircase, and a kitchenette in the background.
A hotel room with a bed, a sofa, a coffee table, and a framed picture on the wall.
An indoor swimming pool with clear blue water, surrounded by lounge chairs and a sunshade.
A hotel entrance with a sign reading "Wingate by Wyndham."

2. Wingate by Wyndham Chantilly / Dulles Airport

Wingate by Wyndham Chantilly / Dulles Airport
Chantilly
United States
Olivia
₩153,192
₩176,169 total
includes taxes & fees
Nov 8 - Nov 9
Wingate by Wyndham Chantilly / Dulles Airport
A hotel room with a bed, a desk, a chair, a sofa, a lamp, and an air conditioning unit.
A reception desk with a digital screen displaying "WELCOME!" and a payment terminal labeled "CHOICE".
A conference room with multiple tables and chairs, carpeted flooring, and ceiling lights.
A gym with treadmills, a weight machine, and a wall-mounted TV.

3. Comfort Inn Springfield

Comfort Inn Springfield
Springfield
United States
Van
₩116,871
₩134,401 total
includes taxes & fees
Nov 9 - Nov 10
Comfort Inn Springfield
A garden with flowering trees, a wooden fence, and a paved walkway.
A living room with two red floral armchairs, a glass coffee table, a flat-screen TV, and a bookshelf with potted plants.
A lobby with a fireplace, red floral armchairs, a glass coffee table, and a desk with a computer.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

4. Ramada by Wyndham Triangle/Quantico

Ramada by Wyndham Triangle/Quantico
Triangle
United States
Mia
₩113,265
₩129,121 total
includes taxes & fees
Oct 24 - Oct 25
Ramada by Wyndham Triangle/Quantico
A bakery counter with a sign that reads "BAKERY" and a sign that says "CAUTION SURFACES."
A hotel room with a bed, desk, chair, and a small table.
A store with a 'SWEET SHOP' sign, shelves stocked with snacks, beverages, and a refrigerated display.
A swimming pool adjacent to a hotel with a modern design, a covered area with seating, and a clear sky.

5. Hampton Inn & Suites Alexandria Old Town Area South

Hampton Inn & Suites Alexandria Old Town Area South
Alexandria
United States
Lindsey
₩130,972
₩150,617 total
includes taxes & fees
Nov 8 - Nov 9
Hampton Inn & Suites Alexandria Old Town Area South
A spacious lobby with a reception desk, seating area, and potted plants.
A hotel entrance with a covered area, outdoor seating, and a parking lot.
A refrigerated display case with various food items and a shelf stocked with snacks and packaged goods.
A hotel room with two beds, a TV, a wardrobe, and a mirror.

6. Best Western Dulles Airport Inn

Best Western Dulles Airport Inn
Oak Grove
United States
Meghalee
₩167,680
₩191,156 total
includes taxes & fees
Oct 17 - Oct 18
Best Western Dulles Airport Inn
A hotel room with two beds, a desk, a chair, and a wall with a painting.
A spacious dining area with multiple tables and chairs, large windows with blinds, and wall-mounted light fixtures.
A living room with a fireplace, striped sofas, a TV mounted on the wall, and a kitchen area with appliances.
A bar area with multiple stools, a counter with various bottles, and a television mounted on the wall.

7. Clarion Inn Falls Church - Arlington

Clarion Inn Falls Church - Arlington
West Falls Church
United States
Marlenne
₩126,690
₩145,695 total
includes taxes & fees
Nov 2 - Nov 3
Clarion Inn Falls Church - Arlington
A modern hotel lobby with a dining area, seating, and a TV.
A hotel room with a bed, a desk, a chair, a TV, and a lamp.
A modern office space with a desk, two chairs, a sofa, and a dining area.
A Holiday Inn hotel with a modern design, featuring a large parking lot and a well-lit entrance.

8. Holiday Inn Alexandria at Carlyle by IHG

Holiday Inn Alexandria at Carlyle by IHG
Eisenhower East
United States
Ashwin
₩199,699
₩232,334 total
includes taxes & fees
Oct 30 - Oct 31
Holiday Inn Alexandria at Carlyle by IHG
A buffet area with a variety of food items, a coffee station, and a hanging plant.
A multi-story building with a covered outdoor seating area, a brick facade, and a clear sky.
A hotel room with a large bed, a nightstand, a chair, a window with curtains, and a wall-mounted lamp.
A reception desk with a wooden finish, a digital display, and a map stand.

9. Quality Inn Vienna - Tysons Corner

Quality Inn Vienna - Tysons Corner
Tysons
United States
Robert
₩88,859
₩102,189 total
includes taxes & fees
Nov 1 - Nov 2
Quality Inn Vienna - Tysons Corner
A spacious lobby with high ceilings, large columns, and a checkered floor pattern. There are seating areas with armchairs and a sofa, and a staircase in the background.
A Sheraton hotel with multiple floors, a prominent sign, and a well-lit facade.
A hotel room with a sofa, armchairs, a coffee table, a desk, a television, and a large window with a city view.
A table with a dark cloth and candles, overlooking a cityscape at night.

10. Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel
Arlington
United States
Ernie Erlando
₩141,773
₩161,976 total
includes taxes & fees
Oct 31 - Nov 1
Sheraton Pentagon City Hotel
View all properties

Top Coles Hotel Reviews

State Plaza Hotel

State Plaza Hotel

10/10 Excellent
"Clean room and wonderful staff!"
Brian 1-night trip
Posted 6 hours ago
State Plaza Hotel
Archer Hotel Old Town Alexandria

Archer Hotel Old Town Alexandria

10/10 Excellent
"Archer Hotel is a lovely property. The courtyard you walk through is a nice preview. Stepping off the hot sidewalk, it is noticeably cooler as you walk through the courtyard. The front desk staff and valet were kind and helpful. We chose not to use housekeeping services during our short stay, so we can't comment about that. We enjoyed a meal in the "Homegrown" restaurant attached to the hotel. The staff was great. The food was excellent, as was the service. No complaints at all and we plan to stay at the Archer during our next trip to Alexandria."
Michael 3-night trip
Posted 7 hours ago
Archer Hotel Old Town Alexandria
Crowne Plaza Crystal City-Washington, D.C. by IHG

Crowne Plaza Crystal City-Washington, D.C. by IHG

10/10 Excellent
"Keep it up - well done"
Andreas 1-night trip
Posted 11 hours ago
Crowne Plaza Crystal City-Washington, D.C. by IHG
Hampton Inn & Suites Alexandria Old Town Area South

Hampton Inn & Suites Alexandria Old Town Area South

8/10 Good
"Everything was good, but the room had an odor as you walked in the door. It seemed to dissipate once you were in the room for a while. We stayed for three days and it was the same every day. We did not say anything to the staff. It was also confusing as we thought we were staying in old town. It would be helpful and much less confusing if you took old town off the name of the hotel. Traffic was horrible driving from old town to Richmond Street."
Michael 3-night trip
Posted 12 hours ago
Hampton Inn & Suites Alexandria Old Town Area South
Sonesta Select Arlington Rosslyn

Sonesta Select Arlington Rosslyn

10/10 Excellent
"Clean, quiet and great location for monuments exploring."
Steven 2-night trip
Posted 2 days ago
Sonesta Select Arlington Rosslyn
Best Western Fairfax

Best Western Fairfax

8/10 Good
"Is a good place to stay/stores closed to the building and the restaurants"
Allan 1-night trip
Posted 3 days ago
Best Western Fairfax

Explore a world of travel with Expedia