Jeetendra and Tusshar reached to Sanjichat helipad in Trikuta hills by flight and then left on foot for the cave shrine.
They returned to Katra this afternoon after offering prayers at the shrine, the officials said.
Before his trip to Vaishnodevi, Tusshar tweeted, "Happy Monday morning! Woken up for my 8 a.M. Flight to Jammu for a much-awaited trip to Vaishno Devi! Not been there since 1988! Jai Mata Di.".