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 10-2; Tuesday-Friday 9-5, 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

WED Today

Access Hours

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

$1 Move In Special

For a limited time... Pay only one dollar for the remainder of the month you move in! No hidden fees! No deposit! Offer valid for new customers only, and only once per household. Rent will be due at the normal rate on the 1st day of the following month, and monthly thereafter.


Online Reservations

Reserve today and Move in using our 24-hour self-service kiosk, or see the on-site manager: Monday, 10 to 2; Tuesday through Friday 9 to 5 and Saturday 10 to 2.