Record Stores in Melbourne, Florida
5 record stores — last verified July 2026.
- FYE
National f.y.e. media-and-collectibles chain outlet at Melbourne Square mall; carries new vinyl alongside CDs, movies, games and collectibles.
2 sources
- Record Cellar
"Space Coast's Premier Record Store" -- a buy-sell-trade vinyl booth (AW32) inside Renningers flea market in Melbourne's Eau Gallie area, open Friday through Sunday.
3 sources
- Savvy Vinyl Records
Woman-owned Melbourne record shop, successor to Vinyl Request Records; new and used vinyl across all genres, buys, sells and trades. RSD-pledged store.
4 sources
- Tonik's Lab
Electronic-music-focused Melbourne record shop and Technics turntable specialist; Ortofon and Pioneer dealer offering turntable repair, customization and custom slipmats.
4 sources
- Unforgettable Tracks
Vinyl-records booth (K03) inside Antiques & Uniques Vintage Market, Melbourne's 32,000-sq-ft, 280-vendor vintage mall; hours match the host market's posted daily schedule.
3 sources
Greater Melbourne
Record stores in the cities and towns around Melbourne.
Titusville, FL
- Cosmic Vinyl
Titusville record store and working vinyl-cutting lathe operation, born in 2014 when Rabbitfoot Records' Titusville location split off and renamed under owner Tim Malone. Thousands of new and used records plus custom record-cutting and a DIY live-music venue.
4 sources
Looking for somewhere to listen, not just shop? Browse listening bars & vinyl cafes in Melbourne .
Frequently asked questions
How many record stores are in Melbourne, Florida?
Melbourne, Florida has 5 record stores in the directory, last verified July 2026.
Are the record stores in Melbourne independently verified?
5 of the 5 record stores in Melbourne carry our "Verified" stamp, meaning at least two independent, dated sources back the listing.
Are there listening bars or vinyl cafes in Melbourne?
Yes — 1 of Melbourne's record stores double as a bar, cafe, or combo space: Unforgettable Tracks.