From the photon's point of view, it arrives at its destination immediately after leaving, in zero time. It can travel through the entire universe in no time at all, literally, which is logical since in its frame of reference it also travels zero distance.
From our point of view, obviously, it's just traveling at the speed of light so it may take millions of years to reach its destination.
It's a bit like the space traveler who leaves on a long space trip. As he accelerates to nearly the speed of light, space around him shrinks (in the direction of movement) so that distant galaxies suddenly become so close that he can reach them in a few years. Same thing for the return trip. However, as seen from the earth, he will have been away for millions of years. In fact, the Earth may not even exist anymore when he tries to come back.
The photon is just the same, only it travels AT the speed of light, so lengths are shrunk to zero and travel takes no time at all, in its frame of reference.
If I'm not mistaken, this also means a photon, or any other particle traveling at the speed of light, will never decay since it doesn't have time to do so.