The Observer says the Spanish side rejected the bid from the Premier League side two weeks ago.
Valencia looks set to sell Villa at the end of the season due to their financial situation.
Real Madrid, Juventus, Atletico Madrid, Barcelona, Liverpool and Manchester City have also been linked with a move for the 27-year-old.
