Photo by Jocey Hurt

Find 4 Star Hotels in Colonial Heights, VA from AED 581

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

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check availability on Colonial Heights 4 Star Hotels

Tonight
28 Oct - 29 Oct
Tomorrow
29 Oct - 30 Oct
This weekend
31 Oct - 2 Nov
Next weekend
7 Nov - 9 Nov

Compare Colonial Heights 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Reception
Graduate by Hilton Richmond
Graduate by Hilton Richmond
4.0 star property
8.4 out of 10, Very Good, (1382)
"It was a nice hotel."
United States
Tamara
The price is AED 599
AED 697 total
includes taxes & fees
11 Nov - 12 Nov
Graduate by Hilton Richmond
Exterior
Omni Richmond Hotel
Omni Richmond Hotel
4.0 star property
9.0 out of 10, Wonderful, (1226)
"Great stay "
United States
andrena
The price is AED 555
AED 646 total
includes taxes & fees
9 Nov - 10 Nov
Omni Richmond Hotel
Property entrance
The Commonwealth
The Commonwealth
4.0 star property
8.8 out of 10, Excellent, (1301)
"Was a very nice hotel "
United States
Catharine
The price is AED 500
AED 581 total
includes taxes & fees
6 Nov - 7 Nov
The Commonwealth
Lobby
DoubleTree by Hilton Richmond - Midlothian
DoubleTree by Hilton Richmond - Midlothian
4.0 star property
8.0 out of 10, Very Good, (1003)
"In town for a lacrosse tournament and the staff was welcoming and the room was clean and comfortable. Wonderful stay."
United States
Jessica
The price is AED 547
AED 636 total
includes taxes & fees
29 Oct - 30 Oct
DoubleTree by Hilton Richmond - Midlothian
Lobby
The Berkeley Hotel
The Berkeley Hotel
4.0 star property
8.8 out of 10, Excellent, (1521)
"The Front desk staff was excellent and friendly."
United States
Milton
The Berkeley Hotel
Front of property - evening/night
Quirk Hotel Richmond
Quirk Hotel Richmond
4.0 star property
8.8 out of 10, Excellent, (1001)
" Great hotel"
United States
John
The price is AED 615
AED 723 total
includes taxes & fees
18 Nov - 19 Nov
Quirk Hotel Richmond
Courtyard
Hilton Richmond Downtown
Hilton Richmond Downtown
4.0 star property
8.4 out of 10, Very Good, (1003)
"Great staff"
United States
Gina
The price is AED 539
AED 627 total
includes taxes & fees
3 Nov - 4 Nov
Hilton Richmond Downtown
Room, 2 Queen Beds | In-room safe, desk, laptop workspace, blackout drapes
DoubleTree by Hilton Richmond Airport
DoubleTree by Hilton Richmond Airport
4.0 star property
8.4 out of 10, Very Good, (707)
"Clean, and convenient "
United States
Derrick
The price is AED 509
AED 592 total
includes taxes & fees
3 Nov - 4 Nov
DoubleTree by Hilton Richmond Airport
Terrace/patio
The Boulevard Inn
The Boulevard Inn
4.0 star property
9.8 out of 10, Exceptional, (57)
"A quaint little BnB with great generous breakfasts and great location. The recommendations for food places were on point. This is a foodies haven of like minded people in a quality but affordable place."
United States
Lou
The price is AED 1,190
AED 1,357 total
includes taxes & fees
17 Nov - 18 Nov
The Boulevard Inn
Exterior
Cozy Bungalow convenient to U of R & shops of Libbie & Grove!
Cozy Bungalow convenient to U of R & shops of Libbie & Grove!
4.0 star property
9.8 out of 10, Exceptional, (10)
"Property was very clean with good towels, linens, dishes. The neighborhood was very comfortable as was this property. I would not hesitate to rent this house the next time we are in Richmond."
United States
Douglas O.
Cozy Bungalow convenient to U of R & shops of Libbie & Grove!
Toaster, cleaning supplies, paper towels
Tourist Homes of Richmond Church Hill North
Tourist Homes of Richmond Church Hill North
4.0 star property
8.4 out of 10, Very Good, (18)
"Amazing property! Will stay again!"
United States
Precious
Tourist Homes of Richmond Church Hill North
Exterior
Tourist Home of Richmond - Church Hill N
Tourist Home of Richmond - Church Hill N
4.0 star property
10.0 out of 10, Exceptional, (1)
"It was clean and had everything we needed. Perfect for our short stay. "
United States
A.
Tourist Home of Richmond - Church Hill N
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Colonial Heights.
The Jefferson Hotel

The Jefferson Hotel

101 West Franklin Street, Richmond, VA
The price is AED 1,120 per night from Nov 3 to Nov 4
AED 1,120
AED 1,303 total
3 Nov - 4 Nov
includes taxes & fees
9.8/10 Exceptional! (1,015 reviews)
Still don't see what you're looking for?
See all properties in Colonial Heights.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Colonial Heights

Stroll through the historic district where Civil War stories come alive at Violet Bank Museum and Fort Clifton Park. Locals recommend paddling along the Appomattox River before catching a baseball game at Shepard Stadium during summer evenings.

See all hotels in Colonial Heights
This amazing tree was planted in 1718. A Magnolia Acuminata that is native to Virginia. Oh, the things this beautiful tree must have seen for 300 years. #Golden
Photo by Lisa Bennett
Open Photo by Lisa Bennett

Top Colonial Heights Hotel Reviews

The Commonwealth

The Commonwealth

10/10 Excellent
"Was a very nice hotel "
Catharine 1-night trip
Posted 1 day ago
The Commonwealth

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Colonial Heights?
With Expedia's search and sort filters, landing an awesome deal on a 4-star hotel in Colonial Heights just got easier. Start by keying in your chosen arrival date and length of your trip. Then sort the results by price and choose the option that best fits your budget and style.

  • Search for the lowest price from AED 1,303

What's the difference between 5-star and 4-star hotels in Colonial Heights?
Treat yourself to luxury living during your Colonial Heights getaway by checking in to a 4-star hotel. As well as featuring upscale surroundings, these retreats are typically packed with amenities such as large beds, complimentary bathrobes and plenty more. A 5-star hotel will go the extra mile to make your stay an even more lavish and unforgettable one. Round-the-clock concierge assistance, luxurious spas and gourmet dining are just the start of the superior conveniences and services you'll likely be able to enjoy.
Does Colonial Heights have any 4-star all-inclusive resorts?
Finding your dream hotel in Colonial Heights is as easy as entering your travel dates and selecting our "All inclusive" filter. Stay and play where everything is already taken care of like your accommodations, meals and activities, or choose a standard 4-star resort in or around this much-loved destination.

Explore a world of travel with Expedia