Cheap Flights to Colonial Heights from $40
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 $82 and $40 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 | August 6 to August 9 | $115 |
| FLL | Richmond | August 26 to August 31 | $132 |
| DEN | Richmond | September 2 to September 12 | $204 |
| BOS | Richmond | August 27 to August 27 | $222 |
| LAX | Richmond | September 11 to September 20 | $226 |
| ATL | Richmond | August 5 to August 11 | $239 |
| EWR | Richmond | August 20 to September 5 | $249 |
| SEA | Richmond | September 24 to October 1 | $250 |
| DFW | Richmond | August 17 to August 23 | $271 |
| FCO | Richmond | August 25 to March 10 | $848 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| MCO | Richmond | June 27 to June 30 | $256 |
| EWR | Richmond | June 27 to June 28 | $372 |
| ATL | Richmond | June 26 to June 29 | $408 |
| FLL | Richmond | June 27 to June 29 | $410 |
| BOS | Richmond | June 27 to July 17 | $431 |
| DFW | Richmond | June 27 to June 28 | $474 |
| DEN | Richmond | June 28 to July 1 | $607 |
| LAX | Richmond | June 26 to June 30 | $636 |
| SEA | Richmond | June 27 to July 3 | $857 |
Colonial Heights Flight Information
Traveling to | Colonial Heights |
|---|---|
Lowest Price | $82 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines, Breeze Airways |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Luxury Hotels in Colonial Heights
Hilton Garden Inn Richmond South/Southpark
"The stay at the hotel was just great. The staff is amazing we ended up checking in at 1:30 am because of us traveling from NJ. They were so kind and understanding. The room was clean and fresh, the bed was soo comfortable we had the best sleep!"
Reviewed on Jun 11, 2026
Family Friendly Hotels in Colonial Heights
Comfort Suites South Park
"Good experience overall. Clean, comfortable, great location."
Reviewed on Jun 16, 2026
Comfort Inn South Chesterfield - Colonial Heights
"A dirty sock was in the corner beside the bed. The tv remote had cheese on it. Something was going on with the fan in the bathroom and the elevator was out of order one day. Parking was questionable."
Reviewed on Jun 21, 2026
Hampton Inn Petersburg-Southpark Mall
"Excellent staff. The amenities were awesome. Extremely clean facilities and room. Highly recommend."
Reviewed on Jun 21, 2026
Delta Hotels by Marriott Colonial Heights
"Gret overnight stop"
Reviewed on Jun 23, 2026
Need a Car For After Your Flight?
Economy
$35
Mini Van
$37
Special
$37
Compact
$39
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