A large brick building with a clock tower, surrounded by green trees and a sunset sky.

Cheap Hotels in Colonial Heights

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Cheap Hotels in Colonial Heights

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Colonial Heights on Hotels.com. These Colonial Heights Cheap Hotels consistently deliver on quality, location and traveler experience. Last updated on September 23, 2026.

A hotel lobby with a long dining table, multiple chairs, a sofa, and a small seating area with a couch and chairs.

An indoor swimming pool with clear glass walls, a tiled floor, and a seating area with chairs and tables.

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

A Hampton Inn hotel with a central entrance, a parking lot, and a well-maintained landscape.

1. Hampton Inn Petersburg-Southpark Mall

Colonial Heights

CNY670

CNY772 total

includes taxes & fees

Oct 4 - Oct 5

A spacious lobby with a blue sofa set, green armchairs, and a small coffee table. A kitchen area is visible in the background.

A modern restaurant with wooden tables and chairs, a counter with a beverage station, and a flat-screen TV mounted on the wall.

A room with a view of a river, trees, and a distant tower. There are two chairs and a table in the foreground.

A hotel room with a large bed, a TV, a desk, and a chair.

2. Comfort Suites South Park

Colonial Heights

CNY626

CNY736 total

includes taxes & fees

Oct 19 - Oct 20

A modern kitchen with a central island, bar stools, and a variety of food items.

A Hilton Garden Inn with a covered entrance, large windows, and a clear sky.

A gym with treadmills, ellipticals, and a rowing machine, large windows, and a wooden floor.

A modern hotel room with a large bed, a red armchair, a desk, and a large window with curtains.

3. Hilton Garden Inn Richmond South/Southpark

Colonial Heights

CNY812

CNY937 total

includes taxes & fees

Oct 4 - Oct 5

A modern kitchen area with a bar counter, seating, and coffee machines.

A compact kitchen with white cabinets, a stainless steel sink, a microwave, and a refrigerator.

A hotel room with two beds, wooden headboards, a large window, and a wall-mounted air conditioner.

A reception area with a wooden reception desk, a green abstract wall art, a digital display, and a large window providing natural light.

4. Extended Stay America Suites Colonial Heights Fort Lee

Colonial Heights

CNY603

CNY707 total

includes taxes & fees

Oct 24 - Oct 25

A modern bar area with a long counter, multiple bar stools, and a large window offering a view of greenery.

A modern hotel with a dark facade, multiple windows, and a covered entrance area.

A modern gym with various exercise equipment, mirrors, and a wall-mounted shoe rack.

A modern kitchen with wooden cabinets, a marble backsplash, and a built-in refrigerator.

5. Delta Hotels by Marriott Colonial Heights

Colonial Heights

CNY837

CNY984 total

includes taxes & fees

Sep 27 - Sep 28

A hotel breakfast area with a self-service counter, microwave, coffee machines, and seating.

A gym with treadmills, elliptical machines, and weightlifting equipment.

A hotel room with a brown leather sofa, a wooden coffee table, a bed with a blue blanket, a desk with a lamp, and a television.

A hotel room with a desk, laptop, printer, and a TV on the wall. There are chairs and a table in the dining area.

6. Comfort Inn South Chesterfield - Colonial Heights

Colonial Heights

CNY633

CNY736 total

includes taxes & fees

Sep 30 - Oct 1

A modern hotel with a symmetrical facade, multiple floors, and a central entrance.

A hotel room with two beds, a desk with chairs, a television, and a kitchen area in the background.

A modern hotel lobby with a sofa set, round tables, and a large window offering a view.

A patio area with a stone fire pit surrounded by white wooden chairs, a covered seating area, and a building with large windows and outdoor seating.

7. Towneplace Suites By Marriott Richmond Colonial Heights

Colonial Heights

CNY877

CNY1,011 total

includes taxes & fees

Sep 28 - Sep 29

A modern lobby with a wooden accent wall, a coffee station, and comfortable seating areas.

A modern kitchen with a microwave, coffee maker, dishwasher, and refrigerator.

A hotel room with a sofa, a chair, a small table, a flat-screen TV, and a window with curtains.

An outdoor patio with a covered seating area, a grill, and a view of the surrounding greenery.

8. Candlewood Suites Colonial Heights Fort Lee by IHG

Colonial Heights

CNY696

CNY825 total

includes taxes & fees

Oct 4 - Oct 5

A hotel room with two beds, each with a 'Hello Sunshine' bedspread, a bedside table with a lamp, and a window with curtains.

A motel with a two-story structure, a parking lot, and a forested hillside in the background.

A reception area with a tiled floor, a reception desk, a bench, a window with a view, and a door.

A reception area with a stone wall, a reception desk, an ATM, and a view of the outside.

9. Rodeway Inn Colonial Heights I-95

Colonial Heights

CNY361

CNY420 total

includes taxes & fees

Oct 6 - Oct 7

A multi-story hotel with a prominent sign for Woodspring Suites, featuring a modern design with a flat roof and a covered entrance.

A person operating a front-loading washing machine in a laundromat with multiple machines.

Two vending machines in a hallway with a sign that reads "VENDORS".

A hallway with a computer monitor, an exit sign, and a phone on the wall.

10. WoodSpring Suites Colonial Heights Fort Lee

Colonial Heights

CNY562

CNY648 total

includes taxes & fees

Sep 24 - Sep 25

A hotel room with a bed, a desk, a chair, a sofa, and a blue ottoman.

A modern hotel lobby with a sofa set, a coffee table, and a television.

A Sleep Inn & Suites building with a clear sky, a parking lot, and a fire hydrant.

A modern dining area with multiple tables and chairs, a coffee station, and a kitchen in the background.

11. Sleep Inn & Suites Prince George near Fort Lee

Prince George

CNY601

CNY675 total

includes taxes & fees

Oct 13 - Oct 14

A hotel room with a bed, bedside tables, a TV, and a door leading to a hallway.

A gym with exercise equipment, including a treadmill, bench press, and dumbbells.

A modern hotel room with a microwave, refrigerator, coffee maker, and a TV on a stand.

A coffee station with two coffee machines, a coffee press, and various coffee pods and cups.

12. Holiday Inn Express Hopewell - Fort Lee by IHG

Hopewell

CNY669

CNY772 total

includes taxes & fees

Oct 22 - Oct 23

A modern dining area with round tables and chairs, a central light fixture, and a view through large windows.

A hotel reception desk with a digital kiosk, a framed picture, and a sign for Hilton Honors.

A modern office with a desk, computer, printer, and chairs.

A Hampton Inn with a clear sky, a covered parking area, and well-maintained landscaping.

13. Hampton Inn by Hilton Hopewell Fort Lee

Hopewell

CNY681

CNY785 total

includes taxes & fees

Sep 30 - Oct 1

A modern hotel lobby with a wooden floor, a central seating area with a table and chairs, a decorative chandelier, and a reception desk with a computer and printer.

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

A modern living room with a blue sofa, yellow armchair, and a TV mounted on a wooden wall.

A modern lounge area with a sofa, round tables, and a wooden floor.

14. Comfort Inn & Suites Prince George - Fort Lee

Prince George

CNY562

CNY631 total

includes taxes & fees

Oct 18 - Oct 19

A multi-story hotel with a covered entrance, multiple windows, and a brick facade.

A swimming pool with a tiled deck, lounge chairs, and a view of the outdoors.

A hotel room with a large bed, two bedside lamps, a green headboard, a wooden nightstand, and a separate bathroom with a bathtub.

A modern living room with a staircase, a flat-screen TV, a fireplace, and a kitchen area in the background.

15. Country Inn & Suites by Radisson, Petersburg, VA

Petersburg

CNY649

CNY748 total

includes taxes & fees

Oct 13 - Oct 14

A spacious restaurant with high ceilings, marble columns, and wooden flooring.

A lobby with a brown leather sofa, a small round table, and a staircase with marble steps.

An outdoor patio with brick walls, wicker furniture, and string lights.

A bar area with a long counter, multiple stools, and a television mounted on the wall.

16. Hotel Petersburg, Tapestry Collection By Hilton

Petersburg

CNY736

CNY850 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a bed, a sofa, a small table, a lamp, and a framed abstract artwork on the wall.

A hotel room with a gray sofa, a small table, a lamp, a framed abstract artwork, and a bed with white linens.

A modern hotel lobby with a dining area, kitchenettes, and a flat-screen TV.

17. Hyatt Select Richmond/Chester

Chester

CNY734

CNY854 total

includes taxes & fees

Oct 4 - Oct 5

A restaurant with a long counter, multiple tables, and a buffet area with various food items.

A multi-story Fairfield Inn Marriott hotel with a parking lot in front.

A reception area with a wooden reception desk, a clock, and a large window offering a view of the outdoors.

A hotel room with a large bed, a desk with a chair, a small table, a lamp, and a large window with curtains.

18. Fairfield Inn By Marriott Richmond Chester

Chester

CNY620

CNY721 total

includes taxes & fees

Oct 18 - Oct 19

A Best Western Plus hotel with a well-lit entrance and a landscaped driveway.

A reception area with a wooden counter, a flat-screen TV, and a large window.

A restaurant with wooden flooring, multiple tables and chairs, a television, and framed artwork on the walls.

A hotel room with a large bed, a desk, a chair, a desk lamp, a TV, and a bathroom with a bathtub.

19. Best Western Plus Hopewell Fort Lee

Hopewell

CNY626

CNY722 total

includes taxes & fees

Sep 29 - Sep 30

A hotel room with two beds, a sofa, a desk, and a chair.

A hotel room with a sofa, ottoman, desk, TV, and framed pictures on the wall.

A hotel entrance with a covered outdoor area, a sign for Comfort Inn, and a parking lot.

A hotel room with a flat-screen TV mounted on the wall, a seating area with a blue sofa and red chairs, a small table with a lamp, and a window providing a view of greenery outside.

20. Comfort Inn Petersburg Fort Lee Area

Petersburg

CNY584

CNY656 total

includes taxes & fees

Oct 13 - Oct 14

See more properties

Top landmarks in Colonial Heights

A parking lot with cars and a building with a large sign.

Southpark Mall

8.2/10 (298 reviews)

If you like shopping, take time out to go to Southpark Mall when in Colonial Heights.

See properties

A bridge over a river surrounded by dense greenery.

Point of Rocks Park

7.6/10 (62 reviews)

If you like quiet time surrounded by flowers and greenery, then make a stop at Point of Rocks Park located 15.9 mi (25.6 km) from the center of Richmond. Want to stretch your legs some more? Head to Henricus Historical Park and Dutch Gap Conservation Area, both nearby.

See properties

A large, leafless tree in a park with a building in the background.

Violet Bank Museum

7.0/10 (22 reviews)

If you're planning a bit of sightseeing during your trip, head to Violet Bank Museum— just one of the landmarks located 0.9 mi (1.4 km) from central Colonial Heights. If you want to experience more of the culture Colonial Heights has to offer, head to Keystone Antique Truck and Tractor Museum, Rogers Stadium, and Virginia State University.

See properties

Keystone Antique Truck and Tractor Museum

7.8/10 (50 reviews)

Keystone Antique Truck and Tractor Museum is 1 mi (1.6 km) from central Colonial Heights, why not stop by during your stay. If you want to experience more of the culture Colonial Heights has to offer, head to Southpark Mall, Rogers Stadium, and Virginia State University.

See properties

Swift Creek Mill Theatre

7.8/10 (29 reviews)

Swift Creek Mill Theatre is 2.1 mi (3.3 km) from central Colonial Heights, why not stop by during your stay. If you want to experience more of the culture Colonial Heights has to offer, head to Southpark Mall, Keystone Antique Truck and Tractor Museum, and Rogers Stadium.

See properties

Regal Southpark Mall

Regal Southpark Mall is 0.9 mi (1.5 km) from central Colonial Heights, why not stop by during your stay.

See properties

Frequently Asked Questions

How much is a cheap hotel in Colonial Heights?

You'll find a variety of hotels to choose from in Colonial Heights so use the filters like "included" amenities or "budget property" to help with your search. When you're searching for the best hotel deals, remember to sort your results by "Price: low to high" to find the cheapest Colonial Heights hotels.

Take a look at the lowest price per night from CNY361

Keep exploring

Lodging