The best pricing can be found in the month of February. Prices to Grand Canyon from Virginia Beach average $1,464. You can even find prices in February for less than $1,464, as users have found deals to Grand Canyon from as low as $234. The month of December appears to be one of the more expensive times to travel to Grand Canyon from Virginia Beach. Flying in the targeted month can save you up to 94%.