Traveling Mailbox Review: Plans, Scan Allowances and Fit

Traveling Mailbox fits people and small businesses who can estimate roughly how many envelopes and scanned pages they get each month, since every plan meters both allowances separately and charges per item once either one runs out.

Its lowest tier, Basic, starts at $15/mo for 40 envelopes and 35 page scans; scan rollover, which carries an unused allowance into the next month, is available on Extended and Small Business but not on Basic. Checked September 25, 2026

Traveling Mailbox at a Glance

Traveling Mailbox quick facts, from the official pricing page
DetailWhat Traveling Mailbox publishes
Starting price$15.00/mo (Basic)
Plan structureMetered separately by envelopes and by page scans
ForwardingPostage plus $2 per shipment
Check deposit$4.95 per check plus postage
Military discount10% off monthly plans
Scan rolloverExtended and Small Business plans only

How This Review Was Built

Traveling Mailbox's official pricing page, checked September 25, 2026, is the source for each plan, allowance and fee in this review. The mobile app, scanning turnaround and customer support were not tested hands-on, and the worked cost examples apply the published fees as written.

Plans and Page-Scan Allowances

Traveling Mailbox sells three plans, each defined by an envelope allowance and a smaller page-scan allowance for mail the customer asks to have opened and scanned. Annual billing gives two months free on every tier.

Traveling Mailbox plans
PlanMonthly priceEnvelopesPage scansRecipientsVerified
Basic$15.0040353Checked September 25, 2026
Extended$25.00100805Checked September 25, 2026
Small Business$55.0020018010Checked September 25, 2026

All three plans include free mail shredding and unlimited cloud storage. Scan rollover, which carries an unused page-scan allowance into the next month, is available on Extended and Small Business but not on Basic. A 10% military discount applies to monthly plans for former and active-duty service members. Traveling Mailbox's primary address is 500 Westover Dr, Sanford, NC 27330, with other address options available; the pricing page does not publish a total count of address locations. Checked September 25, 2026

Fees You Might Pay

Traveling Mailbox published fees, beyond the base plan price
FeeAmountVerified
Extra envelope (over plan limit)$0.25Checked September 25, 2026
Extra page scan (over plan limit)$0.50Checked September 25, 2026
Physical retention, past 30 free days$1.00 per envelope/moChecked September 25, 2026
ForwardingPostage plus $2 per shipmentChecked September 25, 2026
Check deposit$4.95 per check plus postageChecked September 25, 2026

Two allowances matter for Traveling Mailbox's plan design. Each tier caps the number of envelopes it can receive and, separately, the number of pages it can scan on request: a thick letter that gets opened and scanned can use more of the page-scan allowance in one item than several thin envelopes use of the envelope allowance. Going over either cap costs $0.25 per extra envelope or $0.50 per extra scanned page.

Cost at Your Mail Volume

These totals apply Traveling Mailbox's published plan and fee figures to each mail volume shown. To try other volumes, run your own numbers in the cost calculator.

30 envelopes, 5 page scans

Basic's 40-envelope and 35-page-scan allowances both cover this volume with no overage. Total: $15.00/mo.

50 envelopes, 40 page scans on Basic

Basic covers 40 envelopes, so 10 go over at $0.25 each ($2.50). Basic's 35-page-scan allowance covers 35 of the 40 scans, leaving 5 over at $0.50 each ($2.50). Base $15.00 plus $2.50 plus $2.50 equals $20.00/mo, still cheaper than moving up to Extended's $25.00/mo base price at this volume.

30 envelopes, 5 scans, plus one forwarded shipment and two check deposits

Basic's base price covers the envelopes and scans with no overage. Adding one forwarded shipment at $2.00 and two check deposits at $4.95 each ($9.90) brings the total to $15.00 plus $2.00 plus $9.90, or $26.90/mo, before any postage the carrier or bank charges separately.

Features Checklist

  • Yes Free mail shredding on every plan
  • Yes Unlimited cloud storage for scanned mail
  • Select plans Scan rollover for unused page scans, on Extended and Small Business
  • Yes 10% military discount on monthly plans
  • Yes Check deposit, at $4.95 per check plus postage
  • Yes Domestic forwarding at postage plus $2 per shipment
  • Not published Total number of address locations

Anyone signing up for a Traveling Mailbox address needs a completed Form 1583 guide to be treated as an authorized mail recipient at that CMRA address.

Pros and Cons

Pros

  • Two separately tracked allowances (envelopes and page scans) let a customer with long documents avoid overpaying for pure envelope volume they don't have.
  • Scan rollover on Extended and Small Business absorbs a slow month against a busier one.
  • A 10% military discount applies automatically to monthly plans for qualifying customers.
  • Annual billing gives two months free on every tier.

Cons

  • Basic does not get scan rollover, so an unused scan allowance in a light month is lost rather than carried forward.
  • Two allowances metered separately mean a customer has to track both, not just one number, to avoid overage fees.
  • Traveling Mailbox does not publish a total address-location count, unlike some competitors.
  • Physical retention beyond 30 days adds $1 per envelope per month if mail is left unclaimed.

Alternatives to Traveling Mailbox

A reader deciding between Traveling Mailbox's page-scan metering and other pricing structures should read the best virtual mailbox roundup, which filters every reviewed provider by business need, or run your own numbers through the site's cost calculator using each provider's published fees.

What Users Are Saying

Public reviews on Trustpilot and the Better Business Bureau's customer review page for Traveling Mailbox, LLC describe a mixed picture. On the praise side, some long-term users describe the service as reliable and straightforward, with mail scanned, forwarded or shredded promptly and support that responds quickly when things go smoothly. On the complaint side, a recurring theme is trouble during account disruptions: reviewers describe mail not arriving for extended periods, mailbox locations or accounts closed with little advance notice, and difficulty getting a clear answer from support once something has gone wrong. A second complaint theme is cost surprises around forwarding, where customers say per-shipment charges added up faster than expected. This page does not state a star rating or review count for either source; read the review pages directly for the full range of experiences.

FAQ

Does Traveling Mailbox charge extra for scanning mail?

Yes, but only past each plan's page-scan allowance: Basic includes 35 page scans, Extended 80 and Small Business 180, and each extra scanned page costs $0.50.

Is there a military discount?

Yes. Traveling Mailbox lists a 10% discount on monthly plans for former and active-duty service members.

Does scan rollover apply to every plan?

No. Rollover, which carries an unused page-scan allowance into the next month, applies to Extended and Small Business but not to Basic.

How much does Traveling Mailbox charge to deposit a check?

$4.95 per check, plus postage, on every plan.

Does Traveling Mailbox publish how many address locations it offers?

No. Its pricing page lists a primary address in Sanford, NC and other address options, but does not publish a total location count.

How this page is sourced

Cedrick Reese prepared this review for VirtualMailboxBusiness.com from Traveling Mailbox's official pricing page. Plan allowances and overage fees are quoted as published and dated, cost examples are calculated from them, and unpublished details are labeled as such. The review is rechecked when pricing changes.

Sources

  1. Traveling Mailbox: Pricing, checked September 25, 2026
  2. USPS: PS Form 1583, Application for Delivery of Mail Through Agent, checked September 25, 2026
  3. USPS Domestic Mail Manual 508.1.8, checked September 25, 2026
  4. Trustpilot: Traveling Mailbox reviews, checked September 26, 2026
  5. Better Business Bureau: Traveling Mailbox, LLC customer reviews, checked September 26, 2026