Explore top 2025 5 Star Hotels in Colonial Heights
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Colonial Heights Resorts & 5 Star Hotels
Looking for your own little slice of heaven during your next trip? Check out all the best 5-star hotels in Colonial Heights to make sure your trip is as extravagantly comfortable as you expect.
Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!
Many of the 5-star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.
For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Colonial Heights 5-star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.
Whether you’re a first-time guest, or you’ve stayed in 5-star hotels in Colonial Heights before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.
Recent Colonial Heights hotel reviews by fellow wanderers
Red Roof Inn Johnson City
More ways to wander Colonial Heights
Explore More Ways to Travel with Travelocity
- Hotels near Warpath Bowling Lanes
- Hotels near Warriors' Path State Park
- 3 Star Hotels in Bluff City
- 4 Star Hotels in Bluff City
- Farmstay in Gray
- B&B in Gray
- Cabins in Gray
- Cottages in Gray
- Extended Stay Hotels in Gray
- Gray Hotels
- Motels in Gray
- Rv Parks in Gray
- Resorts in Gray
- 5 Star Hotels in Carson Springs
- B&B in Woodstone Estates
- Vacation Homes in Woodstone Estates
- 4 Star Hotels in Tazewell
- 3 Star Hotels in Kodak
- 5 Star Hotels in Kodak
- Hotels near Cattails at Meadowview
- Hotels near Kingsport Town Center Mall
- 4 Star Hotels in Bybee
- Hotels near Tri-Cities Regional
- 5 Star Hotels in Crouch Crossroad
- 3 Star Hotels in Greeneville
- 4 Star Hotels in Greeneville
- 5 Star Hotels in Greeneville
- 3 Star Hotels in Shawanee
- 3 Star Hotels in Morristown
- 4 Star Hotels in Morristown
- 5 Star Hotels in Morristown
- 3 Star Hotels in Johnson City
- 4 Star Hotels in Johnson City
- 5 Star Hotels in Kingsport
- Extended Stay Hotels in Kingsport
- Kingsport Hotels
- 3 Star Hotels in Harrogate
- 4 Star Hotels in Erwin
- 5 Star Hotels in Erwin
- 4 Star Hotels in Tri-Cities
- 5 Star Hotels in Chuckey Bend
- Hotels near Putt-Putt Fun Center
- 4 Star Hotels in Pittman Center
- 3 Star Hotels in Rutledge
- 5 Star Hotels in Sevierville
- Apartments in Huddle Mill
- Cabins in Huddle Mill
- Cottages in Huddle Mill
- Huddle Mill Hotels
- 3 Star Hotels in Jonesborough
- 5 Star Hotels in Rogersville
- 5 Star Hotels in Hartford
- 3 Star Hotels in Rocky Grove
- Flights to Gray
- Flights from Tri-Cities Regional
- American Airlines Dallas (DFW) to Tri-Cities (TRI) flights
- Delta Atlanta (ATL) to Tri-Cities (TRI) flights
- Flights from Albany (ALB) to Tri-Cities (TRI)
- Flights from Atlanta (ATL) to Tri-Cities (TRI)
- Flights from Austin (AUS) to Tri-Cities (TRI)
- Flights from Hartford (BDL) to Tri-Cities (TRI)
- Flights from Nashville (BNA) to Tri-Cities (TRI)
- Flights from Boston (BOS) to Tri-Cities (TRI)
- Flights from Baltimore (BWI) to Tri-Cities (TRI)
- Flights from Charlotte (CLT) to Tri-Cities (TRI)
- Flights from Washington (DCA) to Tri-Cities (TRI)
- Flights from Denver (DEN) to Tri-Cities (TRI)
- Flights from Dallas (DFW) to Tri-Cities (TRI)
- Flights from Newark Liberty Intl. Airport (EWR) to Tri-Cities (TRI)
- Flights from Fort Lauderdale (FLL) to Tri-Cities (TRI)
- Flights from Spokane (GEG) to Tri-Cities (TRI)
- Flights from Houston (HOU) to Tri-Cities (TRI)
- Flights from Houston (IAH) to Tri-Cities (TRI)
- Flights from Jacksonville (JAX) to Tri-Cities (TRI)
- Flights from Las Vegas (LAS) to Tri-Cities (TRI)
- Flights from Los Angeles (LAX) to Tri-Cities (TRI)
- Flights from Kansas City (MCI) to Tri-Cities (TRI)
- Flights from Orlando (MCO) to Tri-Cities (TRI)
- Flights from Memphis (MEM) to Tri-Cities (TRI)
- Flights from Miami (MIA) to Tri-Cities (TRI)
- Flights from Minneapolis (MSP) to Tri-Cities (TRI)
- Flights from Chicago (ORD) to Tri-Cities (TRI)
- Flights from West Palm Beach (PBI) to Tri-Cities (TRI)
- Flights from Portland (PDX) to Tri-Cities (TRI)
- Flights from Philadelphia (PHL) to Tri-Cities (TRI)
- Flights from Phoenix (PHX) to Tri-Cities (TRI)
- Flights from Richmond (RIC) to Tri-Cities (TRI)
- Flights from Fort Myers (RSW) to Tri-Cities (TRI)
- Flights from Louisville (SDF) to Tri-Cities (TRI)
- Flights from Seattle (SEA) to Tri-Cities (TRI)
- Flights from San Francisco (SFO) to Tri-Cities (TRI)
- Flights from Sacramento (SMF) to Tri-Cities (TRI)
- Flights from Sarasota (SRQ) to Tri-Cities (TRI)
- Flights from Tampa (TPA) to Tri-Cities (TRI)
- Flights from St. John's (YYT) to Tri-Cities (TRI)
- Flights to Kingsport
- Flights to Tri-Cities
- Flights to Huddle Mill