1. Budget Truck Rental 402 Dr Martin Luther King Jr Dr E, Starkville, MS 39759 Coordinate: 33.46584,-88.81023 Phone: (662) 323-8378