Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Colonial Heights 2 Star Hotels

See all 141 Hotels in Colonial Heights
Red Roof Inn Richmond South

Red Roof Inn Richmond South

4350 Commerce Rd, Richmond
2.0 out of 5.0
3.5 out of 5 (949 reviews)
Just traveling Everything was perfect. Everyone was nice and the room was clean, could not of asked for a better place to stay. They are pet friendly which was a must because I had my dog with me.
  Nov 21, 2017

$56

$56
Microtel Inn & Suites by Wyndham Richmond Airport

Microtel Inn & Suites by Wyndham Richmond Airport

6000 Audubon Dr, Sandston
2.0 out of 5.0
3.1 out of 5 (811 reviews)
NiceIt was a very nice hotel.. Rooms were clean, only complaint the tv is in an awkward space. Staff very friendly.
  Nov 17, 2017

$49

$49
Best Western Plus Richmond Airport Hotel

Best Western Plus Richmond Airport Hotel

5300 Airport Square Ln, Sandston
2.5 out of 5.0
4.0 out of 5 (1,587 reviews)
Nice hotel convenient location friendly staff great price on Expedia
  Nov 20, 2017

$79

$79
Country Inn and Suites

Country Inn and Suites

130 Wagner Road, Petersburg
2.5 out of 5.0
3.8 out of 5 (675 reviews)
Not badThe room was a great room. Very clean. We stayed here because of the pool and when we went to swim the indoor pool was way to cold to get in. We told hotel staff and they were unconcerned. We were there for three nights and the pool never warmed up. The hot tub was luke warm not hot also.
  Nov 8, 2017

$71

$71
La Quinta Inn & Suites Richmond - Midlothian

La Quinta Inn & Suites Richmond - Midlothian

1301 Huguenot Road, Midlothian
2.5 out of 5.0
3.9 out of 5 (320 reviews)
Pleasant SurpriseWhen we first arrived, you could tell this was an older facility but the remodel job completed on the interior of this building was fantastic. Our stay started out wonderfully when we met Tammy at the front desk; she as welcoming with a beautiful personality. When I double checked on the pet policy ...
  Nov 22, 2017

$79

$79
Quality Inn At Fort Lee

Quality Inn At Fort Lee

4911 Oaklawn Blvd, Hopewell
2.5 out of 5.0
3.3 out of 5 (210 reviews)
Older hotel that could use some remodeling in the restrooms but nice if on a budget. Great breakfast.
  Nov 16, 2017

$55

$55
Quality Inn Richmond Airport

Quality Inn Richmond Airport

5240 Airport Square Ln, Sandston
2.5 out of 5.0
3.5 out of 5 (448 reviews)
Good hotel near airportClean, friendly, comfortable hotel close to airport..
  Oct 25, 2017

$50

$50
Super 8 Richmond Midlothian Turnpike

Super 8 Richmond Midlothian Turnpike

8260 Midlothian Turnpike, Richmond
2.0 out of 5.0
3.0 out of 5 (303 reviews)
One plug 8 ft from bed. Swing lock on door broken.
  Apr 1, 2017

$48

$48
Motel 6 Richmond Airport

Motel 6 Richmond Airport

5704 Williamsburg Rd, Sandston
2.0 out of 5.0
2.8 out of 5 (245 reviews)
Good for the price and friendly staff.Good price, but the price on the sign was about the same as expedia's price, $39.95 US. Very friendly staff. The first room I had had a water leak, but they moved me. The second room had the shower tap mixed up. Hot was cold and cold was hot, but I figured it out. You have to pay for WiFi and the ...
  Nov 1, 2017

$40

$40
La Quinta Inn Richmond South

La Quinta Inn Richmond South

9040 Pams Ave, Richmond
2.5 out of 5.0
3.4 out of 5 (233 reviews)
Nice renovations!! The room was very nice and clean.
  Nov 9, 2017

$61

$61
Map

When you've got to get away to a new or favorite destination without breaking the bank, Colonial Heights awaits with top motels and a change of scenery. Stay on your feet visiting top attractions that draw of visitors, or sip a cup of coffee nearby and watch the world around you. You're about to find out why both locals and travelers love this place.

The Perfect Place at the Ideal Price

Thanks to budget-friendly prices and traveler-friendly amenities, you'll find accommodation that suits your vacation style. Be one of the first travelers to leave a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the journey starts in Colonial Heights.

Reserve a 2-Star Motel Today!

Plan your trip to Colonial Heights now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in Colonial Heights

Comfort Suites South Park
2.5 out of 5.0
Last booking: 12 hours ago
Comfort Inn
2.5 out of 5.0
Last booking: 17 hours ago
WoodSpring Suites Richmond Fort Lee
2.5 out of 5.0
Last booking: 34 hours ago