Photo by Lisa Bennett

Find Cheap Hostels in Colonial Heights

Start date: Check-in selected.
To Date
End date: Check-out

Check prices for these dates

Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28
In one month
Jan 9 - Jan 11
In two months
Feb 6 - Feb 8
No exact matches found, but these alternatives could be just right

Recommended hotels in Colonial Heights

Lobby
Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall
2.5 star property
Colonial Heights
8.2 out of 10, Very Good, (754)
"Staff very friendly and helpful, clean room"
United States
Annette
$95 nightly
The price is $110
Dec 21 - Dec 22
Total with taxes and fees
Hampton Inn Petersburg-Southpark Mall
Deluxe Studio Suite, 1 King Bed with Sofa bed, Balcony, Lake View | Balcony view
Comfort Suites South Park

Comfort Suites South Park

Comfort Suites South Park
2.5 star property
Colonial Heights
8.0 out of 10, Very Good, (1000)
"This hotel is amazing! "
United States
Shaneequa
$103 nightly
The price is $119
Dec 25 - Dec 26
Total with taxes and fees
Comfort Suites South Park
Exterior
Delta Hotels by Marriott Colonial Heights

Delta Hotels by Marriott Colonial Heights

Delta Hotels by Marriott Colonial Heights
3.0 star property
Colonial Heights
8.2 out of 10, Very Good, (727)
"Beautiful room. "
Canada
Jacquelin
$124 nightly
The price is $143
Dec 16 - Dec 17
Total with taxes and fees
Delta Hotels by Marriott Colonial Heights
Breakfast area
Comfort Inn South Chesterfield - Colonial Heights

Comfort Inn South Chesterfield - Colonial Heights

Comfort Inn South Chesterfield - Colonial Heights
2.5 star property
Colonial Heights
8.4 out of 10, Very Good, (606)
"I hace stayed at this hotel over the last 5 to 6 years and I am always pleased The staff is always attentive and kind. The rooms are spacious, clean and exactly what we need. I highly recommend this location."
United States
KELLY
$90 nightly
The price is $105
Dec 28 - Dec 29
Total with taxes and fees
Comfort Inn South Chesterfield - Colonial Heights
Lobby
Extended Stay America Suites Colonial Heights Fort Lee

Extended Stay America Suites Colonial Heights Fort Lee

Extended Stay America Suites Colonial Heights Fort Lee
2.5 star property
Colonial Heights
8.4 out of 10, Very Good, (226)
"Really nice location, clean room and friendly staff."
United States
Mark A
$95 nightly
The price is $109
Dec 19 - Dec 20
Total with taxes and fees
Extended Stay America Suites Colonial Heights Fort Lee
View from property
Towneplace Suites By Marriott Richmond Colonial Heights

Towneplace Suites By Marriott Richmond Colonial Heights

Towneplace Suites By Marriott Richmond Colonial Heights
3.0 star property
Colonial Heights
9.2 out of 10, Wonderful, (260)
"Easy access to 95, very clean, friendly & helpful front desk staff"
United States
Marion
$131 nightly
The price is $151
Dec 15 - Dec 16
Total with taxes and fees
Towneplace Suites By Marriott Richmond Colonial Heights
Terrace/patio
Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark
3.0 star property
Colonial Heights
8.6 out of 10, Excellent, (930)
"Staff and rooms. Nice selection of snacks."
United States
Maxine
$117 nightly
The price is $135
Dec 21 - Dec 22
Total with taxes and fees
Hilton Garden Inn Richmond South/Southpark
Exterior
Candlewood Suites Colonial Heights Fort Lee by IHG

Candlewood Suites Colonial Heights Fort Lee by IHG

Candlewood Suites Colonial Heights Fort Lee by IHG
2.5 star property
Colonial Heights
7.8 out of 10, Good, (477)
"Staff was great. Very fast check in"
United States
Jared
$79 nightly
The price is $92
Jan 4 - Jan 5, 2026
Total with taxes and fees
Candlewood Suites Colonial Heights Fort Lee by IHG
Exterior
WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams

WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams

WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams
2.5 star property
Colonial Heights
5.8 out of 10, (413)
"Clean room, staff was very friendly, parking was easy "
United States
Tomonique
$94 nightly
The price is $108
Dec 12 - Dec 13
Total with taxes and fees
WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams
Desk, blackout drapes, iron/ironing board, rollaway beds
Rodeway Inn Colonial Heights I-95

Rodeway Inn Colonial Heights I-95

Rodeway Inn Colonial Heights I-95
2.0 star property
Colonial Heights
4.8 out of 10, (601)
"Convenient location"
United States
Emanuel
$53 nightly
The price is $61
Dec 25 - Dec 26
Total with taxes and fees
Rodeway Inn Colonial Heights I-95
Lobby
WoodSpring Suites Richmond Airport

WoodSpring Suites Richmond Airport

WoodSpring Suites Richmond Airport
2.5 star property
Richmond
7.8 out of 10, Good, (229)
"Had a great time and i was very comfortable "
United States
Margarita
$69 nightly
The price is $80
Dec 14 - Dec 15
Total with taxes and fees
WoodSpring Suites Richmond Airport
Lobby lounge
Fairfield Inn & Suites by Marriott Stony Creek

Fairfield Inn & Suites by Marriott Stony Creek

Fairfield Inn & Suites by Marriott Stony Creek
2.5 star property
Stony Creek
9.4 out of 10, Exceptional, (369)
"Would definitely stay again"
United States
Margaret
$101 nightly
The price is $108
Dec 29 - Dec 30
Total with taxes and fees
Fairfield Inn & Suites by Marriott Stony Creek
Lobby
Studio 6 Richmond Airport

Studio 6 Richmond Airport

Studio 6 Richmond Airport
2.0 star property
Sandston
8.6 out of 10, Excellent, (431)
"Had a great stay! Everything was clean and there was ample parking."
United States
Shandra
$82 nightly
The price is $95
Jan 1 - Jan 2, 2026
Total with taxes and fees
Studio 6 Richmond Airport
Room, 2 Queen Beds, Non Smoking | In-room safe, desk, blackout drapes, iron/ironing board
Hampton Inn by Hilton Petersburg Fort Lee

Hampton Inn by Hilton Petersburg Fort Lee

Hampton Inn by Hilton Petersburg Fort Lee
2.5 star property
Petersburg
9.0 out of 10, Wonderful, (340)
"Like the property and location. Its safe, clean and the staff is friendly. I stay here often when visiting VSU!"
United States
Frederick
$103 nightly
The price is $116
Dec 17 - Dec 18
Total with taxes and fees
Hampton Inn by Hilton Petersburg Fort Lee
Room
Candlewood Suites Chester Richmond by IHG

Candlewood Suites Chester Richmond by IHG

Candlewood Suites Chester Richmond by IHG
2.5 star property
Chester
9.0 out of 10, Wonderful, (65)
"Great place to stay"
United States
Greg
$101 nightly
The price is $117
Dec 21 - Dec 22
Total with taxes and fees
Candlewood Suites Chester Richmond by IHG
Exterior
Best Western Plus Richmond Airport Hotel

Best Western Plus Richmond Airport Hotel

Best Western Plus Richmond Airport Hotel
2.5 star property
Sandston
7.4 out of 10, Good, (1417)
"Great access for on our way to Cape Hatteras"
Canada
Andree
$70 nightly
The price is $81
Dec 17 - Dec 18
Total with taxes and fees
Best Western Plus Richmond Airport Hotel
Lobby
Quality Inn Richmond Airport

Quality Inn Richmond Airport

Quality Inn Richmond Airport
2.5 star property
Sandston
7.2 out of 10, Good, (1004)
"Pleasant stay "
United States
Darryl Antino
$62 nightly
The price is $73
Jan 6 - Jan 7, 2026
Total with taxes and fees
Quality Inn Richmond Airport
Breakfast area
Suburban Studios Chester

Suburban Studios Chester

Suburban Studios Chester
2.0 star property
Chester
8.0 out of 10, Very Good, (468)
"Clean, convenient "
United States
Frida
$59 nightly
The price is $69
Dec 18 - Dec 19
Total with taxes and fees
Suburban Studios Chester
Exterior
Holiday Inn Express and Suites - Petersburg - Fort Lee by IHG

Holiday Inn Express and Suites - Petersburg - Fort Lee by IHG

Holiday Inn Express and Suites - Petersburg - Fort Lee by IHG
2.5 star property
Petersburg
8.0 out of 10, Very Good, (1000)
"Great place to visit 😀 "
United States
Mackenson
$93 nightly
The price is $104
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Express and Suites - Petersburg - Fort Lee by IHG
Property entrance
The Commonwealth

The Commonwealth

The Commonwealth
4.0 star property
Downtown Richmond
8.8 out of 10, Excellent, (1353)
"Friendly staff, large rooms and bathrooms"
United States
Lindsey
$129 nightly
The price is $150
Dec 21 - Dec 22
Total with taxes and fees
The Commonwealth
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Colonial Heights Hotel Reviews

Linden Row Inn

Linden Row Inn

10/10 Excellent
"We love staying here! The staff is so kind, the rooms are great and the entire hotel is charming. "
Anne 1-night trip
Posted 3 days ago
Linden Row Inn

Find out more about Colonial Heights

Colonial Heights Hostels information

Number of reviews
12,649
Accommodation
0 Hostels
Lowest Price
$61
Highest Price
$151

Frequently asked questions

What are the best hostels in Colonial Heights?
You may be able to find reasonable rates at these Colonial Heights accommodations, which get positive reviews from our customers: Hampton Inn Petersburg-Southpark Mall - Property features at this hotel include free breakfast, free WiFi, and an indoor pool. Towneplace Suites By Marriott Richmond Colonial Heights - You can take advantage of free WiFi, free parking, and a 24-hour front desk at this hotel. Extended Stay America Suites Colonial Heights Fort Lee - Property features at this hotel include free WiFi, free parking, and a 24-hour front desk.
When is the best time of year to stay in a hostel in Colonial Heights?
The weather is important when you're experiencing new places, so here's some information that may be helpful: The hottest months are usually July and August with an average temp of 76°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Colonial Heights is 47 inches.
What is there to see and do in Colonial Heights?
Generally, Colonial Heights is known for its museums, restaurants, and rivers. Get out into nature with places like Appomattox River, Point of Rocks Park, and Pamplin Historical Park. Cultural attractions include Keystone Antique Truck and Tractor Museum, Violet Bank Museum, and Swift Creek Mill Theatre. Locals like to shop at Southpark Mall.
What's the best way to get to and around Colonial Heights while staying at a hostel?
Keep this information about transit options in and around Colonial Heights on hand to make the most of your stay: You can fly into the nearest airport, which is Richmond Intl. Airport (RIC), 18.1 mi (29.1 km) away from the city center.

Explore a world of travel with Expedia