Is that a long way? I've seen the main reception quoted as being 500m from G5A?
However, Joao Carlos Silva Batista said he and his wife received a telephone call at 10.30pm and arrived at the Ocean Club at 11pm. We know his wife (Silvia) arrived just before the GNR, so that seems about right. He doesn't mention being up near the Millenium area in his statement, but he must have dropped Silvia off and either driven or walked straight up to that area if he was seen there at 11pm.
That he immediately left for the OC where he arrived at about 23.00 and immediately began to search the resort and the beach area, searching in all the places where the child might be.
http://www.mccannpjfiles.co.uk/PJ/JOAO_BATISTA.htm
Nothing in Luz is far away, because Luz is not large.
5A to OC 24 = 260m, by Gerry's short route. Heading straight down Martins turn left onto Teixera, left onto Direita will be a fair bit longer.
OC24 to Millenium = 460m.
5A to Millennium = 580m.
Millennium to vaguely within Urbanizção Ramalhete is somewhere around 250m.
A normal walking speed of 4mph converts very closely to 100m/minute.
Journeys by car get more complicated. The bits of Luz that were being dug up at the time were enough to give Luz's 1-way system a heart attack, therefore diversions were required. I know from a contemporaneous site that diversions were indeed in place. What I don't know is what those diversions were.
I have seen somewhere on this forum a photo of Rua Direita with traffic heading the 'wrong' way i.e. E to W. What I don't know is whether Direita was 2-way for a while, or simply reversed.
Whatever the situation, the OC and the Millennium must have been a very few minutes away at most by car.
(All distances from Google Earth, following pedestrian/car routes i.e. NOT as the crow flies.)
The nearest the route back from Alvor to Urb Ramalhete was to 5A should have been the corner where the Mirage is situated, hence a bit closer than the Millennium.