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
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Coles cheap hotels

A modern hotel lobby with a reception desk, seating area, and artwork on the walls.
A Holiday Inn Express building with a prominent entrance, stone pillars, and a clear sky.
A modern hotel lobby with a sofa, a small table, and a bar area.
A coffee station with multiple coffee dispensers, a refrigerated display for yogurt, eggs, and milk, and a sign promoting coffee.

1. Holiday Inn Express Lorton by IHG

Holiday Inn Express Lorton by IHG
Lorton
United States
Eve
NT$3,350
NT$3,853 total
includes taxes & fees
Oct 5 - Oct 6
Holiday Inn Express Lorton by IHG
A multi-story hotel with a flat roof, a covered entrance, and a sign indicating it is a SpringHill Suites Marriott.
A modern lounge area with round tables, sofas, and a bar counter.
A hotel room with a bed, a desk with a lamp, a sofa, and a painting on the wall.
A reception area with a curved counter, a computer, and a refrigerator stocked with beverages.

2. SpringHill Suites by Marriott Potomac Mills Woodbridge

SpringHill Suites by Marriott Potomac Mills Woodbridge
Woodbridge
United States
Melissa
NT$3,130
NT$3,568 total
includes taxes & fees
Oct 11 - Oct 12
SpringHill Suites by Marriott Potomac Mills Woodbridge
An indoor swimming pool with clear blue water, tiled flooring, and a lifeguard chair.
A hotel room with a large bed, a desk with a computer, a chair, a small table, and a TV.
A lobby with a staircase, a fireplace, and a reception desk.
A modern kitchen with blue cabinets, a white countertop, and a green accent wall.

3. Spark by Hilton Woodbridge

Spark by Hilton Woodbridge
Woodbridge
United States
Aisha
NT$3,130
NT$3,568 total
includes taxes & fees
Oct 7 - Oct 8
Spark by Hilton Woodbridge
A multi-level hotel lobby with a reception desk, seating areas, and a staircase.
An indoor swimming pool with clear glass walls, a tiled floor, and a blue pool ladder.
A hotel room with two beds, a wooden headboard, a nightstand with a lamp, a TV, and a wooden floor.
A hotel room with a sofa, desk, chair, TV, dresser, and a mirror.

4. Comfort Suites Near Potomac Mills

Comfort Suites Near Potomac Mills
Woodbridge
United States
Carlos
NT$3,273
NT$3,732 total
includes taxes & fees
Oct 7 - Oct 8
Comfort Suites Near Potomac Mills
A modern hotel with a prominent logo, multiple windows, and a well-lit entrance.
A banquet hall with round tables, chairs, and a central stage.
A modern kitchen with a bar area, a flat-screen TV, and a seating area with a colorful rug.
A stage with a white sofa, floral decorations, and draped curtains.

5. La Quinta Inn & Suites by Wyndham Manassas Va-Dulles Airport

La Quinta Inn & Suites by Wyndham Manassas Va-Dulles Airport
Yorkshire
United States
Joanna
NT$3,363
NT$3,834 total
includes taxes & fees
Oct 4 - Oct 5
La Quinta Inn & Suites by Wyndham Manassas Va-Dulles Airport
A modern lobby with a reception desk, seating area, and a large digital display.
A modern kitchen with a long counter, various food items, and a large window.
A modern bar area with a wooden ceiling, patterned floor, and bar stools.
A modern hotel lobby with a curved wooden ceiling, a chandelier, sofas, armchairs, and a coffee table.

6. Archer Hotel Falls Church

Archer Hotel Falls Church
Merrifield
United States
Lillian
NT$4,626
NT$5,324 total
includes taxes & fees
Oct 30 - Oct 31
Archer Hotel Falls Church
A large indoor pool with a hot tub, surrounded by chairs and a staircase.
A modern kitchen with a bar area, wooden cabinets, and a large island with bar stools.
A spacious lobby with a high ceiling, multiple hanging light fixtures, and a central column structure.
An indoor swimming pool with clear water, surrounded by seating areas and potted plants.

7. Hilton Garden Inn Woodbridge

Hilton Garden Inn Woodbridge
Woodbridge
United States
Michal
NT$4,421
NT$5,040 total
includes taxes & fees
Oct 15 - Oct 16
Hilton Garden Inn Woodbridge
A hotel room with a large bed, two bedside lamps, a flat-screen TV, a dresser, and a window with curtains.
A hotel room with a wooden floor, a kitchenette with a microwave, a coffee maker, and a sink. There is a sofa with a blue pillow and a lamp.
A hotel dining area with multiple tables and chairs, a coffee machine, and a counter with food items.
A reception desk with a clock and a sign reading 'POTOMAC MILLS.'

8. Best Western Potomac Mills

Best Western Potomac Mills
Woodbridge
United States
Calvin
NT$2,859
NT$3,259 total
includes taxes & fees
Oct 4 - Oct 5
Best Western Potomac Mills
A modern hotel entrance with a covered waiting area, clear signage, and a well-lit driveway.
A spacious lobby with a grey sectional sofa, a small round ottoman, and leather armchairs. There is a kitchen area with a counter and chairs, and a large window providing natural light.
A large indoor swimming pool with clear water, surrounded by lounge chairs and a sunbed.
A hotel room with a sofa, a small table, a desk with a computer, a bed, and a large window with curtains.

9. Hyatt Place Herndon Dulles Airport East

Hyatt Place Herndon Dulles Airport East
McNair
United States
James
NT$3,222
NT$3,706 total
includes taxes & fees
Oct 25 - Oct 26
Hyatt Place Herndon Dulles Airport East
A courtyard with a fire pit, outdoor seating, and string lights.
A modern kitchen with stainless steel appliances, wooden cabinets, and a bar area with stools.
A hotel room with a large mirror, two sinks, a desk, a flat-screen TV, and a bed.
A hotel room with a kitchenette, a bed, a desk, a sofa, and a TV.

10. Sonesta ES Suites Fairfax Fair Lakes

Sonesta ES Suites Fairfax Fair Lakes
Fairfax
United States
Jana
NT$3,541
NT$4,073 total
includes taxes & fees
Oct 25 - Oct 26
Sonesta ES Suites Fairfax Fair Lakes
View all properties

Top Coles Hotel Reviews

Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel

8/10 Good
"As expected"
Estelle 1-night trip
Posted less than an hour ago
Sheraton Pentagon City Hotel
DoubleTree by Hilton Washington DC - Crystal City

DoubleTree by Hilton Washington DC - Crystal City

10/10 Excellent
"Na"
Mary 1-night trip
Posted 2 hours ago
DoubleTree by Hilton Washington DC - Crystal City
Archer Hotel Old Town Alexandria

Archer Hotel Old Town Alexandria

10/10 Excellent
"The staff was outstanding. I got there a bit before official check-in and the desk staff had mercy on a very tired traveller, letting me check in a couple of hours early and catch a nap. They were thoughtful throughout my stay. The room was great, housekeeping was helpful when I had a small issue with the bathroom. The hotel is in a wonderful location and all of the resturants/bars connected to it were very nice. I particularly appreciated the availability of gluten free options. A wonderful stay and I will be back!"
Elizabeth 2-night trip
Posted 2 hours ago
Archer Hotel Old Town Alexandria
Hampton Inn & Suites Alexandria Old Town Area South

Hampton Inn & Suites Alexandria Old Town Area South

10/10 Excellent
"All went well. Great pricing and staff."
Bodhi 1-night trip
Posted 3 hours ago
Hampton Inn & Suites Alexandria Old Town Area South
The River Inn

The River Inn

10/10 Excellent
"Welcoming staff and large accommodations."
Cynthia 4-night trip
Posted 7 hours ago
The River Inn
Crowne Plaza Crystal City-Washington, D.C. by IHG

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

10/10 Excellent
"Nice bed good space for a room it was enough towels and wash cloths for a single stay or 2 night stay. Service was really good. Nice and quiet."
William 1-night trip
Posted 1 day ago
Crowne Plaza Crystal City-Washington, D.C. by IHG
The Melrose Georgetown Hotel

The Melrose Georgetown Hotel

10/10 Excellent
"Had a great experience! Hotel is in a nice location, very walkable to everything or the metro which was also easy to navigate. Would come back. Front desk staff was so sweet the entire time and incredibly helpful."
Alyssa 2-night trip
Posted 1 day ago
The Melrose Georgetown Hotel
Sonesta Select Arlington Rosslyn

Sonesta Select Arlington Rosslyn

10/10 Excellent
"Easy parking, friendly staff"
Maria 1-night trip
Posted 2 days ago
Sonesta Select Arlington Rosslyn
Crystal Gateway Marriott

Crystal Gateway Marriott

8/10 Good
"Are hotel no longer putting micro-wave ovens in the rooms?"
Brenda 2-night trip
Posted 2 days ago
Crystal Gateway Marriott

Explore a world of travel with Expedia