Yes. A genuine virtual address is a real street address, and there is nothing preventing you from using it on business cards, letterhead, or any other printed material the same way you would use any other business address [Sprintlaw, sprintlaw.com.au].
What actually matters here
The address simply needs to be real, consistent, and not implying something untrue about your physical presence. A virtual address used on letterhead works exactly the same way a leased office address would: it identifies where official correspondence can reach you.
Keep it consistent with your official registrations
Whatever you put on printed material should match what is listed on your ABN and, if you have a company, your ASIC registered office and principal place of business [Sprintlaw, sprintlaw.com.au]. If a client cross-checks your letterhead against an ABN lookup or ASIC search and the addresses do not match, it looks careless even if there is nothing actually wrong.
The one thing to avoid
Do not present a virtual address in a way that implies clients can walk in, or that you have a staffed reception at that location, unless that is genuinely true. Avoid phrasing like "visit our office" if the address is purely for correspondence. The Australian Consumer Law prohibits misleading or deceptive conduct, and creating a false impression of physical presence can fall into that category [Sprintlaw, sprintlaw.com.au]. A simple address line under your business name, without implying foot traffic, avoids this entirely.
Why this is worth getting right from the start
Letterhead and business cards tend to get printed in batches and used for a while. If you change address later, you are left with old stock carrying outdated details. A stable virtual address that does not change when you move house or change premises means your printed material stays accurate for longer.
Space Penguin offers virtual addresses in Sydney and Melbourne from $20 per month plus GST, with no setup fee and no lock-in, suitable for consistent use on letterhead, business cards, and every other piece of business material. Visit spacepenguin.io/virtual-address for current details.