You should go in the off-seasons to complete your trip to Key west within an affordable budget price. Generally, the months from June to November experience the least number of tourists.