For managed security updates, monitoring, and backups, look for a managed dedicated server plan, not a basic self-managed one. Most cheap dedicated servers give you full control but leave updates and backups up to you.
Ask any provider directly, "Does this include managed support, monitoring, and backups, or do I set those up myself?" That one question will tell you if it's the right fit.