| Business | Phone |
| City Administrator 2285 Minton Rd, Melbourne 32904 | (321) 727-7700 |
| Jimmy Moore Baseball Field 2810 Sarno Rd, Melbourne 32935 | (321) 255-4612 |
| Melbourne Public Works Complex 2895 Harper Rd, Melbourne 32904 | (321) 727-2900 |
| Melbourne Accounts Payable 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6257 |
| Melbourne Building Div 900 E Strawbridge Ave, Melbourne 32901 | (321) 674-5773 |
| Melbourne Central Warehouse 2893 Harper Rd, Melbourne 32904 | (321) 674-5731 |
| Melbourne City Council 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6255 |
| Melbourne City Engineering 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6244 |
| Melbourne City Housing & Comm 695 E University Blvd, Melbourne 32901 | (321) 674-5734 |
| Melbourne City Occupational 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6278 |
| Melbourne Cty Code Enforcement 820 E Strawbridge Ave, Melbourne 32901 | (321) 674-5701 |
| Melbourne Cty Fleet Management 2901 Harper Rd, Melbourne 32904 | (321) 674-5732 |
| Melbourne Engineering Inspctr 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6334 |
| Melbourne Management Svc Dept 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6274 |
| Melbourne Personnel Dept 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6350 |
| Melbourne Purchasing Dept 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6320 |
| Melbourne Risk Manager 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6285 |
| Melbourne Safety Dept Melbourne 32901 | (321) 674-5898 |
| Melbourne Village Town Office 555 Hammock Rd, Melbourne 32904 | (321) 723-8300 |
| Palm Bay City Council 120 Malabar Rd Se, Melbourne 32907 | (321) 952-3414 |
| Palm Bay Fire Stations 1200 San Filippo Dr Se, Melbourne 32909 | (321) 952-3473 |
| Palm Bay Fire Stations 790 Jupiter Blvd Nw, Melbourne 32907 | (321) 409-6300 |
| Palm Bay Human Resources Dept 120 Malabar Rd Se, Melbourne 32907 | (321) 952-3421 |
| Palm Bay Information Systems 120 Malabar Rd Se, Melbourne 32907 | (321) 952-3475 |
| Palm Bay Management Dept 120 Malabar Rd Se, Melbourne 32907 | (321) 952-3411 |
| Palm Bay Water Plant 1103 Troutman Blvd Ne, Melbourne 32905 | (321) 952-3478 |
| Palm Shores Town Office 5030 Paul Hurtt Ln, Melbourne 32940 | (321) 242-4555 |
| Parking Tickets 900 E Strawbridge Ave, Melbourne 32901 | (321) 953-6277 |
| Ray Bullard Water Reclamation 1415 Henry Ave, Melbourne 32904 | (321) 984-0485 |