Propane in Norfolk

47 propane locations in Norfolk, VA.

Of the 47 propane locations listed in Norfolk, 3 fill tanks by the gallon, 43 offer tank exchange, 3 dispense autogas for vehicles, and 1 delivers.

Nearby cities in Virginia with listed propane: Portsmouth (21 locations, about 8 mi), Chesapeake (56 locations, about 10 mi) and Virginia Beach (92 locations, about 10 mi).

47 locations

7-Eleven

1161 West Ocean View Avenue, Norfolk, VA

Tank Exchange

7-Eleven

124 Maple Avenue, Norfolk, VA

Tank Exchange

7-Eleven

9607 Shore Drive, Norfolk, VA

Tank Exchange

7-Eleven

800 East Little Creek Road, Norfolk, VA

Tank Exchange

7-Eleven

8312 Hampton Boulevard, Norfolk, VA

Tank Exchange

7-Eleven

5200 Colley Avenue, Norfolk, VA

Tank Exchange

7-Eleven

1115 Colonial Avenue, Norfolk, VA

Tank Exchange

7-Eleven

1230 Redgate Avenue, Norfolk, VA

Tank Exchange

AmeriGas Propane

5759 Curlew Dr, Norfolk, VA

Delivery

U-Haul

1301 Monticello Ave, Norfolk, VA

Refill · Autogas

U-Haul

5609 Raby Rd, Norfolk, VA

Refill · Autogas

U-Haul

7448 N Military Hwy, Norfolk, VA

Refill · Autogas

Tank exchange in Norfolk (35)

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.

Chill Stop #13

500 North Military Hwy, Norfolk, VA 23502

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #05524

6130 Chesapeake Blvd, Norfolk, VA 23513

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #05863

1551 E Bayview Blvd, Norfolk, VA 23503

Tank Exchange · Blue Rhino

Directions Call store

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

Food Lion #0195

7525 Tidewater Dr, Norfolk, VA 23505

Tank Exchange · Blue Rhino

Directions Call store

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

Food Lion #0201

6206 Military Highway, Norfolk, VA 23518

Tank Exchange · Blue Rhino

Directions Call store

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

Food Lion #0557

1859 E. Little Creek R, Norfolk, VA 23518

Tank Exchange · Blue Rhino

Directions Call store

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

Food Lion #0752

8401 Hampton Blvd, Norfolk, VA 23505

Tank Exchange · Blue Rhino

Directions Call store

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

Food Lion #1416

1235 N. Military Hwy., Norfolk, VA 23502

Tank Exchange · Blue Rhino

Directions Call store

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

Food Lion #1629

3530 Tidewater Drive, Norfolk, VA 23509

Tank Exchange · Blue Rhino

Directions Call store

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

Food Lion #1658

4253 East Little Creek Road, Norfolk, VA 23518

Tank Exchange · Blue Rhino

Directions Call store

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

Global #200562

774 W LITTLE CREEK ROAD, Norfolk, VA 23505

Tank Exchange · Blue Rhino

Directions Call store

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

Global #200571

4902 HAMPTON BLVD, Norfolk, VA 23508

Tank Exchange · Blue Rhino

Directions Call store

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

Harris Teeter #378

1320 Colonial Ave., Norfolk, VA 23517

Tank Exchange · Blue Rhino

Directions Call store

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

Harris Teeter #407

K & K Square at Wards Center, Norfolk, VA 23505

Tank Exchange · Blue Rhino

Directions Call store

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

Harris Teeter #461

179 W. Ocean View Avenue, Norfolk, VA 23503

Tank Exchange · Blue Rhino

Directions Call store

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

Harris Teeter Fuel Center #7

7762 Granby Street, Norfolk, VA 23505

Tank Exchange · Blue Rhino

Directions Call store

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

Home Depot

1261 N Military Hwy, Norfolk, VA 23502

Tank Exchange · AmeriGas

Directions About Home Depot exchange

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

Lakewood Hardware (Ace Hardware)

3533 Tidewater Drive, Norfolk, VA 23509

Tank Exchange · Blue Rhino

Directions Call store

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

Lowe's #1065

1081 North Military Highway, Norfolk, VA 23502

Tank Exchange · Blue Rhino

Directions Call store About Lowe's exchange

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

Marine Corps Exchange MCX #03100

1251 Yalu Street, Norfolk, VA 23511

Tank Exchange · Blue Rhino

Directions Call store

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

Monticello Store

1200 Monticello Avenue, Norfolk, VA 23517

Tank Exchange · Blue Rhino

Directions Call store

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

Nexcom #010

1560 Mall Drive, Norfolk, VA 23511

Tank Exchange · Blue Rhino

Directions Call store

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

Nexcom #040

1611 Midway Drive Bldg 1611 West Annex Retail, Norfolk, VA 23521

Tank Exchange · Blue Rhino

Directions Call store

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

Nexcom #08 Mini-Mart

420 Aircraft Tow Road Bldg V55, Norfolk, VA 23511

Tank Exchange · Blue Rhino

Directions Call store

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

Royal Farms #317

5350 E. Virginia Beach Blvd., Norfolk, VA 23502

Tank Exchange · Blue Rhino

Directions Call store

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

Royal Farms #471

6103 Military Hwy, Norfolk, VA 23518

Tank Exchange · Blue Rhino

Directions Call store

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

Tom's Green Thumb

1509 East Bayview Blvd., Norfolk, VA 23503

Tank Exchange · Blue Rhino

Directions Call store

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

Tripstop

1000 E Bayview Blvd., Norfolk, VA 23503

Tank Exchange · Blue Rhino

Directions Call store

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

Walgreens #4924

2232 Little Creek Road East, Norfolk, VA 23518

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walgreens #5876

115 West Little Creek Road, Norfolk, VA 23505

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walgreens #7117

8609 Tidewater Drive, Norfolk, VA 23503

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walgreens #7588

1169 North Military Highway, Norfolk, VA 23502

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walgreens #7644

810 West 21st Street, Norfolk, VA 23517

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walmart #1811 (Vending)

1170 North Military Hwy, Norfolk, VA 23502

Tank Exchange · Blue Rhino

Directions Call store About Walmart exchange

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

Walmart #5488 (Vending)

7530 Tidewater Drive, Norfolk, VA 23505

Tank Exchange · Blue Rhino

Directions Call store About Walmart exchange

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.