we have travelled by taxi to arillas the past 3 visits, it has cost us 50 euros each time whether there was 2 or 4 of us. this was just flagging a taxi down at the airport and the journey was about 45 minutes. you would need to be very lucky to pick one up at airport at 5am though, our son arrived at that time this year and there were no taxis there. the other thing to think about is that when you arrive at that time it is usually the rep that shows you to your accomodation, if travelling by taxi you need to know exact directions to accomodation once you get to arillas and your room number, usually at that time, the key is left in the door.