Hotels with free cancellation near Colonial Heights, Petersburg

Enjoy spacious rooms and a complimentary buffet breakfast in the heart of Colonial Heights, near shopping and attractions.

Comfortable hotel with a 24-hour fitness center and an excellent in-house restaurant in Colonial Heights.

Comfortable hotel with kitchenettes, free wifi, and a picnic area near Appomattox River and Southpark Mall.

Comfortable hotel with kitchenettes, complimentary breakfast, and a business center in Colonial Heights.

Enjoy a comfortable stay in the historical district with a fitness center and on-site dining options.

Business-friendly hotel with comfortable rooms and on-site dining options in Colonial Heights, Virginia.

Enjoy a seasonal outdoor pool and convenient access to Petersburg National Battlefield Park at this comfortable lodge.

Charming bed & breakfast with complimentary breakfast, free self-parking, and convenient amenities near Petersburg attractions.

Comfortable motel with air-conditioned rooms, room service, and free self-parking in Petersburg, Virginia.

Enjoy a complimentary breakfast and relax in the indoor pool at this hotel near Fort Lee in Petersburg.

Enjoy a relaxing stay with a swimming pool, on-site restaurant, and a 24-hour fitness center in Colonial Heights.