True, Johnny, but in my view it all depends on one's priorities and constraints. If the main driver is the lowest budget possible, then yes that might work - if one can figure out how to arrange mail forwarding from the said airbnb in case your bank sends you something important. And while the probability of this event is very small, it is not zero. So one is running a risk of potentially losing the account.
I prefer to build things for the long run, and look at price performance. From this viewpoint, and more importantly from the viewpoint of my client, it was imperative to cross all the t's and dot all the i's before approaching the bank re: account opening. We even have a plaque in the virtual office space so if someone from the bank wanted to doublecheck - we are there. So yes it is just under $1 K a year but there is at least sense of security that our bank will not have issues with the mailing address (both the virtual office and the bank are less than 5 miles apart).
It is also important to keep in mind that IRS also wants a permanent mailing address when applying for EIN (corporate accounts only).
Just FYI - for this particular company, I had set up a Nevada LLC (this was their preference), opened a brick and mortar bank account, opened 4 EMIs accounts just for the sake of redundancy, set up an accounting services (sounds easy but it was actually a lot harder than I thought), set up an attorney and basically created their own infrastructure so they can carry on business in the US and globally.
