Propane Atlas

Propane in Vestavia Hills

3 propane locations in Vestavia Hills, AL.

Of the 3 propane locations listed in Vestavia Hills, 1 fills tanks by the gallon, 2 offer tank exchange, and 1 dispenses autogas for vehicles.

Nearby cities in Alabama with listed propane: Homewood (3 locations, about 2 mi), Hoover (13 locations, about 4 mi) and Birmingham (42 locations, about 5 mi).

3 locations

U-Haul

1024 Montgomery Hwy, Vestavia Hills, AL

Refill · Autogas

Tank exchange in Vestavia Hills (2)

Stores listed by the exchange brands' own retailer locators as carrying swap cages for grill-size cylinders. A listing is not a stock check, so call ahead if you need a tank at a particular hour.

Lone Key Investments LLC #19508

680 Olde Town Rd., Vestavia Hills, AL 35216

Tank Exchange · Blue Rhino

Directions Call store

Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.

Before you go

Refill vs. Tank Exchange: What You Actually Get

Exchange trades a tank; refill sells you gas by the gallon. The difference in what you get home with is larger than most people expect.

When Does a Propane Tank Expire?

Twelve years from the date stamped on the collar, then a requalification interval that depends on the test method. An out-of-date cylinder cannot legally be refilled.