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
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Coles cheap hotels

A modern hotel lobby with a reception desk, seating area, and artwork on the walls.
A hotel room with a bed, a microwave, a coffee maker, and a mini-fridge.
A modern hotel lobby with a sofa, a small table, and a bar area.
A Holiday Inn Express building with a prominent entrance, stone pillars, and a clear sky.

1. Holiday Inn Express Lorton by IHG

Holiday Inn Express Lorton by IHG
Lorton
United States
Roger
AED 349
AED 401 total
includes taxes & fees
10 Nov - 11 Nov
Holiday Inn Express Lorton by IHG
A garden with flowering trees, a wooden fence, and a paved walkway.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A hotel lobby with a reception desk, seating area, and a fireplace.
A lobby with a fireplace, red floral armchairs, a glass coffee table, and a desk with a computer.

2. Ramada by Wyndham Triangle/Quantico

Ramada by Wyndham Triangle/Quantico
Triangle
United States
Mia
AED 310
AED 354 total
includes taxes & fees
17 Oct - 18 Oct
Ramada by Wyndham Triangle/Quantico
A hotel room with two beds, each with a pillow and a bedside lamp.
A room with a blue wall, a flat-screen TV mounted above a glass table surrounded by orange chairs, a beige sofa, and a large window with white curtains.
A gym with treadmills, a bench, and a water dispenser.
A hotel lobby with a checkered floor, a bar area with a counter and chairs, and framed pictures on the walls.

3. Wingate by Wyndham Springfield

Wingate by Wyndham Springfield
Springfield
United States
Bryant
AED 367
AED 422 total
includes taxes & fees
9 Nov - 10 Nov
Wingate by Wyndham Springfield
A hotel room with a bed, a desk, a chair, a sofa, a lamp, and an air conditioning unit.
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.
A conference room with a patterned carpet, rows of chairs, a chandelier, and a door with an exit sign.

4. Comfort Inn Springfield

Comfort Inn Springfield
Springfield
United States
Van
AED 320
AED 368 total
includes taxes & fees
9 Nov - 10 Nov
Comfort Inn Springfield
A bakery counter with a sign that reads "BAKERY" and a sign that says "CAUTION SURFACES."
A store with a 'SWEET SHOP' sign, shelves stocked with snacks, beverages, and a refrigerated display.
A hotel room with a bed, desk, chair, and a small table.
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
AED 358
AED 412 total
includes taxes & fees
8 Nov - 9 Nov
Hampton Inn & Suites Alexandria Old Town Area South
A hotel room with two beds, a desk, a chair, and a wall with a painting.
A living room with a fireplace, striped sofas, a TV mounted on the wall, and a kitchen area with appliances.
A reception desk at Clarion Inn with a red logo, a computer, and check-in counters.
A bar area with multiple stools, a counter with various bottles, and a television mounted on the wall.

6. Clarion Inn Falls Church - Arlington

Clarion Inn Falls Church - Arlington
West Falls Church
United States
Marlenne
AED 347
AED 399 total
includes taxes & fees
2 Nov - 3 Nov
Clarion Inn Falls Church - Arlington
A hotel room with a bed, a desk, a chair, a TV, and a lamp.
A modern hotel lobby with a central seating area, multiple tables, and a large window providing natural light.
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.

7. Holiday Inn Alexandria at Carlyle by IHG

Holiday Inn Alexandria at Carlyle by IHG
Eisenhower East
United States
Ashwin
AED 547
AED 637 total
includes taxes & fees
30 Oct - 31 Oct
Holiday Inn Alexandria at Carlyle by IHG
A spacious lobby with a reception desk, seating area, and potted plants.
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.
A hotel entrance with a covered area, outdoor seating, and a parking lot.

8. Best Western Dulles Airport Inn

Best Western Dulles Airport Inn
Oak Grove
United States
Meghalee
AED 460
AED 524 total
includes taxes & fees
15 Oct - 16 Oct
Best Western Dulles Airport Inn
A buffet area with a variety of food items, a coffee station, and a hanging plant.
A reception desk with a wooden finish, a digital display, and a map stand.
A multi-story building with a covered outdoor seating area, a brick facade, and a clear sky.
A courtyard with a building featuring multiple balconies and a well-maintained lawn.

9. Quality Inn Vienna - Tysons Corner

Quality Inn Vienna - Tysons Corner
Tysons
United States
Robert
AED 244
AED 280 total
includes taxes & fees
1 Nov - 2 Nov
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 table with a dark cloth and candles, overlooking a cityscape at night.
A modern hotel room with a living area, dining space, and large windows offering a city view.
A hotel room with a sofa, armchairs, a coffee table, a desk, a television, and a large window with a city view.

10. Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel
Arlington
United States
Ernie Erlando
AED 389
AED 444 total
includes taxes & fees
31 Oct - 1 Nov
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 4 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 5 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 9 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 10 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