It depends on what kind of relationships you are looking for and what kind of website you are using. On average, though, you can expect to spend around $40-$80 per month to have a decent online dating experience.