Write a review
Call Now: (575) 268-2952
Convenient Las Cruces, NM Storage Units
4 Reviews
Write A Review
Recommend: Yes
Great rates, awesome accessibility, fantastic staff

Where security, accessibility, cost, and a staff that goes above and beyond can be found in one place. A+ East Mesa Storage

"The facility is well lighted and there is plenty of room to unload your truck. The property is fully enclosed and the automatic opening gate works great."

"Excellent customer service. Was in and out in 10 mins!"

"Just as easy as could be. Judy was very helpful also!"

Affordable Las Cruces, NM Self Storage

A+ East Mesa Self Storage offers a wide variety of storage options to the Las Cruces, New Mexico area. With units ranging in size from 5’x10’ to 10’x30’, we’re confident we have the perfect space for your needs. It doesn’t matter whether you need to store your entire home during a move or just need a little extra space – we have the unit for you. Our ground floor units are easy to move into, and bright night-time lighting makes loading and unloading easy at any time.


We try to make things as convenient as possible here at A+ East Mesa Self Storage. With the Manager available during office hours (MONDAY BY APPOINTMENT)Tuesday-Friday 10-4, Saturday 10-2, and a 24-hour Self-Service Kiosk for rental, payments and information look-up, you’ll never struggle to pay your rent or reserve a unit. Online bill pay is also available if you can’t make it out to our facility. Make your contract with us as short or as long as you like! We’re here to provide you with the most convenient storage experience in town.


While we emphasize convenience and affordability, we don’t neglect security either. 24-hour video recording and a securely gated entryway keep your belongings safe when you’re away. Not only do we offer the simplest payment options around – you can also rest comfortably knowing your valuable items are in good hands. SafeStor insurance is available for all of your belongings. Find us on Bataan Memorial just off of Highway 70. Serving all Las Cruces, we are conveniently located near WSMR and NASA. Call today to reserve your unit!

We have all the features you want.

Facility Features

Secure Units Drive-up Access
Online Bill Pay 24 Hour Access
Fenced & Gated 24 Hour Kiosk
Security Cameras

Unit Sizes and Pricing

small units

Starting at:$45


medium units

Starting at:$65


large units

Starting at:$85


A+ East Mesa Self Storage

8590 Bataan Memorial East
Las Cruces, NM 88011
5 stars 4 Reviews

New Rentals: (575) 268-2952

Current Customers: (575) 373-8500


Office Hours

TUE Today

Access Hours

SUN Open 24 Hours
MON Open 24 Hours
TUE Open 24 Hours Today
WED Open 24 Hours
THU Open 24 Hours
FRI Open 24 Hours
SAT Open 24 Hours

Online Reservations

Subject to availability, reserve online today and move in anytime using our 24-hour self-service kiosk, or see the on-site manager:  MONDAY BY APPOINTMENT, Tuesday through Friday, 10 to 4 and Saturday 10 to 2.