Perdido Key Area
Questions? Call us at 1.800.328.0107

Hot Deals

P.O. Box Rentals!

Allstar Mini-Storage now offers P.O. Box rentals! Perfect for anyone on the move or on a long term visit to the Perdido Area!

6 and 12 month P.O. Box Rentals Available!

$9 Good Time Lunch Special

Our $9 Good Time Lunch Special features 7 entrées 7 days a week from 11 a.m. to 4 p.m. Choose from Fried Fish, Fried Popcorn Shrimp, Soup and Salad, Cheese Pizza with two toppings, Shrimp Creole, Fried Chicken Breast. Dine in only.

$9 Good Time Lunch Special

Moving? - 10 Free Boxes - No Obligation

5 Free Small Boxes and 5 Free Medium Boxes, just for scheduling a no obligation, no cost estimate. Book your move with us and receive an additional 15 Large Moving Boxes. Call Patrina Sykes (850) 549-2710.

Gilmore Services Residential Moving - Has been eliminating back injuries, and saving marriages for over 60 years!

Military Discount

We appreciate you!

Thanks for your service!

Gift a Vacation Memory!