Few years ago I had the same idea and wanted a mountainbike for a small price (around 500 euro). My experience is that you cant get a decent bike for that money, I bought one for 450e and a year later I already bought a new one. My advice, if you really like biking wait a bit longer and spend some extra on it, otherwise you are going to end up buying a new one each few years (or quitting
)