Colonial Heights hotels

Sat 24/2
Wed 28/2

Search and compare hundreds of travel sites at once for hotels in Colonial Heights, Virginia. Bundle your hotel + flight and save!

...and more

Let KAYAK do the searching

Save on your next stay

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

We’re completely free to use – no hidden charges or fees

Filter by free cancellation, free breakfast and more

Best Colonial Heights hotels

Most recommended Colonial Heights hotels

Show all
Candlewood Suites Colonial Heights - Fort Lee, An IHG Hotel - Colonial Heights - Living room
Free Wi-Fi
Pet friendly
Comfort Suites Southpark - Colonial Heights - Bedroom
Comfort Suites Southpark
7.5 Good
C$ 192+
C$ 192+
Free Wi-Fi
Southpark Hotel
7.5 Good
C$ 214+
C$ 214+
Free Wi-Fi

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)

C$ 177

Average price (weekend night)

C$ 191
Cheapest month to stay with an average 10% drop in price.
Most expensive month to stay with an average 25% 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 December and September.
  • 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 Sunday. The opposite is true for, Thursday, which is usually the most expensive day.
  • How long should you stay? KAYAK users usually book their accommodation in Colonial Heights for 2 days.
  • 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 Hampton Inn Petersburg-Southpark Mall.

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.