A word of warning - noticeably cheap dedicated hosting tends to be for a reason and not the same as premium options.
Depending what you are planning on using it for then there are also good VPN solutions that are still not cheap but not as much as premium dedicate servers