Quick Mattress Store Comparisons
Shopping for a mattress in Fairfax? Here's a quick overview of your local options to help you narrow down where to start your search.
| Store Name | Specialty | Price Range | Best For |
|---|
| Bob's Discount Furniture and Mattress Store | Budget-friendly furniture and mattresses | $200-$800 | Value shoppers |
| Ashley Store | Name brand furniture and mattresses | $300-$1,200 | Brand recognition |
| Mattress Warehouse of Turnpike | Wide mattress selection | $250-$1,500 | Variety seekers |
| Mattress Firm Fairfax Court | National mattress chain | $300-$2,000 | Mainstream options |
| Relax The Back | Ergonomic sleep solutions | $800-$3,000 | Back pain relief |
| Sleep Number | Adjustable air mattresses | $1,000-$5,000 | Tech-savvy couples |
Top Mattress Stores in Fairfax
Ashley Store
This Ashley HomeStore location on Lee Highway offers a comprehensive selection of both furniture and mattresses under one roof. They carry several well-known mattress brands alongside Ashley's own sleep line.
Queen mattresses typically start around $399, with options ranging from basic innerspring to memory foam and hybrid models. Their financing programs are competitive, and they often bundle deals with bedroom furniture.
Best for: Shoppers who want to coordinate their mattress purchase with bedroom furniture
Contact: 9900 Lee Hwy, Fairfax, VA 22030
Website: Visit their website
Phone: +1 703-667-9308
Mattress Warehouse of Turnpike
This local chain has multiple Virginia locations and focuses exclusively on sleep products. They stock a wide variety of brands and price points, making it easy to comparison shop in one visit.
Their selection includes everything from budget models starting around $249 for a queen to premium options exceeding $2,000. The staff tends to be knowledgeable about different sleep preferences and can help match you with appropriate firmness levels.
Best for: Shoppers who want extensive selection and knowledgeable guidance
Contact: Multiple locations
Website: Visit their website
Phone: +1 703-426-2600
Mattress Firm Fairfax Court
As part of the nation's largest mattress retailer, this Waples Mill Road location offers the predictable experience you'd expect from a major chain. They carry most major brands and frequently run sales events.
Queen mattresses start around $399, with frequent promotions offering deals on popular models from Sealy, Serta, and Tempur-Pedic. Their sleep trial policies are standard for the industry, typically offering 90-night comfort guarantees.
Best for: Shoppers who prefer familiar national brands and standardized policies
Contact: 11226 Waples Mill Rd, Fairfax, VA 22030
Website: Visit their website
Phone: +1 703-293-8917
Relax The Back
Located on Main Street, this specialty store focuses on ergonomic sleep solutions and back health products. Their mattress selection is curated specifically for people dealing with back pain or sleep comfort issues.
While prices are higher (queens starting around $899), the staff includes trained specialists who understand the relationship between sleep surfaces and spinal alignment. They also offer adjustable bases and specialized pillows.
Best for: Individuals with chronic back pain or specific ergonomic needs
Contact: 11058 Main St, Fairfax, VA 22030
Website: Visit their website
Phone: +1 703-591-1499
Sleep Number
Inside Fair Oaks Mall, Sleep Number specializes in their signature adjustable air mattresses that let each partner customize their side's firmness. Their technology-focused approach appeals to couples with different sleep preferences.
Prices start around $1,099 for a queen, with their smart beds featuring sleep tracking and automatic adjustments running significantly higher. The 100-night trial period lets you thoroughly test the adjustability features at home.
Best for: Tech-savvy couples who want personalized firmness control and sleep tracking
Contact: 11747 Fair Oaks Mall Suite J117, Fairfax, VA 22033
Website: Visit their website
Phone: +1 703-383-1990
Delivery Considerations
Most Fairfax mattress stores offer delivery throughout Northern Virginia, but timing and costs vary significantly. Standard delivery typically runs $99-$149, with most stores scheduling deliveries 3-7 days out during busy periods. If you're shopping during peak times (back-to-school season or holiday weekends), expect longer windows.
Many stores include basic setup, but white glove service (unpacking and positioning) often costs extra. Old mattress removal usually runs $50-$100 additional. Before making your final decision, clarify exactly what's included in delivery and factor these costs into your overall budget planning.
Given Fairfax's mix of apartments, townhomes, and single-family houses, mention any access challenges when scheduling. Narrow staircases or second-floor bedrooms might require special handling or additional fees.
Mattress Buying Guide
Understanding Firmness Levels
Firmness preference is highly personal and doesn't always correlate with body weight or sleep position like many guides suggest. What feels "medium-firm" to one person might feel soft to another. The key is testing mattresses in-store for at least 10-15 minutes per option.
Most Fairfax stores use a 1-10 scale, with 6-7 being the most popular range. Side sleepers often prefer the 4-6 range for pressure relief, while stomach sleepers typically need 7-8 for proper spinal alignment. Don't get hung up on numbers though - focus on how each mattress actually feels to you.
Size Selection Strategy
Before visiting stores, measure your bedroom and consider your space constraints. A king mattress might sound luxurious, but it could overwhelm a smaller room or make navigation difficult. Standard queen mattresses (60" x 80") work well for most Fairfax bedrooms and couples.
If you're upgrading from a full to a queen, remember that your existing sheets and mattress protectors won't fit. Factor these additional costs into your budget. Our mattress size guide provides detailed dimensions and space planning tips for different room layouts.
Budget Planning
Set a realistic total budget before shopping, including delivery, accessories, and taxes. A quality mattress should last 7-10 years, so calculate cost per year of use rather than just focusing on upfront price. A $800 mattress that lasts 8 years costs $100 annually.
Don't forget about bedding basics if you're changing sizes. New sheets, mattress protectors, and pillows can easily add $200-$300 to your purchase. Many stores offer package deals that include basic accessories at a discount.
Prefer Shopping Online?
If visiting multiple stores sounds exhausting, Sleepology offers a refreshing alternative to traditional mattress shopping. Unlike typical online mattress companies, Sleepology focuses on commission-free pricing, which means no sales commissions are added to inflate prices. Their "double-the-difference" price match guarantee ensures you're getting the best deal available.
What sets Sleepology apart is their Price Predictor™ tool and transparent, education-focused approach. Instead of high-pressure sales tactics, you get honest guidance about different mattress types and brands. They offer white glove delivery service and currently provide free delivery with code DELIVERY. For Fairfax residents who value a clean, no-haggle pricing experience, Sleepology's transparent approach eliminates the guesswork from mattress buying.
![Best Mattress Stores in Fairfax, Virginia [2026 Guide] — hero image](https://euwpgvegcebisxlyfgfx.supabase.co/storage/v1/object/public/blog-images/image-1780290290107.png)
![Best Mattress Brands in Fairfax, Virginia [2026 Guide]](https://euwpgvegcebisxlyfgfx.supabase.co/storage/v1/object/public/blog-images/image-1780290372913.png)
![Best Mattress Brands in Milford, Connecticut [2026 Guide]](https://euwpgvegcebisxlyfgfx.supabase.co/storage/v1/object/public/blog-images/image-1780247188211.png)
![Best Mattress Stores in Milford, Connecticut [2026 Guide]](https://euwpgvegcebisxlyfgfx.supabase.co/storage/v1/object/public/blog-images/image-1780247094691.png)
![Best Mattress Stores in Fairfax, Virginia [2026 Guide] — showroom image](https://euwpgvegcebisxlyfgfx.supabase.co/storage/v1/object/public/blog-images/gallery-best-mattress-stores-fairfax-virginia-1780290241832.png)
![Best Mattress Stores in East Hanover, New Jersey [2026 Guide]](https://euwpgvegcebisxlyfgfx.supabase.co/storage/v1/object/public/blog-images/image-1780203883504.png)