All rental depots in MidlothianAvis Car Rental Avis13323 Midlothian TurnpikeMidlothian, VA. 23113Popularity: Map LinkMidlothian/Richmond Car Rental Budget8231 Midlothian TurnpikeRichmond, VA. 23235Popularity: Map Link