Cheap Flights to Colonial Heights from $42
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 $56 and $42 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 | October 13 to October 14 | $148 |
| FLL | Richmond | September 16 to September 19 | $149 |
| EWR | Richmond | September 11 to September 14 | $193 |
| ATL | Richmond | October 1 to October 31 | $212 |
| DEN | Richmond | September 4 to September 7 | $246 |
| BOS | Richmond | September 19 to September 22 | $252 |
| DAL | Richmond | October 7 to October 10 | $262 |
| LAX | Richmond | November 10 to November 17 | $265 |
| SEA | Richmond | October 22 to October 26 | $317 |
| FCO | Richmond | August 25 to August 31 | $1,031 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| MCO | Richmond | August 22 to August 23 | $217 |
| BOS | Richmond | August 23 to August 30 | $277 |
| ATL | Richmond | August 23 to August 30 | $280 |
| LGA | Richmond | August 22 to August 29 | $293 |
| LAX | Richmond | August 23 to August 30 | $323 |
| FLL | Richmond | August 22 to August 26 | $340 |
| DFW | Richmond | August 22 to August 24 | $351 |
| DEN | Richmond | August 23 to August 24 | $416 |
| SEA | Richmond | August 21 to August 24 | $1,007 |
Colonial Heights Flight Information
Traveling to | Colonial Heights |
|---|---|
Lowest Price | $56 |
Number of Airlines Serving | |
Airlines Serving | Breeze Airways, 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
"Cheap, but I don’t recommend"
Reviewed on Jul 28, 2026
Hilton Garden Inn Richmond South/Southpark
"The staff was amazing. Specifically Tawanda. She was the first and last person we saw and she was great from the moment we walked in to the moment we left."
Reviewed on Aug 13, 2026
Luxury Hotels in Colonial Heights
Hilton Garden Inn Richmond South/Southpark
"The staff was amazing. Specifically Tawanda. She was the first and last person we saw and she was great from the moment we walked in to the moment we left."
Reviewed on Aug 13, 2026
Family Friendly Hotels in Colonial Heights
Comfort Suites South Park
Comfort Inn South Chesterfield - Colonial Heights
"I usually enjoy leaving positive reviews, but unfortunately, I was quite disappointed with my stay at Comfort Inn South Chesterfield – Colonial Heights. There are some positives. The location is very convenient, right off I-95, which makes it a good stop during a road trip. Breakfast was also okay—you ..."
Reviewed on Aug 12, 2026
Hampton Inn Petersburg-Southpark Mall
Delta Hotels by Marriott Colonial Heights
Best Colonial Heights Flight and Hotel Packages
Colonial Heights flight + hotel packages - economy flights
Need a Car For After Your Flight?
Economy
Compact
Midsize
SUV
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 in Midlothian
- Hotels in Mechanicsville
- Hotels in Hopewell
- Hotels near Greater Richmond Convention Center
- Hotels in Fort Lee
- Downtown Richmond Hotels
- Virginia Hotels
- Spa in Virginia
- Indoor Pool in Virginia
- Hot Tub in Virginia
- Beach in Virginia
- All-Inclusive in Virginia
- Motels in Colonial Heights
- Hotels in Colonial Heights
- Smoking in Colonial Heights
- Indoor Pool in Colonial Heights
- Hot Tub in Colonial Heights
- Bar in Colonial Heights
- Balcony in Colonial Heights
- Pool in Colonial Heights
- Delta Hotels by Marriott Colonial Heights
- Hotels near Busch Gardens Williamsburg
- Hotels near Broad Street
- Hotels near Beacon Theatre
- Aparthotels in Petersburg
- Best Inn
- Country Inn & Suites by Radisson Petersburg VA
- Hot Tub in Petersburg
- Luxury in Petersburg
- Motel 6 Petersburg VA - Fort Lee
- Pet Friendly in Petersburg
- Comfort Suites South Park
- Apartments in Colonial Heights
- Hotels in Chesterfield
- Hotels in Chester
- Pet Friendly in Chester
- Budget in Chester
- Hotels in Petersburg
- Hotels near Petersburg National Battlefield Park
- Hotels in Prince George
- Aparthotels in Richmond
- Budget in Richmond
- Drury Plaza Hotel Richmond
- Extended Stay America Suites Colonial Heights Fort Lee
- Free Airport Transportation in Richmond
- Hot Tub in Richmond
- Motel 6 Sandston VA - Richmond Va
- Hotels in Richmond
- Hotels near Richmond VA
- Hotels near Short Pump Town Center
- Hotels near Southpark Mall
- Hotels near Virginia Commonwealth University
- Hotels near Virginia Commonwealth University Medical Center
- Hotels near Virginia State University
- Hotels in Williamsburg
- Flights from Boston (BOS) to Sandston (RIC)
- Flights from Atlanta (ATL) to Sandston (RIC)
- JetBlue Airways Los Angeles (LAX) to Sandston (RIC) flights
- Flights from Richmond VA
- Flights from Newport News VA
- Flights to Virginia
- Flights to Yorktown
- Flights to Williamsburg
- Flights to Surry
- Flights to State Farm
- Flights to Smithfield
- Flights to Skippers
- Flights to Ruther Glen
- Flights to Richmond
- Flights to Prince George
- Flights to Petersburg
- Flights to Newport News
- Flights to Montpelier
- Flights to Midlothian
- Flights to Mechanicsville
- Flights to Lunenburg
- Flights to Kenbridge
- Flights to Jamestown Island
- Flights to Ivor
- Flights to Hopewell
- Flights to Hayes
- Flights to Ashland
- Flights to Chester
- Flights to Chesterfield
- Flights to Dinwiddie
- Flights to Doswell
- Flights to Emporia
- Flights to Fort Lee
- Flights to Glen Allen
- Flights to Gloucester