It is at the terminal and it's on the same level as baggage claim. Can't tell you exactly where, but I know when I come in I have been on Side B and then I walk just a short way from the claims to get to the rental counters. If you do a search for the Orlando International Airport, they have a website with maps and stuff.