Photo by Jocey Hurt

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

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

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

Omni Richmond Hotel
Lobby lounge

Omni Richmond Hotel

4.0 star property
8.8 out of 10, Excellent, (1079)
"This was our first time staying at an Omni and we had a wonderful experience for NYE. I’m currently on crutches and the staff could not have been more accommodating. They offered a wheel chair and a room close to the elevator. The property was clean and easily accessible."
The price is AED 590
AED 686 total
includes taxes & fees
5 Jan - 6 Jan
Omni Richmond Hotel
The Commonwealth
Property entrance

The Commonwealth

4.0 star property
9.0 out of 10, Wonderful, (1213)
"Service was really good in the restaurant and the food was delicious.Valet on our arrival was not so good, however the front desk did their best. Ourroom was sooo amazing! Overall a wonderful stay and we will definitely return."
The price is AED 657
AED 765 total
includes taxes & fees
4 Jan - 5 Jan
The Commonwealth
Hilton Richmond Downtown
Exterior

Hilton Richmond Downtown

4.0 star property
8.6 out of 10, Excellent, (1004)
"Beautiful hotel, great checkin, Gather and Hem and 1885 restaurant were excellent. Valet parking 42$??? Otherwise park across the street is a little much though. "
The price is AED 559
AED 661 total
includes taxes & fees
9 Jan - 10 Jan
Hilton Richmond Downtown
Graduate by Hilton Richmond
Reception

Graduate by Hilton Richmond

4.0 star property
8.4 out of 10, Very Good, (1292)
"Wonderful hotel convenient to everything. Nice staff and good restaurant/bar. Only issue was the non working elevator which led to very long waits for the one working elevator. "
The price is AED 559
AED 650 total
includes taxes & fees
15 Jan - 16 Jan
Graduate by Hilton Richmond
The Berkeley Hotel
Exterior

The Berkeley Hotel

4.0 star property
8.8 out of 10, Excellent, (1492)
"Location "
The price is AED 562
AED 654 total
includes taxes & fees
26 Jan - 27 Jan
The Berkeley Hotel
Quirk Hotel Richmond
Check-in/check-out kiosk

Quirk Hotel Richmond

4.0 star property
8.8 out of 10, Excellent, (1003)
"This hotel is so cute. Great breakfast options and a very nice staff. The hvac in our room was a little loud but overall a really charming and lovely place!"
The price is AED 606
AED 705 total
includes taxes & fees
26 Jan - 27 Jan
Quirk Hotel Richmond
DoubleTree by Hilton Richmond - Midlothian
Exterior

DoubleTree by Hilton Richmond - Midlothian

4.0 star property
8.0 out of 10, Very Good, (943)
"Under construction; we knew that beforehand. So, it was rather empty. Staff was friendly, upbeat and accommodating. Breakfast is always good, with some made-to-order items. We are glad to see Sabrina when we visit; she is a pleasant addition to our stay."
The price is AED 475
AED 562 total
includes taxes & fees
24 Jan - 25 Jan
DoubleTree by Hilton Richmond - Midlothian
DoubleTree by Hilton Richmond Airport
Exterior

DoubleTree by Hilton Richmond Airport

4.0 star property
8.4 out of 10, Very Good, (662)
"Great place "
The price is AED 528
AED 614 total
includes taxes & fees
9 Jan - 10 Jan
DoubleTree by Hilton Richmond Airport
The Boulevard Inn
Front of property

The Boulevard Inn

4.0 star property
9.8 out of 10, Exceptional, (39)
" Beaultiful and spacious rooms. Wonderful hosts. Walking distance to many restaurants and attractions. Parking onsite. "
The price is AED 1,124
AED 1,281 total
includes taxes & fees
5 Jan - 6 Jan
The Boulevard Inn
Luxury Apartments at The Navigator
Pool

Luxury Apartments at The Navigator

4.0 star property
10.0 out of 10, Exceptional, (1)
"I can’t say enough good things about my stay at the Hyatus apartments! From the moment I walked in, I was impressed by the modern design and thoughtful touches throughout the space. The apartment was spotless, beautifully furnished, and felt like a luxurious home away from home. The bed was incredibly comfortable, the kitchen was fully equipped, and the smart technology made everything super convenient. The location was perfect—close to everything I needed, yet quiet enough for a peaceful...
Luxury Apartments at The Navigator
Short Term Lease available in the Heart of The Fan District!
Exterior

Short Term Lease available in the Heart of The Fan District!

4.0 star property
8.8 out of 10, Excellent, (56)
"It is difficult to express how disappointed we were with this property. We have been using Vrbo for approximately five years. This year alone we have logged about 90 nights with Vrbo. In all those visits we have NEVER encountered a worse property or a less helpful host. First of all, the apartment is not truly habitable at this time (March) of year. Being below grade, the heat pump struggles to raise the temperature above 69 degrees. The breakfast room (den) is unheated and hence unusable. Which...
Short Term Lease available in the Heart of The Fan District!
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,047 per night from Jan 6 to Jan 7
AED 1,047
AED 1,217 total
includes taxes & fees
6 Jan - 7 Jan
9.8/10 Exceptional! (1,002 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.

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

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.