Best hotels
Best value
When to book

Colonial Heights hotels

Mon 1/7
Tue 2/7

Search hundreds of travel sites at once for hotels in Colonial Heights, Virginia

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Best Colonial Heights hotels

Discover the best prices and deals for you by selecting your travel dates.
Choose your dates

Most recommended Colonial Heights hotels

Show all
Candlewood Suites Colonial Heights - Fort Lee, An IHG Hotel - Colonial Heights - Living room
Free Wi-Fi
Air conditioning
Comfort Suites Southpark - Colonial Heights - Bedroom
Comfort Suites Southpark
7.5 Good
R2 857+
R2 857+
Free Wi-Fi
Air conditioning
Southpark Hotel
7.8 Good
R2 948+
R2 948+
Free Wi-Fi
Air conditioning
R1 303+
Free Wi-Fi
Air conditioning
R1 225+
Free Wi-Fi
Air conditioning

How much is a Colonial Heights hotel?

Here are our most popular & best value hotels

2 stars and below

Good to know

Low season


High season


Average price (weeknight)

R2 139

Average price (weekend night)

R2 744
Cheapest month to stay with an average 22% drop in price.
Most expensive month to stay with an average 16% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

When to book a hotel in Colonial Heights

Price per night / 3-star hotel. Prices are not fixed and may vary with time.
Average nightly price per month
Average nightly price

Top tips for finding Colonial Heights hotel deals

  • If you’re looking for a cheap hotel in Colonial Heights, you should consider visiting during the low season. You'll find cheaper accommodations in Colonial Heights in February and May.
  • Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Colonial Heights if you stay on a Saturday. The opposite is true for, Friday, which is usually the most expensive day.
  • Holiday Inn Petersburg North - Fort Lee features colorfully decorated public areas and guest rooms, a vast indoor pool surrounded by a patio, a restaurant and bar, a banquet room, a workout room, and a business center. This hotel is conveniently located right off I-95 in Colonial Heights, Virginia.
  • At Motel 6 Petersburg, VA - Fort Lee, just across the Appomattox River from Colonial Heights, both kids and pets stay for free. Service animals and well-behaved pets are welcome as long as the animal does not bother other guests or damage hotel property. Guests are limited to two pets per room.
  • If you and your family will be staying in Colonial Heights for some time, consider checking into Extended Stay America - Colonial Heights - Fort Lee. This air-conditioned hotel is wheelchair-accessible and smoke-free. It is close to a golf course and offers free Wi-Fi, free breakfast, and free parking. Each studio sleeps up to four guests and includes a kitchenette and a flat-screen TV.
  • Best Inn Petersburg is conveniently located right near the juncture of I-85 and I-95. This hotel has rooms with flat-screen TVs, coffee makers, microwaves, and mini-fridges. Guests can enjoy free Wi-Fi, free breakfast, and free parking.
  • At Flagship Inn in Petersburg, rooms have exterior entrances that either face the parking lot or the sparkling outdoor pool. This simple accommodation features a large banquet area and a comfortable lobby. All rooms are air-conditioned and wheelchair accessible, and guests will enjoy free Wi-Fi, free breakfast, and free parking.

FAQs when booking a hotel in Colonial Heights

  • Are there any hotels in Colonial Heights, Virginia right on the Appomattox River?

    Hampton Inn Petersburg - South Park Mall is situated on the shores of the Appomattox River, just a short walk away from the Appomattox River Trail. Rooms at this hotel have desks and lap desks for working in bed. Rooms also feature coffee makers, microwaves, and flat-screen TVs. Freebies include Wi-Fi, parking, hot breakfast, or weekday breakfast bags to go. Guests can enjoy the indoor pool, the whirlpool, and the gym on-site.

  • What hotels in Colonial Heights, Virginia are good for business travelers?

    Hilton Garden Inn Richmond South/South Park features conference rooms, vast meeting spaces, a business center, a convenience store open 24/7, room service, an on-site restaurant, and a chic bar. After working all day, guests can enjoy the indoor pool and workout room.

  • Which hotels in Colonial Heights, Virginia have lake views?

    Comfort Suites South Park is situated on the shores of a small lake just north of the Appomattox River. Upgraded suites feature private balconies with lake views and Whirlpool tubs. All other suites have flat-screen TVs, desks, pull-out sofas, microwaves, coffee makers, and mini-fridges. This hotel also offers free Wi-Fi, complimentary breakfast, and free parking. During your stay, you can enjoy an indoor pool, hot tub, and fitness center.

  • What are some affordable hotels in Colonial Heights, Virginia?

    Rodeway Inn Colonial Heights I-95 offers an affordable, comfortable, and convenient stay. Amenities at this budget-friendly hotel include a complimentary continental breakfast, free Wi-Fi, a free newspaper on the weekdays, an outdoor pool, a business center, a meeting room, and laundry facilities. You'll find everything you need at an affordable price.

  • How do I find a hotel in central Colonial Heights?

    After you launch a hotel search on KAYAK, you can refine your research by neighbourhood, which allows you to pick the central Colonial Heights districts. You can also do a search using the city map to choose a specific location, like Colonial Heights city centre

  • How can I find hotels near me?

    Take a look at our extensive hotel map to find the best hotels near you.

  • Are there Colonial Heights hotels with free parking?

    There are many hotels in Colonial Heights that offer both parking and free parking. Popular choices among KAYAK users include Candlewood Suites Colonial Heights - Fort Lee, An IHG Hotel, Comfort Suites Southpark and Woodspring Suites Richmond Colonial Heights Fort Gregg-Adams.

Where to stay in Colonial Heights?

Our map will help you find the perfect place to stay in Colonial Heights by showing you the exact location of each hotel.