Well that's an easy thing in Barcelona but Valencia is still very spanish so you might have problem finding apartments. If you are ok with a share apartment with students, then go to the university, you will find plenty of advertisement everywhere.
If not, just check website like
http://www.accommodation-valencia.com but it is usually for shorter stay.
good luck