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.
7-Eleven #33385
308 LYNNHAVEN PARKWAY, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
7-Eleven #37564
405 S LYNNHAVEN RD, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
AAFES Ft. Story Shoppette
Bldg 593 Atlantic Avenue, Virginia Beach, VA 23459
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Blackwater Trading Post
5605 Blackwater Road, Virginia Beach, VA 23457
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
BN Petroleum LLC
905 Lynnhaven Pkwy, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Dam Neck Package Store
1857 Viking Dr Bldg 154, Virginia Beach, VA 23461
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Dollar General #22123
5393 Wesleyan Dr Suite 104, Virginia Beach, VA 23455
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Dollar General #3007
4239 HOLLAND RD #788, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0171
1340 N Great Neck Road, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0172
4848 Virginia Beach Blvd, Virginia Beach, VA 23462
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0183
5277 Princess Anne Road, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0211
3770 Virginia Beach Blvd, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0391
2817 Shore Dr, Virginia Beach, VA 23451
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0437
3208 Holland Rd, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0469
1077 Va Beach Blvd, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0487
5193 Shore Dr, Virginia Beach, VA 23455
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0600
880 S. Military & Indian, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0609
4221 Pleasant Valley Rd, Virginia Beach, VA 23458
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0616
748 Independence Blvd, Virginia Beach, VA 23455
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0646
3960 Salem Lakes Blvd, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0882
2352 Va Beach Blvd, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #1155
2005 Sandbridge Rd, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #1333
1920 Centerville Turnpike, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #1463
4392 Holland Road, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #1502
5020 Ferrell Parkway, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #1624
5242 Providence Road Fairfield Shopping Center, Virginia Beach, VA 23462
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #1635
6527 Providence Road, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #1672
5461 Wesleyan Drive, Virginia Beach, VA 23462
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #2236
1615 General Booth Boulevard, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Global #200564
627 INDEPENDENCE BLVD, Virginia Beach, VA 23462
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Global #200568
1817 LONDON BRIDGE RD, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter #161
3333 Virginia Beach Blvd, Suite 101, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter #181
2800 Arctic Ave., Virginia Beach, VA 23451
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter #239
2476 Nimmo Parkway, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter #350
5060 Ferrell Parkway, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter #369
4540 Princess Anne Road Suite 117, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter #419
2105 Princess Anne Rd., Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter #459
2110 N Great Neck Road, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter #464
1069 Independence Blvd, Virginia Beach, VA 23455
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter Fuel Center #239
2500 Nimmo Parkway, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter Fuel Center #369
4569 South Plaza Trail, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Harris Teeter Fuel Center #419
2103 Princess Anne Rd., Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Hiya VA LLC
1689 LASKIN RD, Virginia Beach, VA 23451
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Home Depot
2020 Lynnhaven Pkwy, Virginia Beach, VA 23452
Tank Exchange · AmeriGas
Directions About Home Depot exchange
Listed in AmeriGas's exchange locator, checked Sep 27, 2026.
Home Depot
2324 Elson Green Ave, Virginia Beach, VA 23462
Tank Exchange · AmeriGas
Listed by AmeriGas as a 24/7 self-serve exchange.
Directions About Home Depot exchange
Listed in AmeriGas's exchange locator, checked Sep 27, 2026.
Home Depot
3352 Virginia Beach Blvd, Virginia Beach, VA 23452
Tank Exchange · AmeriGas
Listed by AmeriGas as a 24/7 self-serve exchange.
Directions About Home Depot exchange
Listed in AmeriGas's exchange locator, checked Sep 27, 2026.
Kroger #532
4625 Shore Drive, Virginia Beach, VA 23455
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Kroger #533
1800 Republic Drive, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Kroger #539
3330 Virginia Beach Blvd., Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Kroger #540
3901 Holland Road, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Lowe's #1546
2403 Virginia Beach Blvd., Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store About Lowe's exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Lowe's #86
3565 Holland Road, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store About Lowe's exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Lynnhaven Store
2530 Lynnhaven Parkway, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Navy Exchange Little Creek #16
1170 Amphibious Drive Building 3443, Virginia Beach, VA 23459
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Nexcom #034
Naval Air Station Bldg 292 Oceana Navel Exchange, Virginia Beach, VA 23460
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Nexcom #036
1813 Terrier Avenue - Bldg. 575, Virginia Beach, VA 23461
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Nexcom #039
Little Creek Mini Mart Package Store Building 3093 1251 D Street, Virginia Beach, VA 23459
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Publix #2030
2200 General Booth Blvd, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Quick Stop VB
1900 Centerville Turnpike, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Royal Farms #175
2150 Centerville Turnpike, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Royal Farms #445
2204 Princess Anne Rd, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #12032
3364 Princess Anne Road Ste 501 Reatil W, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #4446
3965 Holland Road, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #5783
5501 Wesleyan Drive NE, Virginia Beach, VA 23455
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #6633
2044 Lynnhaven Parkway, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #6634
1857 Centerville Turnpike, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #6740
1101 Nimmo Parkway, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #6790
3376 Virginia Beach Blvd., Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #7133
4768 Shore Drive, Virginia Beach, VA 23455
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #9158
5305 Indian River Rd, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walgreens #9195
856 South Military Hwy, Virginia Beach, VA 23464
Tank Exchange · Blue Rhino
Directions Call store About Walgreens exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walmart #1688 (Vending)
657 Phoenix Drive, Virginia Beach, VA 23452
Tank Exchange · Blue Rhino
Directions Call store About Walmart exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walmart #2529 (Vending)
2021 Lynnhaven Parkway and Prince Anne, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store About Walmart exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walmart #3216 (Vending)
1149 Nimmo Parkway, Virginia Beach, VA 23456
Tank Exchange · Blue Rhino
Directions Call store About Walmart exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walmart #4064 (Vending)
4821 Virginia Beach Blvd., Virginia Beach, VA 23462
Tank Exchange · Blue Rhino
Directions Call store About Walmart exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walmart #5922 (Vending)
546 First Colonial Road, Virginia Beach, VA 23454
Tank Exchange · Blue Rhino
Directions Call store About Walmart exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.