Colonial Heights Hotel & Accommodation Deals 2026 from AU$84 - Compare prices by date

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

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 Colonial Heights

Pet friendly

Pool

Apartment

Spa pool

Condo

Cottage

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Colonial Heights hotels

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

A snack and beverage refrigerator stocked with various snacks and drinks.

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

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

1. Hampton Inn Petersburg-Southpark Mall

Colonial Heights

Margaret Ann

AU$167

includes taxes & fees

15 Nov - 16 Nov

A hotel room with a large bed, a bedside table, a small desk, a chair, a sofa, and a painting on the wall.

A modern dining area with multiple tables and chairs, large windows, and a patterned backsplash.

2. Hilton Garden Inn Richmond South/Southpark

Colonial Heights

Karey

AU$194

includes taxes & fees

8 Nov - 9 Nov

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 spacious lobby with a blue patterned carpet, modern furniture, and large windows offering a view of greenery outside.

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

3. Delta Hotels by Marriott Colonial Heights

Colonial Heights

SiuLing

AU$222

includes taxes & fees

30 Oct - 31 Oct

A modern kitchen with a stainless steel microwave, a built-in oven, a sink, and a dishwasher.

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

A modern hotel lobby with a seating area, a bar, and a kitchen.

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.

4. Towneplace Suites By Marriott Richmond Colonial Heights

Colonial Heights

Shellon

AU$215

includes taxes & fees

8 Nov - 9 Nov

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

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.

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

5. Comfort Suites South Park

Colonial Heights

Taleshia

AU$174

includes taxes & fees

15 Nov - 16 Nov

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

A gym with treadmills, elliptical machines, and a mirrored wall.

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

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

6. Extended Stay America Suites Colonial Heights Fort Lee

Colonial Heights

Danielle

AU$149

includes taxes & fees

15 Nov - 16 Nov

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 Comfort Inn hotel with a covered entrance, multiple floors, and a parking area.

7. Comfort Inn South Chesterfield - Colonial Heights

Colonial Heights

Jennifer

AU$154

includes taxes & fees

15 Nov - 16 Nov

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

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

A hotel room with a bed, a chair, a desk with a lamp, a picture on the wall, and a window with curtains.

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

8. Candlewood Suites Colonial Heights Fort Lee by IHG

Colonial Heights

William

AU$167

includes taxes & fees

8 Nov - 9 Nov

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.

A person sitting on a bed with a laptop, wearing a white shirt and a patterned tie.

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

9. WoodSpring Suites Colonial Heights Fort Lee

Colonial Heights

Aqueelah

AU$138

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

10. Rodeway Inn Colonial Heights I-95

Colonial Heights

Tiffany

AU$84

includes taxes & fees

12 Nov - 13 Nov

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

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

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.

11. Hotel Petersburg, Tapestry Collection By Hilton

Petersburg

Candis

AU$158

includes taxes & fees

12 Nov - 13 Nov

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

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

A swimming pool with blue water, surrounded by white lounge chairs and a lifeguard chair.

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

12. Sleep Inn & Suites Prince George near Fort Lee

Prince George

Michael

AU$143

includes taxes & fees

15 Nov - 16 Nov

A hotel with a parking lot, a tree, and a clear sky.

A gated entrance to a park with a gazebo, picnic tables, and a sign indicating a guest-only area.

A hotel room with a large bed, a nightstand with a lamp, a chair, and a window with curtains.

A dining area with round tables and chairs, a flat-screen TV, and a wall with framed pictures and a decorative anchor.

13. Stay-Over Suites

Hopewell

Michael

AU$191

includes taxes & fees

4 Nov - 5 Nov

A conference room with rows of tables and chairs, a projector screen, and a carpeted floor.

A breakfast bar with a waffle maker, juice dispenser, and various food containers.

A hotel with a covered entrance, a clear sky, and a well-maintained parking lot.

14. Hampton Inn by Hilton Hopewell Fort Lee

Hopewell

Anna

AU$174

includes taxes & fees

8 Nov - 9 Nov

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

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

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.

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

Petersburg

Vittorio

AU$159

includes taxes & fees

15 Nov - 16 Nov

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 room with two black refrigerators stocked with Pepsi and other beverages, wooden cabinets, and a white countertop.

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.

16. Comfort Inn & Suites Prince George - Fort Lee

Prince George

Cynthia

AU$128

includes taxes & fees

12 Nov - 13 Nov

A breakfast area with a self-serve station, including a yogurt dispenser, cereal, and bakery items.

A modern office desk with a computer monitor, keyboard, and mouse. A decorative wooden log structure is placed on the desk.

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

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

17. Holiday Inn Express Hopewell - Fort Lee by IHG

Hopewell

Cherri

AU$163

includes taxes & fees

19 Nov - 20 Nov

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

A row of stationary exercise bikes with digital displays, each equipped with a control panel and a towel on the seat.

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

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

Brandon

AU$162

includes taxes & fees

1 Nov - 2 Nov

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

A reception area with a wooden reception desk, a checkout counter, and refrigerated beverage dispensers labeled 'CHECKOUT,' 'RESTORE,' and 'REFRESH.'

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

19. Hyatt Select Richmond/Chester

Chester

Kim

AU$155

includes taxes & fees

26 Oct - 27 Oct

A gym with treadmills, an exercise bike, and a weight rack.

A hotel room with two beds, a TV, a desk, a chair, and framed pictures on the wall.

20. Hampton Inn by Hilton Richmond Chester

Chester

Tanya

AU$201

includes taxes & fees

5 Nov - 6 Nov

View all properties

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

Stay near popular Colonial Heights attractions

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

Southpark Mall

8.2/10 (298 reviews)

Southpark Mall offers over 80 speciality shops anchored by major retailers like Macy's and J.C. Penney. Complement your shopping with a film at the state-of-the-art Regal Cinemas Stadium 16 and diverse dining options.

See properties

A bridge over a river surrounded by dense greenery.

Point of Rocks Park

7.6/10 (62 reviews)

This riverside park blends Civil War history with natural wonders along its 2.7 miles of trails. Stroll the floating boardwalk through Ashton Creek Marsh to spot bald eagles and discover Union earthworks.

See properties

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

Violet Bank Museum

7.0/10 (22 reviews)

This 1815 Federal mansion served as General Robert E. Lee's headquarters during the Siege of Petersburg. Marvel at the exquisite Adam-style ceiling moldings and explore the impressive collection of Civil War artefacts.

See properties

Keystone Antique Truck and Tractor Museum

7.8/10 (50 reviews)

This sprawling museum showcases over 200 restored antique tractors and 120 vintage trucks in a 125,000-square-foot space. Explore America's agricultural history while enjoying breakfast at the Keystone Grill.

See properties

Regal Southpark Mall

This modern 16-screen theatre anchors entertainment options at Southpark Mall in Colonial Heights. Enjoy stadium seating with crystal-clear digital projection and premium sound for the latest blockbusters.

See properties

Swift Creek Mill Theatre

7.8/10 (29 reviews)

This 17th-century gristmill houses professional theatrical performances in an intimate, historic setting. Enhance your evening with their three-course themed dinner before enjoying the cultural richness of a live show.

See properties

Learn more about Colonial Heights

Stroll through the historic district where Civil War stories come alive at Violet Bank Museum and Fort Clifton Park. Locals recommend paddling along the Appomattox River before catching a baseball game at Shepard Stadium during summer evenings.

See all hotels in Colonial Heights

Top Colonial Heights Hotel Reviews

Recent Reviews in Colonial Heights

Graduate by Hilton Richmond

8/10 Good

"J"

Four Points by Sheraton Richmond

10/10 Excellent

"Thanks"

Linden Row Inn

10/10 Excellent

"Beautifully restored and historic property with wonderful staff and very well located."

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

8/10 Good

"The staff were very helpful and considerate, the rooms were clean, parking was sufficient. I thought the bed was too hard. The thermostat did not work in our room which we did not know until our second night when we needed heat. The staff was willing to offer another room, but we decided we just needed a couple of more blankets and did fine. Nice place to stay and close to everything."

Quirk Hotel Richmond

10/10 Excellent

"It was a fun experience. The staff are the friendliest group I think I’ve ever encountered. Georgette greeted us by our names throughout the stay and Elvis so kindly stayed on the phone with a lost traveler until she pulled up to the door. The valet, servers, front desk staff… all were exceptional. Thank you so much for making our mini family reunion so enjoyable and memorable."

Fairfield Inn & Suites by Marriott Richmond Airport

8/10 Good

"Staff was great room was nice"

The Jefferson Hotel

10/10 Excellent

"The Jefferson Hotel is truly a treasure. It’s one of the best hotels I’ve ever stayed in."

Hyatt Place Richmond/Arboretum

10/10 Excellent

"The service here was excellent. I was there for a wedding and the front desk staff helped me on a few occasions. Great people!"

The Commonwealth

8/10 Good

"Overall impression was an old bldg made newish Narrow halls, tiny elevators, street in front blocked off, no free guest parking and nice, helpful extremely weird looking staff at check- out Beds were comfortable and 2 flat screen tvs were a Plus Probably would not stay there again!"

More cheap accommodation in Colonial Heights

Microtel Inn & Suites by Wyndham Richmond Airport

6000 Audubon Dr Sandston VA

AU$97

8 Nov - 9 Nov

includes taxes & fees

Motel 6 Sandston, VA - Richmond, Va

5704 Williamsburg Rd Sandston VA

AU$101

7 Nov - 8 Nov

includes taxes & fees

Red Roof Inn Richmond South

4350 Commerce Rd Richmond VA

AU$109

26 Oct - 27 Oct

includes taxes & fees

Country Inn & Suites by Radisson, Petersburg, VA

130 Wagner Road Petersburg VA

AU$159

15 Nov - 16 Nov

includes taxes & fees

Holiday Inn Express Hopewell - Fort Lee by IHG

3952 Courthouse Rd Hopewell VA

AU$163

19 Nov - 20 Nov

includes taxes & fees

Holiday Inn Express Richmond Downtown by IHG

201 E Cary St Richmond VA

AU$164

22 Nov - 23 Nov

includes taxes & fees

8.6/10 Excellent! (1,004 reviews)

Frequently asked questions

What is the best area to stay in Colonial Heights?

The best area to stay in Colonial Heights is near the intersection of Temple Avenue and South Park Boulevard, particularly around the Southpark Mall area.This area is the commercial heart of Colonial Heights, offering a concentration of amenities and services. You'll find a variety of hotels, restaurants, and shops within easy reach, making it very convenient for travellers. The main roads here, like Temple Avenue, are well-maintained and provide straightforward access to the wider region.For couples, this area offers a practical and comfortable base. You're close to a range of dining options, from casual eateries to more upscale restaurants, great for an evening out. There are also several retail shops nearby for a bit of browsing or gift buying.Solo travellers will also appreciate the convenience of this location. With many businesses and services in close proximity, it's easy to find everything you need without having to travel far.

What are the best hotels in Colonial Heights that travellers recommend?

For highly recommended hotels in Colonial Heights, consider the Hampton Inn Petersburg-Southpark Mall, Delta Hotels by Marriott Colonial Heights, Comfort Suites South Park, Hilton Garden Inn Richmond South/Southpark, and Comfort Inn South Chesterfield - Colonial Heights.The Hampton Inn Petersburg-Southpark Mall, with an 8.2 rating, offers premium bedding and complimentary buffet breakfast. Guests frequently mention the friendly and helpful staff, convenient location, and great amenities. It is also close to attractions like Sycamore Rouge Theatre, Swaders Sports Park, and Southpark Mall.The 3-star Delta Hotels by Marriott Colonial Heights, rated 8.2, provides room service and a 24-hour fitness centre. Travellers often highlight the clean and great rooms, along with the extremely courteous staff. Nearby attractions include Sycamore Rouge Theatre and Southpark Mall.The Comfort Suites South Park, with an 8.0 rating, features an indoor pool and complimentary breakfast. Guests appreciate the wonderful breakfast, friendly staff, and comfortable beds. It is located near Southpark Mall and Keystone Antique Truck and Tractor Museum.The 3-star Hilton Garden Inn Richmond South/Southpark has an 8.6 rating and offers premium bedding, an electric car charging station, and an on-site pool. Reviewers frequently praise the comfortable and clean rooms, excellent staff, and convenient restaurant. It is very close to Southpark Mall and Keystone Antique Truck and Tractor Museum.The Comfort Inn South Chesterfield - Colonial Heights, rated 8.4, provides premium bedding and complimentary self-parking. Guests often praise the comfortable and clean rooms, as well as the friendly and amazing staff and excellent breakfast.

What hotels in Colonial Heights offer free breakfast?

For hotels in Colonial Heights that provide complimentary breakfast, the 3-star Towneplace Suites By Marriott Richmond Colonial Heights, Hampton Inn Petersburg-Southpark Mall, and Comfort Suites South Park are all excellent options.The 3-star Towneplace Suites By Marriott Richmond Colonial Heights, with a 9.2 rating, offers a free buffet breakfast and free self-parking. Guests frequently praise the excellent and beautiful rooms, as well as the convenient location. It is located just 0.7 km from the Keystone Antique Truck and Tractor Museum.Another great choice is the Hampton Inn Petersburg-Southpark Mall, rated 8.2. This hotel also provides a free buffet breakfast and free parking for RVs, buses, and trucks. Guests consistently highlight the friendly and helpful staff, and the convenient location, which is just 0.9 km from the Pocahontas Island Black History Museum.The Comfort Suites South Park, with an 8.0 rating, also includes a free breakfast and a free buffet breakfast, along with an indoor pool. Many guests appreciate the great and wonderful breakfast, as well as the friendly staff. It is conveniently situated 0.6 km from the Keystone Antique Truck and Tractor Museum.

What are the top pet-friendly hotels in Colonial Heights?

For top pet-friendly hotels in Colonial Heights, consider the Towneplace Suites By Marriott Richmond Colonial Heights, Hilton Garden Inn Richmond South/Southpark, and Extended Stay America Suites Colonial Heights Fort Lee.The 3-star Towneplace Suites By Marriott Richmond Colonial Heights, with an excellent 9.2 rating, warmly welcomes both dogs and cats. Guests particularly appreciate the complimentary buffet breakfast and the free breakfast options. It's conveniently located near attractions like the Keystone Antique Truck and Tractor Museum, which is just 0.7 km away. Guests frequently praise the excellent and beautiful rooms, comfy beds, and great breakfast.Another excellent choice is the 3-star Hilton Garden Inn Richmond South/Southpark, rated 8.6, which also accommodates both dogs and cats. This hotel offers free WiFi and free cribs upon request, making it suitable for families. It's very close to Southpark Mall, just 0.7 km away, and the Keystone Antique Truck and Tractor Museum, only 0.3 km away. Customers frequently highlight the comfortable and clean rooms, excellent and attentive staff, and convenient on-site restaurant.The Extended Stay America Suites Colonial Heights Fort Lee, with an 8.4 rating, is another great option for travellers with pets, welcoming both dogs and cats. This hotel provides free self-parking, making it convenient for those travelling by car. It is situated just 0.7 km from Southpark Mall and 1.0 km from the Keystone Antique Truck and Tractor Museum. Guests have commented on the nice and helpful staff, clean rooms, and wonderful showers.

What are the top boutique hotels in Colonial Heights?

For an excellent boutique hotel option in Colonial Heights, consider the Towneplace Suites By Marriott Richmond Colonial Heights.This 3-star hotel has an impressive 9.2 rating, and guests frequently highlight its beautiful rooms and great amenities. Travellers appreciate the convenience of its location and the comfortable beds. It offers complimentary buffet breakfast, free self-parking, and free WiFi, adding to the overall value.

What are the best budget hotels in Colonial Heights?

For excellent budget hotel options in Colonial Heights, consider the Towneplace Suites By Marriott Richmond Colonial Heights and the Delta Hotels by Marriott Colonial Heights.The 3-star Towneplace Suites By Marriott Richmond Colonial Heights, with an impressive 9.2 rating, offers complimentary self-parking and free WiFi. Guests consistently praise its beautiful rooms, great amenities, and convenient location, along with very comfortable beds and a great breakfast. It is also well-situated for visiting the Keystone Antique Truck and Tractor Museum, which is just 0.7 km away.Another great choice is the 3-star Delta Hotels by Marriott Colonial Heights, rated 8.2. This hotel provides free internet and free WiFi, and guests frequently highlight the clean rooms, great staff, and excellent food and drinks.

What are the most romantic hotels in Colonial Heights for couples?

For a romantic stay in Colonial Heights, the Comfort Suites South Park is a good option for couples.This hotel, which has an 8.0 rating, offers a comfortable experience for guests. Couples can enjoy the indoor pool and take advantage of the complimentary buffet breakfast. Reviewers frequently mention the comfortable beds and the friendly staff. The hotel also provides free WiFi and wired internet in public areas. It is conveniently located near the Sycamore Rouge Theatre, which is 1.7 km away.

What are the best hotels in Colonial Heights near Sycamore Rouge Theatre?

For hotels in Colonial Heights near Sycamore Rouge Theatre, consider the Towneplace Suites By Marriott Richmond Colonial Heights or the Hampton Inn Petersburg-Southpark Mall.The 3-star Towneplace Suites By Marriott Richmond Colonial Heights, with an excellent 9.2 rating, is located approximately 1.9 km from Sycamore Rouge Theatre. Guests frequently praise its excellent and beautiful rooms, convenient location, and great breakfast. It offers complimentary buffet breakfast and free WiFi, along with free self-parking.Another great option is the Hampton Inn Petersburg-Southpark Mall, which has an 8.2 rating and is about 1.6 km from Sycamore Rouge Theatre. This hotel is commended for its friendly and helpful staff, convenient location, and great breakfast. It also provides a pool and complimentary buffet breakfast and free WiFi.

When is the best time to go to Colonial Heights?

The best time to visit Colonial Heights is generally during the spring (late March to May) and autumn (September to October) months.During these periods, the weather is pleasantly mild, with comfortable temperatures and lower humidity, making it ideal for exploring outdoor attractions without the intense heat of summer or the chill of winter. Spring brings blooming flowers and a refreshing atmosphere, while autumn offers beautiful foliage colours.Families planning a trip will find these seasons particularly suitable for visiting local parks or historical sites like the Petersburg National Battlefield, which is just a short drive away. The moderate weather makes walking and outdoor activities enjoyable for all ages.Couples looking for a relaxed getaway will appreciate the comfortable conditions for strolling along the Appomattox River or enjoying a meal at one of the local eateries.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Colonial Heights.

How can I save on a hotel booking in Colonial Heights with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Colonial Heights hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Colonial Heights?

Prices for hotels in Colonial Heights often vary, but you can find a great deal from AU$84 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia

Book Hotels in Colonial Heights on Expedia.com

Search Colonial Heights hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Colonial Heights

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Colonial Heights hotels

1. Hampton Inn Petersburg-Southpark Mall

2. Hilton Garden Inn Richmond South/Southpark

3. Delta Hotels by Marriott Colonial Heights

4. Towneplace Suites By Marriott Richmond Colonial Heights

5. Comfort Suites South Park

6. Extended Stay America Suites Colonial Heights Fort Lee

7. Comfort Inn South Chesterfield - Colonial Heights

8. Candlewood Suites Colonial Heights Fort Lee by IHG

9. WoodSpring Suites Colonial Heights Fort Lee

10. Rodeway Inn Colonial Heights I-95

11. Hotel Petersburg, Tapestry Collection By Hilton

12. Sleep Inn & Suites Prince George near Fort Lee

13. Stay-Over Suites

14. Hampton Inn by Hilton Hopewell Fort Lee

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

16. Comfort Inn & Suites Prince George - Fort Lee

17. Holiday Inn Express Hopewell - Fort Lee by IHG

18. Fairfield Inn By Marriott Richmond Chester

19. Hyatt Select Richmond/Chester

20. Hampton Inn by Hilton Richmond Chester

Stay near popular Colonial Heights attractions

Southpark Mall

Point of Rocks Park

Violet Bank Museum

Keystone Antique Truck and Tractor Museum

Regal Southpark Mall

Swift Creek Mill Theatre

Learn more about Colonial Heights

Top Colonial Heights Hotel Reviews

Recent Reviews in Colonial Heights

Graduate by Hilton Richmond

Four Points by Sheraton Richmond

Linden Row Inn

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

Quirk Hotel Richmond

Fairfield Inn & Suites by Marriott Richmond Airport

The Jefferson Hotel

Hyatt Place Richmond/Arboretum

The Commonwealth

More cheap accommodation in Colonial Heights

Microtel Inn & Suites by Wyndham Richmond Airport

Motel 6 Sandston, VA - Richmond, Va

Red Roof Inn Richmond South

Country Inn & Suites by Radisson, Petersburg, VA

Holiday Inn Express Hopewell - Fort Lee by IHG

Holiday Inn Express Richmond Downtown by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app