Marco Island Vacations Discounted in May May is a great month to travel to Marco Island, Florida. Accommodations are 30 to 70% less expensive than high season, the weather is still fine, and the Spring Break crowds have gone home for the year.