I called the Airport Shuttle Perth in the evening to pick me up at 4 a.m. in the next morning. It wasn't a problem. A few minutes before pickup time he called me to make sure that he will be there at 4 a.m. And he was. Like German punctuality he were in front of my hostel at 4 a.m. Very nice driver and big car. A friend recommend me the company and I can recommend to all other travelers.