Post Offices near Nellis Afb, NV

“Stopped in on a Tuesday morning (~0930) and was politely greeted and shown the products I needed for a Priority Mail document envelope. There were 2 ladies at the desk, no line, and zero fuss. Mel helped me out. I'll definitely use the Nellis Post Office before I waste an hour in line at another location. Definitely recommend!”

“This place is always insanely busy. However, the people who work there are amazing. Efficient, friendly.

As of writing this, they are very short staffed. I'm in there a lot and I think they only have 4 people who work the front total. That's TOTAL. I've been in there and people have complained loudly like it will do something. Remember these are people and not machines and they maybe need lunch breaks and to go home eventually?

Regardless, still amazing. Everyone who works there is so very patient with every customer. You guys are rock stars.”

“(most of the negative reviews I’m seeing are about the workers on route, not experiences in post office itself.) I use this post office only for shipping out things I sell online, and I have never had a bad experience or long wait at all. They’re polite and helpful. I actually go a few minutes farther than the USPS nearest to me (which is always packed, hour-long wait) just to use this one because it’s way less people here.”

“I've had a PO Box at this post office for over thirty years,including back when it was in the old building on Stewart Ave — now part of the Mob Museum. Over the decades, I've seen a lot of changes, but one thing that’s remained constant is the kindness and professionalism of the staff.

While longtime employees David, Sandra, and Nancy have recently retired (and are very much missed), the two ladies currently working there — including Pam, who I had a lovely conversation with today — have done a wonderful job of continuing the tradition of warm and friendly service.

The new building is a huge upgrade: it’s bright, clean, and modern. There's even a large parking garage now, offering great views of downtown Las Vegas. The small lot on the side is still available, and there's free 15-minute parking, which is great for quick visits. I don't know the new garage fees, but I parked there for free on a Saturday and made sure to be quick just in case.

Yes, the lines can get long sometimes — this location has always been a bit understaffed — but that’s not the fault of the employees, who truly do their best. They've consistently gone above and beyond to help with package questions, find the most cost-effective shipping methods, and patiently explain USPS procedures — even the frustrating ones like adding someone to a PO Box or dealing with price hikes.

I do a lot of shipping for second-hand Pampered Chef products, and I’ve found it super helpful to prep packages at home and print my own labels through PayPal. Still, whenever I need assistance, the staff has always been incredibly helpful.

I also really appreciate the small touches: the recycling bins in the lobby (perfect for tossing junk mail right away), and the fact that the lobby is open Saturday mornings. Limited weekday hours can be tricky, but I love that Google Maps will notify you if you're headed over during their lunch break — a really helpful tip!

A special shout-out to David, Nancy, and Sandra, who worked through intense summer heat when the AC was out, before operating out of a cramped trailer for nearly two years. They were real troopers, and I’m so glad to see the staff finally settled in a beautiful new space.

After all these years, I’m still proud to call this my post office. Thank you for decades of excellent service — and here's to many more.”

“I wish they had one of those big drop boxes at the Martin Luther King location. So I don't have to go up to North Las Vegas to drop a package off after work. The newer post office is have a large drop box for large packages the older post offices have this little drop box for little packages. Nothing wider than 6 inches will fit into it . the newer post offices you can put a 2 foot by 2 foot box in the drop box. I seem to work the same hours as the post office and when I get off work and need to ship you guys are closed. Come on post office let's install a large drop box. These are packages. The shipping is worth $10 or $20 each. Not 49 cents you would pay for an envelope. What's wrong with waking up to lots of packages in the morning. If they're slow it might be because the government or I mean post office didn't install the correct boxes. All the shippers that pay a lot to ship big packages have to go to different post offices that have the correct box. Even worse go to UPS down the street less than a quarter mile away. Or FedEx up the street a half mile away”

“Thank You Denisse for your courtesy, professionalism and exemplary service that you provided me. I didn’t know that Notary is available at the UPS STORE 2550 Desert Inn Rd. Las Vegas NV 89121. So happy to have called the store and you told me to come on in and you will assist me. Excellent Service!!! Thank You.”

“I came in with no idea how to apply correctly for my passport and went to two stores and was just going through it but TC was so wonderful and kind and was able to help me out by introducing me to Jeremias. Jeremias helped me expedite my passport and I cannot wait to receive it before holiday. Thank you both so much for looking out for the procrastinators and not - knowers. You made my experience so smooth at the end and I’m so happy I came to this location! They were so welcoming, happy & personable to every customer as well so give them the raise they deserve:) see you soon!!”

“Everytime I go to this specific location, I walk out content with the service. The lines sometimes are long and take long but that’s no one’s fault. Every where you go there’s a line even at the grocery store. I do think they need more parking. If it’s busy you might have to wait in your car until a spot opens.
Anyways, the employees have always treated me well. Customer service here is wonderful. I have to pick up my mail since I have it on “hold”
So I go here often and the customer service has been good. ?”

“We we t to get our passports because the webpage was not working to set up an appointment. We were told that they take 4 walk ins every Tuesday, Wednesday and friday morning only. You get a number and have to return from 3 to 4pm to do the process.”