Have you ever gone into mailboxes 580 at 4061 E. Castro Valley Blvd. 94552 (510) 581- 4755 for office supplies, cards for all occasions, faxes, emails shipping needs. I have. They even helped me find my cell phone. read more

So very helpful. Highly recommend. Efficient and pleasant staff Convenient. Lots of parking. read more

I've been coming here for several years now and I highly recommend!!! The people here are so nice and personable. The place is always nice looking and you never ever have to wait long. read more

If you're looking for a PO box or somewhere to help with your shipments look no further!! I've been a Mailboxes 580 customer for decades and have had nothing short of excellent service. It is a pleasure to do business with Terry and his wife. They pack my packages with care and, when possible, Terry cuts oversized boxes down to help reduce my shipping costs. They also receive shipments for folks if that's what you're interested in. read more

Really grateful for this place. The people that work here are kind and professional. Parking is easy. Thank you Mail Boxes 580!

Excellent. The nicest people ever. I have been with them for 3yrs no problem what so ever.

The customer service is amazing here! I will use this location going forward for all my mail services. They spent time to help me with all my paperwork that need to get done and I was struggling to finish. It's hard to find this kind of customer service!! read more

Loved this facility! They are wonderful and very helpful. I'm so glad I have this place to collect my mail as I travel a lot but I know my mail & personal information is in safe hands. The owners, Denise & Terry as well as Donna (part time helper) are wonderful and friendly. I need at least 15 minutes to catch up each time I come to get mail. Just like visiting a friend. lol read more

Denise is always efficient, knowledgeable and professional when handling our packages to be shipped. This business is our first choice for processing items. Highly recommended. read more

I've been going to MB580 for years. It's very convenient since I live nearby and the people who run it are lovely. I feel very fortunate to have this service nearby. read more

The person who helped me with sending a piece of antique china was knowledgeable, friendly, and polite. She was anxious to please and do things correctly. I felt very comfortable and would definitely use this business again. In addition the store was very clean and organized. read more

Terry is incredible! So kind and amazing! This store is one of the best around for shipping packages!

Denise is great! My sister and I came in needing a few boxes to ship our wedding bouquets to be preserved in. We weren't sure of the sizing but Denise was very patient and worked it out with us! She also shared some extra newspapers for free to help make sure our bouquets got there safely! Amazing customer service and very kind owner read more

See all

I'm here weekly to drop off packages, send faxes and have even used the notary services. Service is always friendly and prompt.

We have used Mail Boxes 580 for over 12 years now. Art, the previous owner was always very pleasant to deal with and though our conversations always led to golf or real estate, Art always took the time to talk. So very sad to hear that he had sold his business. Fast forward to today.... We had a big problem with our bank, and without going into full detail of the stressful situation we were in, it involved Mail Boxes 580 because we were supposed to receive something there. Our main concern was because they were under new management and still in transition, they were operating in limited hours and we haven't yet built a relationship. When we initially went in, we met Terri, the new owner. We explained our situation and what was going on and he immediately went to bat for us and alleviated all our fears, stress and concerns. He assured us that he would be on it and that he would communicate our situation to his wife Denise who would be there the next day, and also Donna who also works there. Sure enough, when we returned the next day to check, we met Denise and she was fully aware of our situation and was keeping watch for what we were expecting. We came back the next day, and met Donna, who was also fully aware of our situation and was also keeping watch. During the numerous times we went in to check, we were always assured that they were aware of our situation and that they were on the lookout for what we were expecting. There definitely was great communication between the three of them, and each time we went in, they provided us with so much hand-holding, it was incredible. Not only did we feel they truly empathized with our situation, but they were sincere in helping us by keeping an eye out for what we were expecting by telling us exactly when they receive mail, etc. They have actually sorted mail in front of us, something that they didn't have to do, but they saw our stress level, so they switched things around for us. Terri, Denise and Donna are truly real people with very good hearts! read more

I come here to drop of my packages for my eBay business, and I have never had a negative experience. I am a regular, and the employees are always cheerful, friendly, and helpful. They accept FedEx, UPS, and USPS. There is never a line, and dropping off my stuff takes 30 seconds at most. Very convenient and amazing staff. read more

This is the gem in my neighborhood where you can drop off your fedex/ups/usps packages. I have been using this place for my packages for 4 years and never disappointed. People who complain about this place probably are named Karen who like to speak to your manager lol. read more

It's helpful that they accept USPS, FedEx & UPS packages but sometimes they're not very friendly. I've tried calling a couple of times and no one answered either time. They don't give you drop off receipts but it's convenient when you have multiple packages to drop off for different shippers. read more

Mailed a "letter" here via USPS "express mail" international to Australia. According to their tracking tje package is still in the. US 2 weeks later....is there no recourse ...this cost over $60 ... I was expecting the equivalent of "air mail"... read more

I absolutely loved working with Art. He was always easy to deal with and I am looking forward to dealing with the new management. The only issue I have had is that there is no way to get ahold of anyone. Even now nobody answers the phone. Would really appreciate that one aspect. As I am away a lot extra services such as mail scanning/forwarding would be worth it to me. Maybe an additional revenue source? read more

New business owners. Nice people. A convenient location for me. Recently sent a small package to Australia. They handled it.

Great place! This is an update from 2017. I have gratefully relied on Art (who is always calm and professional) and Donna (who is always helpful and friendly) for the last four years and I continue to recommend them as an excellent place to receive and send your packages safely. read more

Bummed that Art is no longer there. I've met the new owners and they are very nice people and very helpful. Had a big issue with one of our mail and they were on top of it. Welcome to Castro Valley. read more

Since stumbling upon Mail Boxes 580 two months ago, it's now my go to place to ship my packages! I used to go to multiple carriers to ship, but 580 does it all. They have saved me so much time and the customer service here is always great. I highly recommend! read more

Always so nice and helpful!! The owners are very kind and it's a pleasure to utilize their business!

I have never been disappointed with the service. This is my go to with all of my packaging and mailing needs. I avoid the post office.

I had a piece of art in glass to ship to Washington and chose Mailboxes580 because they are independently owned (rather than a franchise) and showed me how they would package the art to prevent breakage/damage. The co-owner Terre sent me photos of how the art was packed tight in styrofoam peanuts and styrofoam frame. The shipment arrived as promised in great condition. MailBoxes 580 even tracked the shipment to make sure it arrived. I will use this shop for all my shipping needs. Nice people and great work!! read more

I had a very heavy package to send, and I used Mailboxes 580. Terre was very helpful, taking time to discuss in detail the various options I had to send the package. He was friendly and a pleasure to deal with. read more

Incredible service. I came in on a Saturday morning trying to send out a giant box, and the gentleman was kind enough to provide me with a dolly and made me feel very taken care of. Thank you so much! read more

I have only come here for UPS and FedEx drop-offs and they have been awesome. I just learned today that they provide email receipt for UPS drop-offs and paper receipt for FedEx. I will keep coming back for the one stop shop, and hope their business keeps thriving! read more

Both employers are very friendly if YOU'RE friendly, too. Don't be rude. Both are very helpful as well to get you the best price. The only negative is that they don't ever answer their phone. read more

Excellent customer service, convenient location, and great staff members. 100% recommend it!

I had quite an experience yesterday with Art who runs Mailboxes 580. He seems like a nice guy and I never had problems before when dropping off packages to be mailed. The problem I found is when you need him to do the packaging before shipment. Long story short he told me the price to package 2 x14 inch painted vases and ship to Florida would be around $200. I thought this was high but agreed to it. He said it would take about an hour to pack and asked if I wanted to stay and wait or leave and he will call me to update me in an hour or so. He finally called back over five hours later and informed me the packing was complete and I owed $353.98! I told him I thought he was a rip-off and would let people know on Yelp and BBB. Be aware of this guy! John B. read more

I've been renting a box here for about 7 years, and it's been a positive experience all along. Art made it feel like a little midday version of Cheers, where he and Donna knew me and my kids and they always greeted me with a smile and so much warmth. Art will be so missed. At the same time, the new owners, Denise and Terry, are incredible- the NICEST people you'll ever meet. They are remodeling the space and modernizing the shipping system and I just couldn't be more impressed with them. Shipping and receiving packages is such an everyday part of life now, and you can go to the post office or UPS store, or you can come here and make a mundane part of life actually joyful and fun because you get to see your friends and support their small business. Your call! read more

I really appreciate this lovely couple going out of their way to make sure our packages will be taken care of. They even put your package in the fridge if it needs to be kept cold. I have had amazing experiences with the owner and especially Donna and Denise. I will be their client for life and appreciate their care and kindness. I definitely recommend their mailroom to everyone who wants to have a secure way to have their mail delivered. I am super happy with them and wish them the best. I wish I could give them a million stars. read more

the new owner is fantastic! she went out of her way to help us and wrapped and taped our package for free! she willbe an excellent new bus owner! read more

Just learned about the owner Art Watson's Passing this month May 2022. He will be greatly missed. Glad to hear however new owners bought his business and it will continue on in Castro Valley as a "main stay" in the Community. So many people have depended on Mail Box 580 for decades. My condolences to Art's wife and family. His memory will live on! God bless read more

I will never do business in this store again. Two weeks ago I needed to fax some documents. I went up to the counter and the person working there seemed surprised that I wanted to fax something. She said we never use the fax machine. Then she began to move several large cartons that were piled on top of the fax machine. Then she overcharged me by a significant amount for faxing 4 pages. I couldn't wait to get out of that place. I don't know how they can possibly conduct business like this. It is a disorganized mess inside with boxes everywhere; only one person working there who is not helpful; and no copier. And beware they grossly overcharge . I will now go to UPS Store or Postal Annex downtown. read more

Sorry dude. Both times I've been there, the guy wasn't wearing his mask. Safety concern. Won't be coming here again.

This is where I've been taking my employer-related fed ex docs to drop off for years. Last week or so they said fed ex already picked up at 3:30 (usually it's 5-5:30) and then yesterday, Jan 24th I thought I'd run down earlier and at 3 they weren't even open and both times, crunched for time and I had to go down to foothill. It's it's new management that's causing the issue, I'm taking my business elsewhere. Disappointing. Going to try the one by Nations.. and try NOT to go IN TO Nations! read more