This guide contains information about places where you can stop for the night when driving from Vicksburg, Mississippi to Orlando, Florida. Total distance for the trip is around 726 miles with a driving time of approximately 10 hours 32 mins. Cities and towns with hotels that are on the fastest route between Vicksburg and Orlando are listed below. (Driving times are approximate and will vary with traffic and weather conditions.)