| Business | Phone |
| Alamo Rent-A-Car 200 Rialto Pl, Melbourne 32901 | (321) 729-6049 |
| Alamo Rent-A-Car 625 E Nasa Blvd, Melbourne 32901 | (321) 409-0827 |
| Associated Rental Car 8513 Ivanhoe Dr, Melbourne 32940 | (321) 757-6173 |
| Avis Rent A Car 530 W Nasa Blvd, Melbourne 32901 | (321) 723-7755 |
| Budget Rent A Car 1 Air Terminal Pkwy, Melbourne 32901 | (321) 951-4809 |
| Car Associated Rent A 1900 S Harbor City Blvd, Melbourne 32901 | (321) 308-0559 |
| Enterprise Rent-A-Car 1209n N Harbor City Blvd, Melbourne 32935 | (321) 242-5837 |
| Enterprise Rent-A-Car 625 E Nasa Blvd, Melbourne 32901 | (321) 723-8712 |
| Enterprise Rent-A-Car 920 S Harbor City Blvd, Melbourne 32901 | (321) 676-2426 |
| Hertz Rent A Car 1 Air Terminal Pkwy, Melbourne 32901 | (321) 723-3414 |
| Hertz Rent A Car 964 S Harbor City Blvd, Melbourne 32901 | (321) 723-0661 |
| National Car Rental 1 Air Terminal Pkwy, Melbourne 32901 | (321) 723-3035 |
| S & S Express Rental & Leasing 424 S Babcock St, Melbourne 32901 | (321) 727-8484 |