New Frontier Self Storage - 4740 Underpass Avenue, Billings, MT 59101

4.4/5 - 124 Reviews
Location:
4740 Underpass Avenue, Billings, MT 59101
Office hours:
  • Mon-Fri: 9 a.m. - 6 p.m.
  • Sat-Sun: 10 a.m. - 2 p.m.
(406) 245-2842

New Frontier Self Storage - 4740 Underpass Avenue, Billings, MT 59101

  • Climate-Controlled

    Protect belongings from temperature changes and humidity

  • Indoor

    Units are located indoors for added protection and convenience

  • Drive-Up Access

    Drive directly up to your unit for easy loading and unloading

    Not sure which size you need? Check our size guide to find the perfect fit.
    10x5 Self Storage 50 Sq. Ft.
    $94/mo
    5x12 Self Storage 60 Sq. Ft.
    $82/mo
    5x10 Self Storage 50 Sq. Ft.
    $94/mo
    5x5 Self Storage 25 Sq. Ft.
    $40/mo
    10x15 Self Storage 150 Sq. Ft.
    $107/mo
    10x12 Self Storage 120 Sq. Ft.
    $98/mo
    10x10 Self Storage 100 Sq. Ft.
    $101/mo
    8x15 Vehicle 120 Sq. Ft.
    Car Storage Parking
    $81/mo
    20x10 Self Storage 200 Sq. Ft.
    $99/mo
    15x15 Self Storage 225 Sq. Ft.
    $136/mo
    10x40 Self Storage 400 Sq. Ft.
    $228/mo
    10x30 Self Storage 300 Sq. Ft.
    $143/mo
    10x30 Vehicle 300 Sq. Ft.
    Parking RV Storage
    $139/mo
    10x25 Self Storage 250 Sq. Ft.
    $138/mo
    10x20 Vehicle 200 Sq. Ft.
    Car Storage Parking
    $110/mo
    10x20 Self Storage 200 Sq. Ft.
    $99/mo
    No units are currently available.

    Amenities & features

    • Climate-Controlled
    • Indoor
    • Drive-Up Access
    • Retail Available
    • Onsite Manager
    • Truck Rentals
    • Contactless Renting
    • Security Camera
    • Gate
    • Parking
    • Credit Cards Accepted
    • Online Payment
    • RV Storage

    Customer reviews

    4.4/5
    Average rating
    124
    Number of reviews

    Read some helpful reviews of New Frontier Self Storage, shared by real renters with genuine experiences and honest opinions.

    This should get zero stars! We reserved a small unit in August. The gal at the front desk was very nice but very new. She had issues getting us set up. She ended up calling the manager to get us set up. We paid for one of their locks. Gained access and then loaded the unit. Just this past weekend (so less than 2 months later), we went to visit my son in college and they LOST our information. We were instantly accused of not paying. The front desk gal got the manager on the phone who said 'get the hell off our property or I am calling the cops.' I said 'I am sorry your system had an error but we still need a storage unit. Can we please back pay? We didn't mean to not pay. We will gladly pay.' She said 'NO! get the hell out of here.' I asked if we could please have an adult conversation and she proceeded to say 'We are'. However, I work in the service industry and this manager was not having a civil conversation with me. She was bascially making it sound like we broke in, put our stuff in a unit and then didn't pay. Does that make any sense? And when I was trying to pay, she wouldn't let me. Luckily my son's stuff was still in the unit. They took our lock that we paid for and replaced it with there's. I would not recommend this place at all. They have an old system that loses information and they aren't willing to take ownership at all in that fact. Again, they treated us like crap but I was still willing to pay for the 2 months, and they wouldn't let me. They were ready to call the cops. This is not cool and I am glad we had to go there this last weekend otherwise my son would have lost thousands of dollars in items. DO NOT USE THIS PLACE!!! The manager is not nice and they don't take ownership. They make you feel like shit. AND, again, bascially accusing me of breaking in because I wasn't in their system. Who's fault is that? They gave us a code, took payment? How is that our fault? I just don't understand. I work with a lot of people and I have not interated with this mean of a person in years!!! ... Read more
    Maria P. - 6 October 2025
    Jon M. - 10 April 2025
    Thank you for the great service with our Uhaul rental and storage place. Storage was very clean, convenient and service was excellent! Great job and, once again, thank you for helping us through the process! ... Read more
    Lori L. - 10 April 2025
    The “clean” unit I was rented…..full of nasty mess all over including mice poop and even a dead mouse!!! Thankfully it was not clean or I would have missed the mouse poop and dead mouse indicating a rodent problem that would have resulted in them getting into my clothes, couches, and possessions which would have ruined them all. ... Read more
    Cassandra H. - 8 April 2025
    Was good at first but with in less than two years after I signed the lease and was assured that the price was set I went from a rent of $109-$154 for “security” which I drove around the whole area and saw maybe two cameras. I’m on a fixed income so that’s why I went with this place because I was assured more than once that the price wouldn’t go up. So I moved out and yes I ended up leaving trash in the unit which I wouldn’t have if they had a trash can like every other storage place I’ve ever seen. I wouldn’t be so upset if I didn’t just get a rude phone call and yelled at on the phone about it. Very unprofessional and I would never ever recommend it. Not to mention the fact my husbands collection of rare comic books and part of a photo album got destroyed by mice!! ... Read more
    Rockie “. - 11 March 2025
    I can only recommend this place if you plan on renting from them short term. I rented a 10x15 which was originally a good price at $112 a month but they kept increasing the payments all the way up to $191 a month in a little over a year. They almost doubled the price on the unit while still advertising it for $105 online. Blue sky storage does very little upkeep to the roads next to the unit so you end up getting a whole bunch of sand and dust blown into the unit and all over your stuff. They also didn't build the walls to the top of the unit so if I mouse finds it's way into one of your neighbors units, it's probably going to make it's way into your unit as well. We found more mouse droppings in the unit than I would have cared to find. Even had tumbleweed growing in front of a neighbors unit. ... Read more
    Sam L. - 23 September 2024

    About this facility

    Located at 4740 Underpass Avenue in Billings, Montana, this New Frontier Self Storage facility offers a range of unit sizes—small, medium, and large—to meet a variety of storage needs. Whether you’re decluttering your home, storing seasonal items, or need space for larger belongings, the facility is designed with flexibility in mind.

    With climate-controlled units, this facility ensures your items are protected from Montana's fluctuating temperatures, which can range from frigid winters to warm summer days. The convenience of drive-up access and first-floor access simplifies loading and unloading, while indoor units provide added security and protection from the elements. For those with larger vehicles, the facility offers parking and RV storage, making it ideal for road trippers and outdoor enthusiasts in the Billings area.

    This facility emphasizes security with features like security cameras, a gated entrance, and an onsite manager for additional peace of mind. Customers will appreciate the modern conveniences of contactless renting, online payment, and credit card acceptance. Moving is made easier with truck rentals and a retail shop stocked with essential moving supplies. This New Frontier Self Storage facility is a dependable choice for individuals, families, and businesses looking for secure, accessible, and convenient storage solutions.

    Price comparison

    See how this facility's unit prices compare to others in Billings, broken down by size.

    Small $78/mo
    Location minimum Location maximum
    $25/mo $106/mo
    Medium $97/mo
    Location minimum Location maximum
    $34/mo $230/mo
    Large $137/mo
    Location minimum Location maximum
    $40/mo $3900/mo

    Location & walkability

    This storage facility is in a highly accessible area with excellent walkability and public transit options.

    51

    out of 100

    Walk Score

    Somewhat Walkable

    Some errands can be accomplished on foot

    57

    out of 100

    Bike Score

    Bikeable

    Some bike infrastructure

    Walk Score®: 51, Bike Score®: 57

    Neighborhood highlights

    Located near shopping, car wash stations, and other local conveniences, this storage facility helps you make the most of every visit.

    • The Reno Club

      Food & Drinks 0.05 miles

    • Obsessive Compulsive Detailing

      Services 0.15 miles

    • Hospital Laundry Services

      Shopping 0.18 miles

    • Architectural Doors & Hardware

      Shopping 0.22 miles

    • Parkway Motel

      Services 0.23 miles

    • Billings Village RV Park

      Services 0.23 miles

    • Taylor's Choice Auto Plaza

      Shopping 0.26 miles

    • CVS Pharmacy

      Shopping 0.28 miles

    • CVS Pharmacy

      Services 0.28 miles

    Frequently Asked Questions

    The right storage unit size depends on what you plan to store and how much space you need to move around your items.

    5x5 or 5x10 units are great for smaller loads, such as chairs, lamps, small furniture pieces, boxes, books, and documents.

    10x10 or 10x15 units work well for larger furniture, bicycles, appliances, and the contents of a small apartment.

    10x20 or 10x30 units can typically fit the contents of a three-bedroom home, including large furniture and multiple appliances.

    If you’re unsure which size is best, a unit size calculator can help estimate the right fit based on the items you’re planning to store – helping you avoid paying for more space than you need.

    Climate-controlled storage units maintain consistent temperature and humidity levels, helping protect items from damage caused by heat, cold, or excess moisture.

    You may want climate control if you’re storing items that can be sensitive to temperature changes, such as furniture, clothing, appliances, paperwork, photographs, artwork, electronics, or wood and leather goods. These units are especially useful for long-term storage or in areas with hot summers, cold winters, or high humidity.

    If you’re storing durable items like tools or outdoor gear, a standard unit may be sufficient. When in doubt, climate control offers added protection and peace of mind.

    The facility at 4740 Underpass Avenue is accessible during regular access hours, typically Mon-Fri: 9 a.m. - 6 p.m., Sat-Sun: 10 a.m. - 2 p.m. Office hours and gate access times may differ, so it’s a good idea to check the facility’s posted schedule before your visit.

    To open your storage unit door, start by unlocking it, whether it uses a traditional padlock or a Bluetooth-enabled smart lock. Once unlocked, grab the bottom handle and lift or pull up the roll-up door until it’s fully open.

    If you’re using the unit for the first time, make sure the lock is properly removed before opening the door to avoid damage.

    Security helps protect your belongings while they’re in storage and gives you peace of mind between visits. Many self storage facilities use a combination of features such as video surveillance, gated access, on-site management, and well-lit premises to help deter unauthorized access.

    At New Frontier Self Storage - 4740 Underpass Avenue, available security amenities may include Security Camera, Gate, Onsite Manager, designed to help keep your items protected.

    Yes, most standard vehicles can be stored in self storage units. A 10x20 unit typically provides enough space for a car, while outdoor or designated parking areas may be available for larger vehicles.

    For safety reasons, most self storage facilities restrict certain items. These commonly include:

    • Hazardous, flammable, or toxic materials
    • Perishable food
    • Live plants or animals
    • Cash, firearms, or irreplaceable valuables

    Always check with the facility at 4740 Underpass Avenue for specific restrictions and recommendations.

    Storage units for rent – StorageCafe
    Contact this property now:
    (406) 245-2842