
Cheap Flights to Colonial Heights from $26
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 $51 and $26 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* |
|---|---|---|---|
| FLL | Richmond | February 27 to March 1 | $51 |
| MCO | Richmond | January 29 to February 6 | $60 |
| ATL | Richmond | January 22 to January 29 | $90 |
| DFW | Richmond | February 4 to February 5 | $91 |
| LGA | Richmond | February 24 to February 25 | $91 |
| DEN | Richmond | February 12 to February 19 | $98 |
| BOS | Richmond | February 18 to February 19 | $110 |
| LAX | Richmond | February 18 to February 19 | $189 |
| SEA | Richmond | January 20 to January 24 | $312 |
| FCO | Richmond | January 10 to January 14 | $1,222 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| MCO | Richmond | December 28 to January 3 | $175 |
| FLL | Richmond | December 27 to January 4 | $221 |
| EWR | Richmond | December 27 to December 29 | $252 |
| BOS | Richmond | December 27 to January 3 | $352 |
| DFW | Richmond | December 28 to January 1 | $360 |
| ATL | Richmond | December 28 to December 30 | $415 |
| DEN | Richmond | December 28 to January 1 | $487 |
| LAX | Richmond | December 27 to January 1 | $635 |
Colonial Heights Flight Information
Traveling to | Colonial Heights |
|---|---|
Lowest Price | $51 |
Number of Airlines Serving | |
Airlines Serving | Spirit 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
We Had A Great Time During Our Stay💃
Reviewed on Dec 2, 2025

Hilton Garden Inn Richmond South/Southpark
The woman who checked me in was amazing!
Reviewed on Dec 14, 2025
Luxury Hotels in Colonial Heights

Hilton Garden Inn Richmond South/Southpark
The woman who checked me in was amazing!
Reviewed on Dec 14, 2025
Family Friendly Hotels in Colonial Heights

Comfort Suites South Park
Staff was helpful and friendly. The room was clean but needed some care. The shower had mold on the caulking so I didn't feel comfortable taking a shower. Also the toilet seat wasn't stable. Breakfast was good.
Reviewed on Dec 15, 2025

Comfort Inn South Chesterfield - Colonial Heights
Everything
Reviewed on Dec 8, 2025

Hampton Inn Petersburg-Southpark Mall
This was probably our best stay in the past several years. Loved the roominess. Love the shower space but water pressure was really low. Other than that everything was above expectations.
Reviewed on Dec 21, 2025

Delta Hotels by Marriott Colonial Heights
We only stayed for one night, but the hotel was very clean and the staff were friendly and welcoming. I would definitely recommend it to anyone visiting the area.
Reviewed on Dec 11, 2025
Best Colonial Heights Flight and Hotel Packages
Colonial Heights flight + hotel packages - economy flights



Need a Car For After Your Flight?
Economy


$28
Compact


$29
Midsize


$30
Fullsize


$31
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
