They are so similar you could use either and you would not be corrected or challenged. If anything, I would use "walk across" if I was giving directions as it sounds more like you are on a path to somewhere, whereas if I was taking a leisurely stroll with no immediate destination I would say "walk over" as it is a little more gentle and less directive, but that is more a personal preference than a rule.