In his column for the Sunday Times of Malta, Neville wrote: "Playing against Valencia in the Mestella stadium is one of the toughest away games you can play in the Champions League. It's a cauldron of an atmosphere and they're a good team.
"They've lost players such as David Villa and David Silva but they have lost other players over the years and remained strong. When players such as Gaizka Mendieta left in the past people said they would be weakened but they've always proved to be difficult opponents.
"Until we get to 10 points in the group stage every game is vital, but if we manage to win in Valencia it would put us in a very strong position because we would need to win two home games. But not many teams win in Valencia so we're under no illusions about how difficult it will be."