Currently, August is the cheapest month in which you can book a flight from St. Augustine to Key West (average of $328). Flying from St. Augustine to Key West in March is currently the most expensive (average of $493). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.