The local directory / United States
Virginia Beach holds 5 of the 7 shops listed here, with Alexandria and Norfolk carrying one apiece, so a statewide search mostly means a trip to Hampton Roads. Before you buy, confirm the exact pressing is in stock, ask how the shop grades sleeve and vinyl condition, and check whether they hold records or ship within Virginia.
Plan a visit
Listed alphabetically.
Confirm stock and hours before visiting.
Record store
Listed on Google Maps as a Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.
4801 Shore DrRecord store
Its Google listing describes it as “Indie music shop for new & used LPs”. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.
2101 B Mt Vernon AveRecord store
Its Google Maps listing places it under Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.
3900 Bonney RdRecords storage facility
Listed on Google Maps as a Records storage facility. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.
5608 Virginia Beach Blvd #101Record store
A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.
431 W 22nd StRecord store
A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.
315 Laskin RdRecord store
Listed on Google Maps as a Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.
958 Laskin RdIt counts shops listed in this directory as of 2026-09-14: 5 in Virginia Beach, 1 in Alexandria, 1 in Norfolk. It is not a census of every record shop in Virginia, and it says nothing about a shop's quality, pricing, or inventory depth. Stock rotates constantly, so call ahead before making a trip for a specific title.
Choose with a little more context
Explore our buying guides and product ideas before you make the trip.
Listings describe businesses and their publicly available details; they are not paid placements or a ranking. Availability can change. Report a correction.