Yes, Budget are located in the multi-storey car park. I don't think you'll get to choose your vehicle - they will just allocate you one and tell you the bay number to pick it up from.