Islands St. Thomas Phone Number 800-626-4516 or 340-776-5774 Website Click here to visit. Email Not Available. Address Budget Rent A Car Independent Licensee Budget P.O. Box 303887 St. Thomas, VI 00803