(208) 408-1110
Make a Payment/Login
(208) 408-1110
Make a Payment/Login

Secure Self Storage Units in Rexburg, ID

Rexburg Storage Special: 50% Off & Closest to Walmart

Why pay more for a facility further away? At Red Spud Storage, we offer the best value in Rexburg with a 50% discount for your first 4 months. We are the closest storage facility to Walmart (only 0.5 miles!) and just 1.3 miles from the new Teton River Temple, making us the most convenient choice for South Rexburg residents and BYU-I students.

Our locally-owned facility features a wide range of secure options, from student-friendly lockers to our massive 10'x35' "Big Baker" units. With Interior Drive-Through Access to protect your belongings from the Idaho elements and 24/7 online rentals, you can secure your space and start saving in minutes.

Whether you’re moving house or storing gear for the St. Anthony Sand Dunes, we provide the extra space you need with the personal touch of a neighbor. Rent online today to lock in your 50% savings!



Our Storage Unit Pricing Guide

2866 Mendoza Dr Rexburg, ID 83440

Small Units

$35

See Units

Medium Units

$78

See Units

Large Units

$91

See Units


Secure Storage Units in Rexburg, ID

Closest Facility to Walmart & 1.3 Miles from Teton River Temple

At Red Spud Storage, we provide a premium Rexburg experience with the personal touch of a locally-owned business. We are the closest storage facility to Walmart (only 0.5 miles!) and just 1.3 miles from the new Teton River Temple, making us the most convenient choice for South Rexburg.

From student-friendly lockers to our massive 10'x35' "Big Baker" units, we have a clean, secure space for your household items or gear for the Sand Dunes. With specialized drive-through access and easy online rentals, we make your move simple and fast.

Find Your Space

Everything You Need for a Smooth Move

Rent & Pay 100% Online
Secure Gated Keypad Access
Interior Drive-Through Units
Massive 10'x35' "Big Baker" Units
Easy Access from Hwy 20 & Walmart
Prorated Billing (Pay for what you use)
7' Tall Doors for Easy Loading
Insurance Available
Student, Military & Senior Discounts
Friendly, Local Idaho Service

Simple, Secure & Locally Owned

Find Us in Rexburg


The Red Spud Experience

At Red Spud Storage, we’ve traded corporate jargon for a better experience. We combine neighborly Idaho service with modern tech so you can rent your unit and pay your bill online 24/7.

Our facility is designed for Rexburg life—offering a variety of clean, secure spaces ranging from student-sized lockers to our massive 35-foot "Big Baker" units. Whether you are moving house or just need to clear out the garage, we make the process simple, flexible, and fast.

Premium Space for Big Adventures

We’ve built the cleanest, most accessible facility in Rexburg for your biggest storage challenges. Whether you're moving house or heading to the dunes, we have the space:
  • Drive-Through Convenience: Access your unit easily while staying protected from the elements.
  • The Big Baker (10'x35'): Perfect for boats, trailers, or full home moves.
  • High-Volume Storage: All units feature 7' tall doors and 8' interior height.
  • Prime Location: Conveniently located near the Rexburg Walmart and Hwy 20.
  • Ready for Play: Ideal for your St. Anthony Sand Dunes or Island Park gear.

Red Spud Storage Blog

Packing Your Storage Unit: 2026 Rexburg Guide

Published on 3/14/2026

Before you move into your unit at Red Spud Storage, there are a few things you should know to make the experience smoother. From protecting furniture against Idaho winters to mastering the "Tetris" of stacking boxes, these tips will help you maximize your space and protect your gear.

How to Choose the Right Storage Unit Size in Rexburg, ID

Published on 9/4/2025

Not sure what size storage unit you need? This quick Rexburg guide covers 5×5 through 10×35 units, vehicle/RV parking, and seven smart tips to save money and move in fast.

Our Promise To You

Neighborly Security

We treat your property like it’s our own. From our gated keypad entry to our SSL-secure website, we’ve invested in the technology needed to keep your gear safe. Whether you're storing BYU-I dorm essentials or a custom boat for the Snake River, you can rest easy knowing it’s protected by a local team that’s just down the road.

The Red Spud Handshake

We believe in doing business the Idaho way—with honesty and a helpful attitude. You won't find hidden set-up fees or surprise deposits here. We’re proud to support our community with dedicated discounts for BYU-Idaho students, Military members, and Seniors. When you call, you're talking to a local who cares.

Modern Convenience, Local Roots

Life in Rexburg moves fast, so we’ve made renting even faster. Our 24/7 online portal lets you rent a unit, sign your lease, and pay your bill from your phone while you're at the grocery store or on campus. We combine the latest tech with a location just off Hwy 20 to save you time for what matters most.