The best pricing can be found in the month of June. Prices to Tallahassee from Lebanon, New Hampshire average $410. You can even find prices in June for less than $410, as users have found deals to Tallahassee from as low as $233. The month of November appears to be one of the more expensive times to travel to Tallahassee from Lebanon, New Hampshire. Flying in the targeted month can save you up to 58%.