Commercial cleaning contracts in Virginia Beach get won three ways, in this order. One: steady outbound (phone and email) to the people who actually control cleaning at private buildings. That is the fastest path and the one most owners quit too early. Two: public bids, which are slow, paperwork heavy, and price driven, and which run through four separate doors here (the City of Virginia Beach Supplier Portal, Beacon Bid for the school division, eVA for state agencies, and OpenGov for Norfolk). Three: referral circles inside the Hampton Roads business and facility management community, which take six to twelve months to produce a contract and then keep producing. Here are the registration steps, the buildings worth your route time, and what to say when someone picks up.
The honest ranking, and what to do with it
Virginia Beach sits inside the Virginia Beach-Chesapeake-Norfolk MSA, roughly 1.8 million people across nine Virginia independent cities plus northeastern North Carolina. The practical effect: your service radius is bigger than your city. A crew based near the Municipal Center can cover Virginia Beach, Chesapeake, and Norfolk without wrecking drive time. Your prospect list is larger than you think. So is your competition.
- Outbound to private facilities. Highest control, fastest feedback. Start Monday and you can be walking buildings inside three weeks if your contact volume is real.
- Public bids. Lowest control, longest cycle, but the contracts are multi-year and they renew. Register now so you get notified, then bid selectively.
- Networking and referrals. Slowest to start, best margins later. Facility managers and property managers hire people they have already met.
If you need revenue in 90 days, put 70 percent of your selling hours into outbound. If you are building something you will still own in five years, run all three and accept that two of them are investments.
Get the Virginia Beach business license before you quote anything
You cannot bid public work or credibly quote a Class A tenant without the basics done.
- The license itself. You must have it before conducting business in Virginia Beach, and operating without one exposes you to penalty and interest. The application cannot be submitted online. Turn it in to the Commissioner of the Revenue, Business License Division, 2401 Courthouse Drive, Municipal Center, Building 1, Virginia Beach, VA 23456. Phone 757-385-4515, email business@vbgov.com.
- What to bring. Business address, trade name, Federal ID Number, start date, entity type, financial data, and a Zoning Certificate from the Planning Department Zoning Division. The zoning certificate is the step that stalls people, so handle it first.
- Expect an interview. Revenue agents and investigators interview every applicant and assign your industry classification. Your tax rate follows that classification, and rates are set by City Council.
- Renewal. The term runs January 1 through December 31. Renewal applications are mailed each January and are due on or before March 1. Put March 1 on your calendar permanently.
- Insurance. General liability, workers comp, and a bond. Public buyers and property managers ask for certificates before they will talk price.
Public bids: four portals, four registrations
City of Virginia Beach
The Purchasing Division issues Invitations to Bid and Requests for Proposals for City goods and services. The City of Virginia Beach Supplier Portal is the gateway: register as a supplier, maintain your profile, then view and respond to solicitations. Public Works says it plainly, prospective partners are required to register as a City Supplier first. Two rules to memorize: late bids and proposals are not accepted, and some solicitations require attendance at a pre-bid or pre-proposal meeting. Miss the pre-bid, lose the job.
The city also runs a three part "Doing Business with the City of Virginia Beach" workshop series and Procurement Cafes for vendors. Go to one. You will meet buyers and learn how this shop scores proposals. Purchasing answers at 757-385-4438 or FinancePurchasing@vbgov.com. Start at the Purchasing Division page.
Virginia Beach City Public Schools
Effective January 1, 2026, VBCPS posts all solicitations exclusively through Beacon Bid: goods, services, professional services, construction, and capital projects. You have to be registered in Beacon Bid to get notifications and access opportunities. Euna OpenBids (formerly DemandStar) is no longer used. The division still runs Oracle as its e-procurement and purchase order system, so if you already transact there, that side continues. The division has solicited custodial scopes before, including a "Custodial Basic Products" solicitation due August 5, 2025, so the category is live.
eVA and Norfolk
Virginia's statewide system is eVA at eva.virginia.gov. All state agencies and institutions are required to use it, registration is free, and every bidder must be registered before a contract is awarded.
Register in Norfolk too, since downtown Norfolk is about 10 miles from the Virginia Beach Central Business District. Norfolk posts solicitations on the City website, on OpenGov, and on eVA. No registration or fee is required to respond to an active solicitation, but automated notices only come if you register through OpenGov (secure.procurenow.com/portal/norfolk) or eVA. Norfolk's purchase tiers create a real opening for small firms: direct purchases of $5,000 to $9,000 must be quoted by a small, woman, or minority owned (SWaM) certified vendor, and for $10,000 to $49,999 the City takes three quotes, one of which must be from a SWaM certified vendor. If you qualify, get certified. It puts you in a shorter line.
One warning before you spend a week on pricing: some services solicitations carry a bid guarantee. A Norfolk services solicitation required a bid bond, certified check, or cashier's check payable to the Treasurer, City of Norfolk, for five percent of the total bid, with the original sealed document mailed within two business days. Read the front matter first.
The facility clusters worth your route time
Density beats prestige. One building with twelve tenants is worth more to a small crew than one trophy logo across town.
- Town Center and the Central Business District. Town Center is a 36 acre mixed use development with more than 1,000,000 square feet of Class A office space, more than 450,000 square feet of retail, more than 134,000 square feet of restaurant space, 800 plus residential units, and 400 plus hotel rooms. The Pembroke area anchors the CBD, served by I-264, Virginia Beach Boulevard, and Independence Boulevard. Walk the towers floor by floor and collect suite numbers and tenant names.
- Corporate Landing Business Park. A 325 acre Class A office, light industrial, research and data center park between General Booth Boulevard and Dam Neck Road. It holds the headquarters of Groundworks, Telxius, and Globalinx plus regional headquarters for GEICO and Lockheed Martin. You will not win a regional headquarters on a cold call. You can reach the smaller suites, contractors, and support tenants around them.
- Medical office buildings. Sentara Princess Anne Hospital at 2025 Glenn Mitchell Drive has medical office buildings adjacent to the campus. The hospital itself is locked into a large contract. The independent practices in those buildings and the surrounding plazas are not, and medical is the highest margin recurring work in the city if you can document your process.
- Colleges and training centers. The city lists Regent University, Virginia Wesleyan University, ECPI University, South University, the Tidewater Community College Virginia Beach campus, UVA Hampton Roads Center, Virginia Tech Hampton Roads Center, Advanced Technology Institute, Bryant and Stratton College, and Strayer University inside Virginia Beach. Satellite and center locations often buy cleaning locally rather than through a national contract.
- Industrial. Airport Industrial Park near the I-64 and Route 13 intersection is the city's industrial and defense oriented park. Lower rate per square foot, large square footage, low turnover.
On employer scale: the City's major employer list includes Joint Expeditionary Base Little Creek-Fort Story at 5,020 civilian employees, Sentara Healthcare at 4,900, Naval Air Station Oceana-Dam Neck at 4,500, and GEICO General Insurance at 3,600, with ECPI University, SAIC, The Penrod Co., Architectural Graphics, ADS Tactical, Electronic Systems, and S.B. Ballard Construction each in the 400 to 500 range. Those 400 to 500 employee names are your realistic direct targets. The defense installations run on federal contracting, with security requirements and teaming agreements. That is a multi-year plan, not a pipeline. For scripts and objections by building type, the facility type playbooks break out offices, medical, property management, schools, and warehouses.
Networking that pays in Hampton Roads, on a lag
- Hampton Roads Chamber. The metro chamber serves Chesapeake, Norfolk, Portsmouth, Suffolk, and Virginia Beach, reports 1,263 members, and maintains a separate Virginia Beach Division with its own division board. Join the division that matches your service area and show up to the same events repeatedly. One appearance does nothing.
- IFMA Hampton Roads. This is where the buyers are. The chapter has been active since 1991 and lists 70 plus local facility management professionals. Annual Chapter Sponsorships start at a Bronze level of $450, run January 1 to December 31, and are open only to current members, pitched as exposure to facility professionals and property managers of major Hampton Roads companies. Attend for a few months before you sponsor.
- BNI. Chapters operate in Virginia Beach, including BNI Circle of Excellence. Only one person per professional specialty is allowed per chapter, so once you hold the cleaning seat, competitors cannot join that room. Weekly commitment, small referrals at first, compounding over a year.
Expect your first networking contract somewhere between month six and month twelve. Budget for that instead of quitting in month four.
Outbound: the ask, the list, and the volume
Build a list of 300 to 500 Virginia Beach buildings from the clusters above and work it every week. Ask for the property manager or building engineer at office towers, the practice manager at medical suites, the business administrator or facilities director at schools, churches, and training centers, and the operations or plant manager at warehouses. Never treat the front desk as the decision-maker.
The opening that works is short, local, and asks for one small thing.
"Hi, this is Dana with Coastal Building Services here in Virginia Beach. I clean three offices off Independence Boulevard. I am not asking you to switch anything. Who handles the cleaning contract for the building, and when does it come up for review?"
Then stop talking. You are after two fields: the name and the renewal month. Renewal month is the most valuable thing in your CRM. Log it and call 60 days out.
For planning, not as a promise, since list quality and your phone manner move these numbers a lot: figure roughly 100 dials to reach 15 to 25 live decision-makers, and a small handful of those to agree to a quote or a walkthrough. Two new commercial cleaning accounts a month means running that cycle every week, not in bursts when work slows down. Pair calls with a three email sequence to the same contact, about four days apart, each under 90 words, each ending in one question.
Price from hours, then propose within 24 hours
Price from labor hours, not a square foot rate you heard at a trade show. Measure the space, set the frequency, estimate production rate, add supplies, supervision, and margin. The free square footage and frequency calculator does that math in a couple of minutes and keeps you from underbidding a Class A floor.
- Public bids here are scored heavily on price. Compete there with a lean, honest number and take thinner margins in exchange for term length.
- Private work, especially medical and multi-tenant office, pays for reliability and documentation. Bring a written scope, a QC process, and a named point of contact. That is where margin lives.
- Quote day porter hours separately from nightly service. Town Center style properties and hotels often want daytime coverage, and bundling it hides your real cost.
Use a fixed document structure: scope by area, frequency in plain text, start date, term, cancellation terms, insurance certificates, one price. The free commercial cleaning proposal template gives you that layout so you can send within 24 hours of the walkthrough. Speed closes more deals here than polish does.
Where we fit in Virginia Beach
Zotex Media runs outbound email and phone to facility decision-makers and hands cleaning companies walkthrough-ready leads. A lead is delivered only when three gates pass: the contact is the decision-maker for cleaning, they have a real need, and they agreed to a next step, a quote or a walkthrough. It is not a booked appointment and we do not call it one. Pricing is a flat $200 per lead, no contract, no setup fee, no minimum, and a lead that fails a gate is replaced or refunded.
No client is working the Virginia Beach metro through us yet, so every lead here is new, and each lead goes to one company only. The same building is never sent to two clients. Details for this metro are on the Virginia Beach commercial cleaning leads page, and the commercial cleaning leads home page explains the process before you decide anything.
Frequently asked questions
How long before I win my first commercial cleaning account in Virginia Beach?
With consistent outbound, most owners get a first walkthrough within two to four weeks and a first signed account inside 60 to 90 days. Public bids run longer because you have to register, wait for a solicitation in your category, attend any required pre-bid meeting, then wait for award. Networking through the chamber, IFMA, or BNI usually starts producing between month six and month twelve. Run all three so you are not dependent on the slow ones.
Do I need a separate business license for Norfolk or Chesapeake if I am licensed in Virginia Beach?
The Virginia Beach license covers doing business in Virginia Beach, and you must have it before you start work there. Each independent city in Hampton Roads handles its own business licensing, so call the commissioner of the revenue or finance office in any other city where you plan to service accounts and ask what they require. Do that before you bid work outside Virginia Beach, not after you win it.
Are city and school bids worth it for a small cleaning company?
Registering is worth it either way, because notification is free once you are set up. Whether to bid depends on your bonding capacity and your tolerance for price competition. Some solicitations in this metro require a bid guarantee, such as a bid bond or certified check for five percent of the total bid, and late submissions are simply not accepted. Start with smaller scopes and single buildings before you chase a district wide custodial contract.
Is SWaM certification actually useful in this metro?
Yes, if you qualify. Norfolk requires that direct purchases between $5,000 and $9,000 come from a SWaM certified vendor, and that one of the three quotes for purchases between $10,000 and $49,999 come from one. That puts certified small firms in a much shorter line for smaller jobs. It also signals to private buyers with supplier diversity goals that you have been vetted.
Should I chase the hospitals or the naval installations?
Not as your main strategy. Large hospital systems and regional headquarters usually buy through national or multi-site contracts, and the defense installations run on federal contracting with security requirements and long timelines. The practical money is in the medical office buildings next to hospital campuses, the 400 to 500 employee companies on the city's major employer list, multi-tenant office space in the Central Business District, and the smaller tenants inside the big business parks.
Virginia Beach is open right now
No cleaning company is working this metro through us yet. Book a free strategy call and we'll walk through what walkthrough-ready leads in Virginia Beach would look like for your crew.
Book Your Strategy Call