Hotels with free Wi-Fi 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 kitchens in rooms, fitness center, and free self-parking in Colonial Heights.

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

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

Enjoy a seasonal outdoor pool and free self-parking at this motel near Petersburg National Battlefield Park.

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 comfortable stay in the historical district with a fitness center and on-site dining options.

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

Comfortable hotel with kitchens in rooms, a 24-hour business center, and free self-parking in Colonial Heights.

Enjoy a seasonal outdoor pool and convenient room service in the heart of Colonial Heights.