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

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

Our top choices for Colonial Heights 4-star hotels

Reception
Graduate by Hilton Richmond

Graduate by Hilton Richmond

Graduate by Hilton Richmond
4.0 star property
Downtown Richmond
8.4 out of 10, Very Good, (1406)
"Great hotel!"
United States
Patrick
The price is AED 479
AED 557 total
includes taxes & fees
21 Dec - 22 Dec
Graduate by Hilton Richmond
Property entrance
The Commonwealth

The Commonwealth

The Commonwealth
4.0 star property
Downtown Richmond
8.8 out of 10, Excellent, (1358)
"Friendly staff, large rooms and bathrooms"
United States
Lindsey
The Commonwealth
Lobby
Omni Richmond Hotel

Omni Richmond Hotel

Omni Richmond Hotel
4.0 star property
Downtown Richmond
9.0 out of 10, Wonderful, (1272)
"Wonderful stay!!"
United States
Kristina
The price is AED 621
AED 722 total
includes taxes & fees
21 Dec - 22 Dec
Omni Richmond Hotel
Fitness facility
The Berkeley Hotel

The Berkeley Hotel

The Berkeley Hotel
4.0 star property
Downtown Richmond
8.8 out of 10, Excellent, (1541)
"Elegant and quiet hotel,but very proximately situated to downtown Richmond and the Shockoe Slip area! "
United States
Jefferson
The Berkeley Hotel
Front of property - evening/night
Quirk Hotel Richmond

Quirk Hotel Richmond

Quirk Hotel Richmond
4.0 star property
Downtown Richmond
8.8 out of 10, Excellent, (1003)
"Great great people/staff!!"
United States
Samantha
Quirk Hotel Richmond
Lobby
DoubleTree by Hilton Richmond - Midlothian

DoubleTree by Hilton Richmond - Midlothian

DoubleTree by Hilton Richmond - Midlothian
4.0 star property
North Chesterfield
8.0 out of 10, Very Good, (1003)
"Clean room and friendly staff."
United States
Itarsha
The price is AED 465
AED 541 total
includes taxes & fees
20 Dec - 21 Dec
DoubleTree by Hilton Richmond - Midlothian
Serves lunch, dinner, and happy hour
Hilton Richmond Downtown

Hilton Richmond Downtown

Hilton Richmond Downtown
4.0 star property
Downtown Richmond
8.4 out of 10, Very Good, (1005)
"Everything was excellent"
United States
Michael
The price is AED 494
AED 574 total
includes taxes & fees
21 Dec - 22 Dec
Hilton Richmond Downtown
Exterior
DoubleTree by Hilton Richmond Airport

DoubleTree by Hilton Richmond Airport

DoubleTree by Hilton Richmond Airport
4.0 star property
Sandston
8.4 out of 10, Very Good, (715)
"Clean, and convenient "
United States
Derrick
The price is AED 479
AED 557 total
includes taxes & fees
19 Dec - 20 Dec
DoubleTree by Hilton Richmond Airport
Reception
The Boulevard Inn

The Boulevard Inn

The Boulevard Inn
4.0 star property
Fan District
9.8 out of 10, Exceptional, (58)
"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 Boulevard Inn
Interior entrance
Tourist Homes of Richmond Church Hill North

Tourist Homes of Richmond Church Hill North

Tourist Homes of Richmond Church Hill North
4.0 star property
Woodville
8.4 out of 10, Very Good, (18)
"Amazing property! Will stay again!"
United States
Precious
Tourist Homes of Richmond Church Hill North
Deluxe Apartment, 1 Queen Bed with Sofa bed, Kitchen, Courtyard View | Living area | 50-inch flat-screen TV with digital channels, streaming services
Tourist Home of Richmond - Church Hill N

Tourist Home of Richmond - Church Hill N

Tourist Home of Richmond - Church Hill N
4.0 star property
Woodville
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,083 per night from Jan 4 to Jan 5
AED 1,083
AED 1,260 total
4 Jan - 5 January 2026
includes taxes & fees
9.8/10 Exceptional! (1,012 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

Quirk Hotel Richmond

Quirk Hotel Richmond

10/10 Excellent
"Beautifully decorated and we look being able to bring our puppies. "
Charlene J 1-night trip
Posted 13 hours ago
Quirk Hotel Richmond

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,260

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