Propane Atlas

Propane in Melbourne

28 propane locations in Melbourne, FL.

Of the 28 propane locations listed in Melbourne, 1 fills tanks by the gallon, 27 offer tank exchange, and 1 dispenses autogas for vehicles.

Nearby cities in Florida with listed propane: West Melbourne (4 locations, about 4 mi), Indialantic (1 location, about 6 mi) and Palm Bay (19 locations, about 9 mi).

28 locations

U-Haul

438 N Harbor City Blvd, Melbourne, FL

Refill · Autogas

Tank exchange in Melbourne (27)

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.

Dollar General #22318

5970 N Wickham Road, Melbourne, FL 32940

Tank Exchange · Blue Rhino

Directions Call store

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

Dollar General #23809

2125 EBER BLVD, Melbourne, FL 32904

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #10725

1648 Aurora Road, Melbourne, FL 32935

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #11328

2200 Sarno Rd, Melbourne, FL 32935

Tank Exchange · Blue Rhino

Directions Call store

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

Home Depot

5100 N Wickham Road, Melbourne, FL 32940

Tank Exchange · AmeriGas

Directions About Home Depot exchange

Listed in AmeriGas's exchange locator, checked Sep 27, 2026.

Michael's Liquor dba Tracy's Lounge

6979 N Wickman Rd., Melbourne, FL 32940

Tank Exchange · Blue Rhino

Directions Call store

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

Murphy's #7703

3006 Sarno Rd., Melbourne, FL 32934

Tank Exchange · Blue Rhino

Directions Call store

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

Murphy's #8687

1040 East Eau Gallie Blvd, Melbourne, FL 32937

Tank Exchange · Blue Rhino

Directions Call store

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

Rebel #856

8275 N Wickham Rd, Melbourne, FL 32940

Tank Exchange · Blue Rhino

Directions Call store

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

Tractor Supply #562

3660 West Newhaven Avenue, Melbourne, FL 32904

Tank Exchange · Blue Rhino

Directions Call store

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

True Value of Melbourne #9057

2444 N Wickham Rd, Melbourne, FL 32935

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.