Coles Hotel & Accommodation Deals 2026 from NZ$144 - Fully Refundable Options - Expedia

Lodging Image

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

Go beyond your typical stay in Coles

Pet friendly

Apartment

Spa

Condo

Apart hotel

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

25 Sept - 26 Sept

Tomorrow

26 Sept - 27 Sept

This weekend

25 Sept - 27 Sept

Next weekend

Our top choices for Coles hotels

An outdoor dining area with tables set for two, a waterfall feature in the background, and a brick wall on one side.

A hotel lobby with a reception desk, two sofas, a patterned rug, and a view through the glass doors.

A multi-story building with a sign reading "EMBASSY SUITES".

A swimming pool with chairs and towels, a tiled wall, and a ceiling with recessed lighting.

1. Embassy Suites by Hilton Alexandria Old Town

Old Town Alexandria

United States

James J

NZ$395

includes taxes & fees

4 Oct - 5 Oct

A modern hotel lobby with a reception desk, seating area, and artwork on the walls.

A modern hotel lobby with a sofa, a small table, and a bar area.

A hotel room with a bed, a microwave, a coffee maker, and a mini-fridge.

A Holiday Inn Express building with a prominent entrance, stone pillars, and a clear sky.

2. Holiday Inn Express Lorton by IHG

Lorton

United States

Eve

NZ$213

includes taxes & fees

4 Oct - 5 Oct

An indoor restaurant with wooden tables and chairs, hanging plants, and a black and white patterned floor.

A modern hotel lobby with a reception desk, a large red abstract mural, a herringbone wood floor, a seating area with a sofa and chairs, and a bar with a high counter.

A modern bedroom with a large bed, a red chair, and a city view through large windows.

A hotel hallway with wooden doors, a patterned carpet, and recessed lighting.

3. The Rose Gaming Resort

Dumfries

United States

Catherine

NZ$225

includes taxes & fees

26 Oct - 27 Oct

An indoor swimming pool with clear blue water, tiled flooring, and a lifeguard chair.

A modern kitchen with blue cabinets, a white countertop, and a green accent wall.

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.

4. Spark by Hilton Woodbridge

Woodbridge

United States

Aisha

NZ$197

includes taxes & fees

1 Oct - 2 Oct

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 reception desk with a clock and a sign reading 'POTOMAC MILLS.'

A hotel dining area with multiple tables and chairs, a coffee machine, and a counter with food items.

5. Best Western Potomac Mills

Woodbridge

United States

Tatiana

NZ$172

includes taxes & fees

27 Sept - 28 Sept

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 modern lounge area with a curved sofa, a round table, and a bar counter.

A hotel room with a bed, a desk with a lamp, a sofa, and a painting on the wall.

6. SpringHill Suites by Marriott Potomac Mills Woodbridge

Woodbridge

United States

Melissa

NZ$208

includes taxes & fees

4 Oct - 5 Oct

A modern hotel building with a prominent 'TRU by Hilton' sign, multiple windows, and a well-lit entrance area.

A self-service beverage station with a microwave, various drinks, and snacks.

A modern cafe with a central counter, seating area, and a variety of food and drink options.

An outdoor seating area with tables, chairs, and a chess table.

7. Tru by Hilton Manassas

Manassas

United States

Devon

NZ$245

includes taxes & fees

18 Oct - 19 Oct

A hot tub with a tiled floor and a pool in the background.

A hotel entrance with a large overhang, stone pillars, and a sign reading "Hampton Inn."

A hotel room with a sofa, a desk, a chair, a TV, a lamp, and a framed picture on the wall.

8. Hampton Inn Dumfries/Quantico

Dumfries

United States

Cheryl

NZ$187

includes taxes & fees

4 Oct - 5 Oct

A large indoor pool with a hot tub, surrounded by chairs and a staircase.

An indoor swimming pool with clear water, surrounded by seating areas and potted plants.

A conference room with a large wooden table, comfortable chairs, a fireplace, and large windows with blinds.

A modern kitchen with a bar area, wooden cabinets, and a large island with bar stools.

9. Hilton Garden Inn Woodbridge

Woodbridge

United States

Michal

NZ$278

includes taxes & fees

4 Oct - 5 Oct

A multi-level hotel lobby with a reception desk, seating areas, and a staircase.

A hotel room with a bed, a small kitchenette with a microwave, and a wooden floor.

An indoor swimming pool with clear glass walls, a tiled floor, and a blue pool ladder.

A hotel with a brick facade, large windows, and a sign for Comfort Suites.

10. Comfort Suites Near Potomac Mills

Woodbridge

United States

William

NZ$206

includes taxes & fees

1 Oct - 2 Oct

A banquet hall with round tables, chairs, and a central stage.

A stage with a white sofa, floral decorations, and draped curtains.

A modern kitchen with a bar area, a flat-screen TV, and a seating area with a colorful rug.

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

Yorkshire

United States

Joanna

NZ$212

includes taxes & fees

4 Oct - 5 Oct

A hotel with a modern design, featuring a prominent sign for the Hampton Inn Express Suites.

A hotel room with a large mirror, a white sink, two beds, a desk, and a chair.

A swimming pool with clear water, surrounded by white chairs with blue cushions, and a sign indicating pool regulations.

A hotel reception area with a modern design, featuring a reception desk with blue panels, a large abstract art piece on the wall, and a sign for the Holiday Inn Express.

12. Holiday Inn Express Hotel & Suites Woodbridge by IHG

Woodbridge

United States

Katherine

NZ$191

includes taxes & fees

25 Oct - 26 Oct

A modern hotel entrance with a covered waiting area, clear signage, and a well-lit driveway.

A bakery counter with pastries and a beverage dispenser.

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 hotel room with a sofa, a small table, a desk with a computer, a bed, and a large window with curtains.

13. Hyatt Place Herndon Dulles Airport East

McNair

United States

Sanaz

NZ$205

includes taxes & fees

4 Oct - 5 Oct

A hotel room with a flat-screen TV, a desk with a chair, two armchairs, a sofa, and a lamp.

A hotel room with a grey sofa, a brown armchair, a blue ottoman, a desk with a chair, a standing lamp, and a framed picture on the wall.

A breakfast bar with waffle makers, a coffee machine, and a refrigerator.

A hotel reception desk with a clock, framed pictures, and a sign for 'Comfort Inn & Suites'.

14. Comfort Inn & Suites Alexandria West

Franconia

United States

Lauren

NZ$196

includes taxes & fees

2 Oct - 3 Oct

A hotel room with two beds, a desk, a chair, a small table, a lamp, a TV, and a bathroom visible through an open door.

A hotel room with a desk, two monitors, a chair, and an ATM.

A hotel room with a gray sofa, a small wooden table, a kitchenette with a microwave, and a framed picture of a capitol building.

A self-service breakfast area with coffee machines, a yogurt dispenser, and a cereal bar.

15. Best Western Fairfax

Fairfax

United States

Arline

NZ$198

includes taxes & fees

26 Sept - 27 Sept

A modern bar area with a central island, bar stools, and a patterned carpet.

A hotel room with a bed, a desk with a phone, a coffee maker, and a lamp.

A modern hotel lobby with grey sofas, a round coffee table, and a TV on the left.

A Courtyard by Marriott hotel entrance with a brick facade, multiple balconies, and a covered driveway.

16. Courtyard by Marriott Dunn Loring Fairfax

Merrifield

United States

Suresh

NZ$230

includes taxes & fees

2 Oct - 3 Oct

A hotel room with two beds, a desk, a chair, a TV, a window with a view, and a wall-mounted lamp.

A hotel building with a sign reading 'HOTEL ARLINGTON,' a brick facade, and a parking lot.

A hotel entrance with a sign, American flag, and potted plants.

A modern interior with a kitchen counter, cabinets, a large abstract painting, and a potted plant.

17. Hotel Arlington

Maywood

United States

Michael

NZ$199

includes taxes & fees

27 Sept - 28 Sept

An indoor swimming pool with clear blue water, surrounded by tiled flooring and equipped with a pool ladder.

A spacious living area with a sofa, armchairs, a coffee table, and a dining area with chairs and a table.

A snack display with various brands and a 'Treat Shop' sign.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

18. Hampton Inn by Hilton Gainesville-Haymarket

Gainesville

United States

Thomas

NZ$201

includes taxes & fees

27 Sept - 28 Sept

A banquet hall with round tables, gold chairs, and a patterned carpet.

A banquet hall with round tables, white tablecloths, and gold chairs.

A modern hotel room with a large flat-screen TV mounted on a wooden console, a desk with a lamp, a wardrobe, and a trash bin.

A hotel with a modern design, featuring a prominent entrance and a parking lot.

19. Wyndham Garden Manassas

Manassas

United States

Matthew

NZ$159

includes taxes & fees

27 Sept - 28 Sept

A courtyard with a fire pit, outdoor seating, and string lights.

A spacious lounge area with a fireplace, comfortable seating, and large windows offering a view of the outdoors.

A modern kitchen with stainless steel appliances, wooden cabinets, and a bar area with stools.

A hotel room with a kitchenette, a bed, a desk, a sofa, and a TV.

20. Sonesta ES Suites Fairfax Fair Lakes

Fairfax

United States

Jana

NZ$221

includes taxes & fees

25 Oct - 26 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Stay near popular Coles attractions

Lake Ridge Park, Marina and Golf Course

8.2/10 (81 reviews)

Explore the great outdoors at Lake Ridge Park, Marina and Golf Course, a lovely green space in Lake Ridge. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

G. Richard Pfitzner Stadium

8.0/10 (74 reviews)

Catch an event at G. Richard Pfitzner Stadium during your trip to Woodbridge. Discover the top-notch restaurants and acclaimed theatre scene in this family-friendly area.

Learn more about Coles

Head to sights like Lake Ridge Park, Marina and Golf Course and G. Richard Pfitzner Stadium as you discover Coles.

See all hotels in Coles

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

Top Coles Hotel Reviews

Recent Reviews in Coles

State Plaza Hotel

State Plaza Hotel

10/10 Excellent

"Easy walking to most places"

The River Inn

The River Inn

10/10 Excellent

"It was nice to have a full kitchen! We didn’t make use of it but it would be cool to note!"

More cheap accommodation in Coles

Quality Inn Vienna - Tysons Corner

Quality Inn Vienna - Tysons Corner

1587 Spring Hill Rd Vienna VA

NZ$144

4 Oct - 5 Oct

includes taxes & fees

HomeTowne Studios by Red Roof Chantilly

HomeTowne Studios by Red Roof Chantilly

4504 Brookfield Corporate Dr Chantilly VA

NZ$159

5 Oct - 6 Oct

includes taxes & fees

Quality Inn Mt. Vernon

Quality Inn Mt. Vernon

7212 Richmond Hwy Alexandria VA

NZ$164

18 Oct - 19 Oct

includes taxes & fees

Econo Lodge Metro

Econo Lodge Metro

6800 Lee Hwy Arlington VA

NZ$168

4 Oct - 5 Oct

includes taxes & fees

Best Western Potomac Mills

Best Western Potomac Mills

14619 Potomac Mills Road Woodbridge VA

NZ$172

27 Sept - 28 Sept

includes taxes & fees

8.2/10 Very good! (1,002 reviews)

Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key

1900 Fort Myer Dr Arlington VA

NZ$345

2 Oct - 3 Oct

includes taxes & fees

Explore a world of travel with Expedia

Woodbridge Holiday Rentals

Book Hotels in Coles on Expedia.com

Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app