New Baltimore & Nathans Mini Storage, Warrenton | Low Rates - Available Now

New Baltimore & Nathans Mini Storage

6558 Commerce Court
Warrenton, VA 20187
23 reviews
We are experiencing high demand and can’t guarantee availability tomorrow. Reserve today with free cancellations.
How It Works with Free Cancellation
1. Reserve a Unit
2. Visit the Facility
3. Decide to Move In
$19.50 - $37.50
Available Units: Show All
5' x 5' Unit

Roll up door, Drive up, Outdoor access



per month
No CC Required
5' x 10' Unit

Roll up door, Drive up, Outdoor access



per month
No CC Required
New Baltimore & Nathan's Mini Storage is located approximately 8 miles from Warrenton on Rt. 29 - toward I-66.

New Baltimore & Nathan's Mini Storage offers clean self-storage units at rates you can afford!
No matter what your storage needs, New Baltimore & Nathan's Mini Storage has solutions to meet your individual storage needs.

We offer a wide range of storage solutions and services including 24 hour access, flexible leases, low deposits, no admin fee, and boxes/moving supplies sold on-site. We do not require insurance, however, for your convenience insurance is available.

Found a better price somewhere else? Simply make your reservation online and we will beat the competitor's price!

The 50% off promotion is good for the 1st 6 months rent.

Please note, this facility will prorate the first month based on the standard rate and the promotional rate will be honored for the remaining months.
  • 24-hour access
  • Video cameras on site
  • Vehicle requires insurance
  • Vehicle requires title
  • Moving supplies for sale
  • Rent due on same day each month per lease start
  • Auto-pay available
  • Vehicle must be running
  • Vehicle requires registration
  • Title must match renter
  • Homeowners/renters insurance accepted
  • Cash accepted
  • Checks accepted
  • Credit cards accepted (Visa, Mastercard, Discover)
  • 15% military discount (active-duty, reserves, veterans)
  • 10% senior discount
4.5 out of 5 stars - based on 23 reviews
Customer Reviews
Tanya Jun 10, 2019

Very nice facility and close to where I live!

So far we are very happy with the facility and the staff. Anna was very sweet and professional and easy to work with.

Recommended: Yes

Wendy Apr 14, 2019

Great service

Ann was very helpful and pleasant to work with. Very informative and thorough. I highly recommend!!!

Recommended: Yes

Rory mayberry Mar 25, 2019

Every thing went smoothly as planned ,u

Nice and clean unit ,easy access and I like the 24 access

Recommended: Yes

Austin Nov 04, 2018

I would recommend it to anyone

Management is responsive and the space is exactly what I was looking for.

Recommended: Yes

Ronnie Oct 26, 2018

Great facility for the price

Easy process. Great company to work with.

Recommended: Yes

Rod Oct 15, 2018

Great price and facility

Would recommend customer service was great

Recommended: Yes

Morris Sep 06, 2018

great service

would not go anywhere else for this service

Recommended: Yes

Morris Sep 05, 2018

excellent service//friendly staff/ very accomadating.

I have used this facility in the past. that is the reason I have used it again. never have been disappointed

Recommended: Yes

Danielle Aug 21, 2018

Got it for the low

Clean storage and surrounding areas. Maybe needs a dumpster.

Recommended: Yes

Danielle Aug 13, 2018

Clean. Friendly service

I would recomend this place. I caught it when they had a deal.

Recommended: Yes

Richard M Aug 10, 2018

Overall great value and customer service.

All went well from start to finish , very satisfied with the service.

Recommended: Yes

Kelly Aug 05, 2018

Good people

Good location , nice people and great prices

Recommended: Yes

Eldon Aug 03, 2018

Good, clean. reputable, I have recommended to friends.

I like the garage-door type access. I like being able to drive my antique car in. I wish storage had AC electric power; it does not.

Recommended: Yes

William May 20, 2018

great deal and quality establishment

excellent location in a clean environment

Recommended: Yes

Jessica May 18, 2018

Great place!

Super convenient and easy to access! Highly recommend.

Recommended: Yes

Traci Apr 24, 2018

Easy process, great location.

Anita was great to deal with at Nathan’s storage in New Baltimore.

Recommended: Yes

Josza Apr 23, 2018

I like the one-story drive-up and good security.

Lady at office was very knowledgable and friendly and helpful. She even helped me find someone to help me move my stuff. She also had high quality locks (I bought one), and clear packing tape.

Recommended: Yes

John Feb 03, 2018

Easy booking, great rate

Easy booking online and had the unit the same day. Thanks!

Recommended: Yes

Nathan Feb 26, 2017

Happy Customer

Friendly service, great prices, very helpful staff.

Recommended: Yes

Nathan Feb 24, 2017

Great service and accessibility.

Very friendly and accommodating. The 10 x 10 held more than I thought it would.

Recommended: Yes

melissa Jan 27, 2017

Good business.

Friendly and efficient. I recommend this business.

Recommended: Yes

Phil Jan 06, 2016

Very satisfied with all aspects of the transaction.

Recommended: Yes

john Dec 12, 2015

great customer service

Went perfect would recommend to anybody

Recommended: Yes