I'm looking for a secure and dependable email provider based in the EU, or at least Europe, for a custom domain with five separate mailboxes. Storage needs are modest, so I'd prefer an affordable basic plan rather than a large business package. Important features include good uptime, effective spam filtering, two-factor authentication, and standard IMAP/SMTP support if available. I currently use addy.io for aliases and would like to know whether it makes sense to keep that arrangement or switch to a provider with built-in alias support. Recommendations based on real-world reliability and privacy would be especially useful.
5 Answers
I would avoid self-hosting mail on a VPS unless you already understand mail reputation, DNS authentication, spam filtering, backups, monitoring, and blacklists. It can provide unlimited control and mailboxes, but deliverability and maintenance become your responsibility. For five small accounts, a managed provider is usually cheaper in time and less frustrating, especially when combined with aliases through addy.io.
There are several simpler hosting options if you mainly want inexpensive independent mailboxes. Hetzner’s entry-level web hosting includes multiple or unlimited mailboxes with a small storage allowance, while providers such as Infomaniak, mail.de, Runbox, TransIP, and OVH offer hosted mail services in European locations. Seznam’s business mail service may also support custom domains at no cost, though you should verify current limits and administrative features before relying on it.
Mailbox.org is a strong German option. It supports custom domains, TOTP-based multi-factor authentication, IMAP and SMTP, plus calendar and contact protocols. It has a proper business administration interface, although account and family-style plans may differ in which administrative features are available. One thing to check is that some plans provide one primary mailbox per account, so aliases may not be the same as five fully independent inboxes.
Tuta is probably the best fit if privacy and encryption matter more than compatibility with traditional mail apps. It supports custom domains, aliases, strong encryption, and encrypted communication with other Tuta users. The trade-off is that it does not offer IMAP, so you have to use Tuta’s web or mobile/desktop applications rather than a standard third-party mail client.
Migadu is worth looking at if you want several mailboxes and domains without paying for large fixed storage quotas. Its pricing is usage-based, and the entry-level plan can be very inexpensive for a small setup. It has worked reliably for many users over several years and should pair well with a separate alias service such as addy.io.

That limitation is significant if you already depend on a normal desktop mail client, but for a small business the official apps may be perfectly adequate. Tuta also encrypts stored mailbox data by default, which is a useful security advantage.