Best and cheap are usually antinomic.
But for cheap and good quality hosting, there are very big companies who have goods offers :
OVH doesn't like customers in countries where they don't have an office and won't accept offshore companies as customers. Otherwise, it's very good... as long as...