Propane Refill & Exchange in Virginia Beach, VA
12 propane refill and exchange options in Virginia Beach, VA — hardware store, gas station, cafe, propane supplier, department store and grocery store — each with a published phone number so you can call and confirm price, hours and tank size before you go.
Listings below are shown for information only, using publicly available contact details. Portable Propane Heater has no business relationship with the businesses listed, does not vet or endorse them, and is not paid for any listing. Confirm details directly with a business before relying on this information.
Affiliate Disclosure
Some links on this page are affiliate links. As an Amazon Associate, we earn from qualifying purchases — at no extra cost to you. Commissions never change our verdicts. How we rank & full disclosure.
Refilling vs. Exchanging in Virginia Beach
Exchange — common at hardware stores, gas stations and home-improvement retailers — swaps your empty cylinder for a filled one on the spot, though exchange cylinders are typically filled to around 15 lb rather than a 20 lb tank's full capacity. Refilling at a dedicated propane dealer fills the same tank to its actual rated capacity and is usually cheaper per gallon, but takes a few minutes longer and isn't offered at every location below. Call ahead to check which service a listing offers — see our full refill vs. exchange breakdown for the cost comparison.
12 Propane Refill & Exchange Providers in Virginia Beach, VA
From public Google Maps business data for "propane refill" and "propane tank exchange" — contact any of them directly; we don't take your details or route your call.
- 1
Beach Hardware & Paint
401 30th St, Virginia Beach, VA 23451
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 2
Sunoco
1425 Virginia Beach Blvd, Virginia Beach, VA 23454
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 3
bp
729 22nd St, Virginia Beach, VA 23451
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 4
Citgo
909 General Booth Blvd, Virginia Beach, VA 23451
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 5
Neptunes Cafe and smoke shop
729 22nd St, Virginia Beach, VA 23451
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 6
Tractor Supply Co.
2000 Fisher Arch, Virginia Beach, VA 23456
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 7
Taylor's Do it Center
1609 Laskin Rd, Virginia Beach, VA 23451
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 8
Walmart Supercenter
546 First Colonial Rd, Virginia Beach, VA 23451
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 9
Taylor’s Do it Center
2865 Lynnhaven Dr, Virginia Beach, VA 23451
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 10
Propane Refill at U-Haul
140 S Plaza Trail, Virginia Beach, VA 23452
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 11
Propane Refill at U-Haul
4950 Virginia Beach Blvd, Virginia Beach, VA 23462
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
- 12
Harris Teeter
2800 Arctic Ave, Virginia Beach, VA 23451
Public listing only — not an endorsement, referral, or paid placement. Confirm details directly with the business.
Listing data from public Google Maps business listings, as of September 4, 2026. Google ratings shown are each business's publicly displayed rating on that date and may have changed. Request a correction or removal.
Propane Tank & Accessory Picks
Handy if you're thinking about buying your own tank instead of always exchanging — real products, tap through for the live price.
Best for switching from exchange to refill so you own a tank outright
Best for checking how much is left before a trip to the refill station
Best for a 12-ft reach with a built-in gauge for grills, fire pits and heaters