The most cost-effective way is not to use AWS, which is generally very expensive.

Figure out how much it costs you per month, then see what kind of dedicated servers that money buys. LowEndBox is a great place to find amazing deals.

Hetzner is a well-known cheap dedicated server provider.