The best record stores in Virginia
Ranked by real customers — rating weighted by review volume across 15,339 Google reviews. Only shops with 25+ reviews qualify. Updated 2026.
#1 McKay Used Books
4.6 ★★★★★ 3,349 reviews · Manassas, VA
Large store with used books in many genres, plus secondhand CDs, records, DVDs & board games.
“I enjoy visiting this used bookstore. The book prices are decent and they have a large selection of books. They also have alot of dvds, cds, and even board games. You can also sell…” — Becky
#2 2nd & Charles
4.5 ★★★★★ 2,064 reviews · Newport News, VA
Retailer buying, selling & trading CDs, books & video games, plus DVDs & vinyl records.
“New and clean used books, all music, audio formats, toys, hobbies, games and more super store. Prices are great for even the new stuff. Huge warehouse size store with lots of space…” — Captug07
#3 CD Cellar
4.8 ★★★★★ 610 reviews · Falls Church, VA
Established unpretentious store featuring an ample selection of new & used CDs, DVDs & LPs.
“CD Cellar is a rare find, especially since most CD and DVD stores and kiosks have disappeared. It offers a large selection of new and used CDs, vinyl, and even a few cassettes, mos…” — Ali
#4 Plan 9 Music
4.6 ★★★★★ 785 reviews · Richmond, VA
Indie music shop selling both new and used LPs, CDs, cassette tapes and DVDs.
“Great place with very good variety of records from all genres. Maybe a bit messy if you want a bit more strategic crate digging, but the people working there are great in providing…” — Pardalis
#5 AFK Books & Records
4.8 ★★★★★ 577 reviews · Virginia Beach, VA
Store at Chic's Beach Shopping Center selling records, CDs, books, and comics.
“I love, AFK! Better recognize They are super chill andthey have a dog,tell me thats not a bonus!! Huge selection of records sure to please the crowd. They host record release parti…” — Mark
#6 Back to the Media - Video Games Records & Comics
4.8 ★★★★★ 534 reviews · Winchester, VA
Trading destination for a wide selection of vinyl records and video games, plus comics.
“I don’t usually write reviews, but I felt like I had to after our experience at Back to the Media Record Store and Arcade. The arcade was incredibly affordable, which made it such …” — Frank
#7 Book Exchange Norfolk
4.7 ★★★★★ 493 reviews · Norfolk, VA
Locally owned shop offering a wide selection of used books, DVDs, CDs, and vinyl records.
“Quiet, well organized shop. I found classics and some current best sellers and the exchange/trade policy is very customer friendly. They also sell vinyls, dvds and comics” — Taylor
#8 Vinyl Daze Records
4.8 ★★★★★ 360 reviews · Virginia Beach, VA
Locally owned store with a variety of vinyl records, including metal and punk selections.
“Amazing store! The best organized and most expansive collection I’ve ever seen in a record store. and the staff was also the nicest I’ve ever met, they explained the organization w…” — Sammy
#9 Deep Groove Records
4.8 ★★★★★ 352 reviews · Richmond, VA
Cozy shop for new and used records, plus cassettes.
“a really great store. they stock mostly rock, but i also noticed some pop, jazz and soul. all the records are in basically perfect condition, and some are even sealed. the owner (i…” — Caldwell
#10 Vinyl Conflict Record Store
4.9 ★★★★★ 295 reviews · Richmond, VA
Laid-back store featuring vinyl (new and used), plus cassettes, CDs and shirts.
“This store was awesome! They had a great selection of vinyl albums. It's the most Punk selection I've ever seen. I was looking for the Ace Frehley solo album from '79, since I am g…” — Anthony