Cheap Flights to Colonial Heights from $39
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Colonial Heights?
The cheapest prices found with in the last 7 days for return flights were $98 and $39 for one-way flights to Colonial Heights for the period specified. Prices and availability are subject to change. Additional terms apply
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| MCO | Richmond | July 7 to July 14 | $105 |
| FLL | Richmond | August 12 to August 19 | $169 |
| ATL | Richmond | August 5 to August 10 | $214 |
| DFW | Richmond | August 5 to August 19 | $220 |
| BOS | Richmond | July 12 to July 15 | $227 |
| LGA | Richmond | June 27 to July 1 | $229 |
| DEN | Richmond | July 11 to July 14 | $230 |
| LAX | Richmond | August 3 to August 10 | $244 |
| SEA | Richmond | June 3 to June 6 | $371 |
| FCO | Richmond | July 29 to August 21 | $1,204 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| FLL | Richmond | May 15 to May 24 | $277 |
| BOS | Richmond | May 17 to May 23 | $284 |
| EWR | Richmond | May 16 to May 20 | $291 |
| MCO | Richmond | May 17 to May 19 | $354 |
| LAX | Richmond | May 17 to May 24 | $358 |
| DEN | Richmond | May 17 to June 10 | $408 |
| DFW | Richmond | May 16 to May 21 | $464 |
| ATL | Richmond | May 16 to May 19 | $559 |
| SEA | Richmond | May 17 to May 24 | $729 |
Colonial Heights Flight Information
Traveling to | Colonial Heights |
|---|---|
Lowest Price | $98 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Colonial Heights Accommodation Deals
Rodeway Inn Colonial Heights I-95
The room we paid for we couldn't have cause YB was broke. The next room the shower was broke. The 3rd room had cockroaches coming out of walls, it was dirty beyond dirty. Dead bugs on walls and mold all through the shower. It was a terrible place to stay I would like my money back. The lady at the ...
Reviewed on May 8, 2026
Hilton Garden Inn Richmond South/Southpark
I wish that the bathroom lights were brighter. You could hardly see yourself, and it was difficult to try to do hair or shave. Otherwise, a very nice room.
Reviewed on Apr 27, 2026
Luxury Hotels in Colonial Heights
Hilton Garden Inn Richmond South/Southpark
I wish that the bathroom lights were brighter. You could hardly see yourself, and it was difficult to try to do hair or shave. Otherwise, a very nice room.
Reviewed on Apr 27, 2026
Family Friendly Hotels in Colonial Heights
Comfort Suites South Park
The hotel was great. Clean, staff were very nice. Expedia however stated they had a pool and the hotel told them seven years ago to fix the ad. The view from our window was beautiful.
Reviewed on May 4, 2026
Comfort Inn South Chesterfield - Colonial Heights
Unfortunately, our stay did not meet expectations. Upon arrival, we discovered that we had been assigned an accessible room. We politely requested a change to a standard room; however, the front desk advised that no modifications could be made because the reservation had been prepaid, despite other ...
Reviewed on May 8, 2026
Hampton Inn Petersburg-Southpark Mall
The breakfast is fine. Have a boiled egg, some yogurt, and a little cereal. The hot breakfast is not great. the coffee is weak.
Reviewed on May 4, 2026
Delta Hotels by Marriott Colonial Heights
excellent services
Reviewed on May 5, 2026
Need a Car For After Your Flight?
Midsize Open Air All-Terrain
$51
Fullsize Elite Pickup Regular Cab
$57
Compact SUV
$58
Standard Pickup Regular Cab
$65
Plane Tickets To Colonial Heights
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Colonial Heights. Browse through our inventory to explore a wide range of cheap flights to Colonial Heights to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Colonial Heights as you anxiously await to exit the plane and explore what Colonial Heights has to offer. Considering all the amazing local food and culture in Colonial Heights, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Colonial Heights to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Colonial Heights without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Colonial Heights with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Colonial Heights today!
Explore More Ways to Travel with Travelocity
- Hotels near U.S. Army Quartermaster Museum
- Hotels near Pocahontas Island Black History Museum
- Hotels near Rogers Stadium
- Fort Lee Hotels
- Hotels near Petersburg Station
- Hotels near Southpark Mall
- Hotels near Swaders Sports Park
- Hotels near People's Memorial Cemetery
- Hotels near Petersburg National Battlefield Park
- Hotels near Old Blandford Church
- Hotels near Trapezium House
- 4 Star Hotels in Petersburg
- B&B in Petersburg
- Condos in Petersburg
- Extended Stay Hotels in Petersburg
- Arcade Hotels in Petersburg
- Beach Resorts & in Petersburg
- Cheap Hotels in Petersburg
- Convention Center Hotels in Petersburg
- Kid Friendly Hotels in Petersburg
- Golf Resorts & in Petersburg
- Historic Hotels in Petersburg
- Hotels with Pools in Petersburg
- Hotels with Balconies in Petersburg
- Hotels with Free Breakfast in Petersburg
- Hotels with Free Parking in Petersburg
- Hotels with Hot Tubs in Petersburg
- Hotels with an Indoor Pool in Petersburg
- La Quinta Inn & Suites Hotels in Petersburg
- Luxury Hotels in Petersburg
- Pet Friendly Hotels in Petersburg
- Red Roof Inn Hotels in Petersburg
- Spa Resorts & in Petersburg
- Petersburg Hotels
- Houseboats in Petersburg
- Motels in Petersburg
- Vacation Homes in Petersburg
- Hotels near Virginia State University
- Hotels near Keystone Antique Truck and Tractor Museum
- Flights to Hopewell
- Flights to Fort Lee
- Flights from Chicago to Fort Lee
- Flights from Houston to Fort Lee
- Flights from Nashville to Fort Lee
- Flights from San Francisco to Fort Lee
- Flights from Oklahoma City to Fort Lee
- Flights from Louisville to Fort Lee
- Flights to Prince George
- Flights to Smithfield
- Flights to Ivor
- Flights to Midlothian
- Flights to Glen Allen
- Flights to Ruther Glen
- Flights to State Farm
- Flights to Chesterfield
- Flights to Williamsburg
- Flights to Virginia
- Flights to Emporia
- Flights to Kenbridge
- Flights to Burkeville
- Flights to Jamestown Island
- Flights to Ashland
- Flights to Montpelier
- Flights to Powhatan
- Flights to Spring Grove
- Flights to Doswell
- Flights to Mechanicsville
- Flights to Chester
- Flights to Richmond
- Flights to Surry
- Flights to East End
- Flights to Petersburg
- Flights from Calgary to Petersburg
- Flights from Cleveland to Petersburg
- Flights from Houston to Petersburg
- Flights from Los Angeles to Petersburg
- Flights from Montreal to Petersburg
- Flights from Nashville to Petersburg
- Flights from Toronto to Petersburg
- Flights from Edmonton to Petersburg
- Flights from Tampa to Petersburg
- Flights to Skippers
- Flights to Dinwiddie
- Flights to Central Virginia