Updated October 18, 2026 · 13 stores, each checked against its own website
The best mattress stores in and near Palm Bay are Rooms To Go Melbourne, Baer's Furniture West Melbourne and Mattress Market of Indialantic. We rank stores by how many mattress brands you can try in person, then by how many of their delivery, old-bed removal and return policies they post, counting one location per chain. We checked 13 stores within 12 miles of central Palm Bay, and no store pays to be listed.
A few minutes on a showroom bed will not tell you how it feels after a month at home. Pick a bed you trust from a store whose exchange and return policy you can live with: 10 of the 13 stores here post a policy that lets you return a bed, so read the fees and time limits before you buy.
We rank stores by how many mattress brands you can try in person, then by how many of their delivery, old-bed removal and return policies they post, counting one location per chain. Ties after that go to the closer store, and stores cannot pay to be ranked.
Each pick comes from the facts below, not from payments. Tap one to jump to the store.
Sorted by distance from central Palm Bay. Filter by what matters to you.
Showing 13 of 13 stores
No store matches all of these. Try removing a filter.
Local store · Northeast Palm Bay
2.4 mi from central Palm Bay
(321) 300-30151565 Foundation Park Blvd SE, Palm Bay, FL 32909
Not listed by the store: brands, delivery, old-bed removal, returns, hours. Call to ask.
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Locations directory, Mattress types. Report an error
Chain store · West Melbourne
5.1 mi from central Palm Bay
(321) 956-89234315 Norfolk Parkway, West Melbourne, FL 32904
Most items are available for delivery anywhere in the continental USA.
Mattress Firm does offer haul off services on select items for an additional fee (excluding the State of California where haul off is included at no additional cost).
Our 120 Night Sleep Trial is valid for one exchange and/or one return per purchase.
| Mon | 9 am-9 pm |
|---|---|
| Tue | 9 am-9 pm |
| Wed | 9 am-9 pm |
| Thu | 9 am-9 pm |
| Fri | 9 am-9 pm |
| Sat | 9 am-9 pm |
| Sun | 10 am-6 pm |
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Delivery and removal FAQ, Returns policy. Report an error
Furniture store · Melbourne
7.9 mi from central Palm Bay
(321) 473-10402900 West New Haven Avenue, Melbourne, FL 32904
Our White Glove Delivery starts with Hudson's own transportation service, in Hudson's delivery trucks, from our "home" to yours.
Every purchase includes nationwide delivery, complimentary old mattress removal, and a free basic bed frame.
As a value focused company, we do not allow any cancellations, returns, exchanges, or refunds.
| Mon | 10 am-7 pm |
|---|---|
| Tue | 10 am-7 pm |
| Wed | 10 am-7 pm |
| Thu | 10 am-7 pm |
| Fri | 10 am-7 pm |
| Sat | 10 am-7 pm |
| Sun | Not listed |
Not listed by the store: Sunday hours. Call to ask.
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Mattress types and removal, Mattress brands, Delivery policy, Returns policy, Online order cancellation and refunds, In-stock mattress types. Report an error
Outlet · Melbourne
7.9 mi from central Palm Bay
(321) 676-23451891 West New Haven Avenue, Melbourne, FL 32904
At Mattress Firm, delivering your new bed to your doorstep is always free, regardless of if you bought the mattress online or in-store.
Mattress Firm does offer haul off services on select items for an additional fee (excluding the State of California where haul off is included at no additional cost).
Our 120 Night Sleep Trial is not valid on clearance, outlet, or preowned merchandise, floor and display models, pillows, mattress protectors, adjustable bases other than TEMPUR-ActiveBreeze Smart Bed adjustable bases, furniture or other accessories.
| Mon | 9 am-9 pm |
|---|---|
| Tue | 9 am-9 pm |
| Wed | 9 am-9 pm |
| Thu | 9 am-9 pm |
| Fri | 9 am-9 pm |
| Sat | 9 am-9 pm |
| Sun | 10 am-6 pm |
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Mattress Firm delivery information, Mattress Firm FAQ, Mattress Firm returns and exchanges. Report an error
Chain store · Melbourne Village
7.9 mi from central Palm Bay
(321) 312-69542700 West New Haven Avenue, Suite A, Melbourne Village, FL 32904
Yes, we are able to deliver to anywhere in the continental United States.
We can remove your old bedding for an additional charge.
Once a product has been out of our control, we don't allow it back into our retail or manufacturing environment for the protection of all of our customers and our inventory.
| Mon | 10 am-8 pm |
|---|---|
| Tue | 10 am-8 pm |
| Wed | 10 am-8 pm |
| Thu | 10 am-8 pm |
| Fri | 10 am-8 pm |
| Sat | 10 am-5 pm |
| Sun | 12 pm-5 pm |
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Mattress products, FAQs and delivery/removal policy, Returns policy. Report an error
Chain store · Melbourne
7.9 mi from central Palm Bay
(321) 837-53001700 W New Haven Ave Ste 101, Melbourne, FL 32904
Our team will deliver your merchandise to your home, to the room of your choice.
This service removes old bedding at the time of White Glove or Room of Choice mattress delivery.
One-time reselection or return within 120 days of delivery
| Mon | 10 am-7 pm |
|---|---|
| Tue | 10 am-7 pm |
| Wed | 10 am-7 pm |
| Thu | 10 am-7 pm |
| Fri | 10 am-8 pm |
| Sat | 10 am-8 pm |
| Sun | 11 am-6 pm |
Not listed by the store: brands. Call to ask.
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Macy's mattress delivery and returns, Macy's mattress haul away, Macy's furniture and mattress return policy. Report an error
Furniture store · Melbourne
8 mi from central Palm Bay
(321) 674-08813401 New Haven Ave, Melbourne, FL 32904
Orders typically deliver within 3-10 days from purchase.
| Mon | 10 am-8 pm |
|---|---|
| Tue | 10 am-8 pm |
| Wed | 10 am-8 pm |
| Thu | 10 am-8 pm |
| Fri | 10 am-8 pm |
| Sat | 10 am-8 pm |
| Sun | 11 am-7 pm |
Not listed by the store: old-bed removal, returns. Call to ask.
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Melbourne store page, Mattresses, Customer service and delivery, FAQ. Report an error
Furniture store · West Melbourne
8.2 mi from central Palm Bay
(321) 872-23774260 West New Haven Avenue, West Melbourne, FL 32904
Baer's Furniture Co. Inc. offers white-glove delivery. This includes the delivery and setup of the furniture, as well as the removal of all packing materials from the furniture we deliver.
If you have purchased a mattress from us, we are able to remove your old mattress at the time of delivery.
There are no returns or refunds on any mattresses.
Not listed by the store: hours. Call to ask.
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Baer's mattress selection, Baer's delivery policy, Baer's FAQ, Baer's return policy. Report an error
Chain store · Melbourne
8.3 mi from central Palm Bay
(321) 733-21504360 W New Haven Ave, Melbourne, FL 32904
In-store purchases, whether from independently owned and operated stores or from stores owned and operated by Ashley Global Retail, LLC or subsidiaries, set their own policies regarding returns and exchanges.
| Mon | 10 am-8 pm |
|---|---|
| Tue | 10 am-8 pm |
| Wed | 10 am-8 pm |
| Thu | 10 am-8 pm |
| Fri | 10 am-8 pm |
| Sat | 10 am-8 pm |
| Sun | 11 am-7 pm |
Not listed by the store: delivery, old-bed removal. Call to ask.
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Ashley delivery terms, Ashley returns policy. Report an error
Furniture store · Melbourne
8.3 mi from central Palm Bay
(321) 984-85204603 W NEW HAVEN AVE, Melbourne, FL 32904
We offer full service delivery for an additional charge, which includes furniture inside your home, assembly for most items and packaging removal.
We do not offer removal of existing furniture items, however, we do offer mattress removal with the purchase of a new mattress, if full service delivery is selected.
For purchases made in a Rooms To Go showroom, no refunds are available and sales cannot be cancelled after merchandise has been delivered.
| Mon | 10 am-9 pm |
|---|---|
| Tue | 10 am-9 pm |
| Wed | 10 am-9 pm |
| Thu | 10 am-9 pm |
| Fri | 10 am-9 pm |
| Sat | 10 am-9 pm |
| Sun | 11 am-6 pm |
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Delivery and removal policy FAQ, Return policy. Report an error
Furniture store · Melbourne
9.3 mi from central Palm Bay
(321) 428-48561024 S Harbor City Blvd, Melbourne, FL 32901
White-glove delivery is a $199 service, free within 60 miles of our Melbourne, FL showroom when you order online.
Furniture haul-away is a paid add-on; old-mattress removal is free with any mattress delivery.
30 days. Anything we stock may be exchanged, or returned for store credit, within 30 days of delivery or pickup.
| Mon | 10 am-6 pm |
|---|---|
| Tue | 10 am-6 pm |
| Wed | 10 am-6 pm |
| Thu | 10 am-6 pm |
| Fri | 10 am-6 pm |
| Sat | 10 am-6 pm |
| Sun | Closed |
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Store contact and hours, Online order terms and delivery, Refund policy. Report an error
Chain store · Melbourne
9.4 mi from central Palm Bay
(321) 953-99997619 Ellis Rd., Melbourne, FL 32904
American Freight offers local furniture and mattress delivery for many purchases.
Items purchased at American Freight ‐ Furniture, Mattress, Appliance Stores are not eligible for return, refund, or exchange after pick-up or delivery has been completed.
| Mon | 10 am-8 pm |
|---|---|
| Tue | 10 am-8 pm |
| Wed | 10 am-8 pm |
| Thu | 10 am-8 pm |
| Fri | 10 am-8 pm |
| Sat | 10 am-8 pm |
| Sun | 12 pm-6 pm |
Not listed by the store: brands, old-bed removal. Call to ask.
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Mattress listings and types, Pick-up and delivery policy, Returns policy. Report an error
Chain store · Indialantic
9.9 mi from central Palm Bay
(321) 414-80561400 N A1A #107, Indialantic, FL 32903
Yes, our delivery service includes professional setup and placement of your new mattress.
Absolutely! For a small fee, we'll remove and dispose of your old mattress during delivery.
If you are unsatisfied with your purchase, we will gladly exchange your mattress for one of equal or lesser value, or we will provide you with credit towards a mattress set of greater value.
| Mon | 10 am-8 pm |
|---|---|
| Tue | 10 am-8 pm |
| Wed | 10 am-8 pm |
| Thu | 10 am-8 pm |
| Fri | 10 am-8 pm |
| Sat | 10 am-8 pm |
| Sun | 11 am-6 pm |
Checked against the store's website on October 18, 2026. Policy lines are quoted from its pages: Official store page, Store locations and phone, Brands and adjustable beds, Delivery and removal FAQ, Comfort guarantee, Mattress Market home page, Mattress buying guide. Report an error
The fine print is where stores differ most: delivery, old-bed removal and return fees.
Swipe sideways to see every column.
| Store | Distance | Delivery | Old bed | Returns | Sunday |
|---|---|---|---|---|---|
| Mattress Direct | 2.4 mi | Not listed. Call to ask. | Not listed. Call to ask. | Not listed. Call to ask. | Not listed |
| Mattress Firm West Melbourne | 5.1 mi | Most items are available for delivery anywhere in the continental USA. | Mattress Firm does offer haul off services on select items for an additional fee... Full text | Our 120 Night Sleep Trial is valid for one exchange and/or one return per purchase. | 10 am-6 pm |
| Hudson's Furniture + Mattress Melbourne | 7.9 mi | Our White Glove Delivery starts with Hudson's own transportation service, in Hudson's... Full text | Every purchase includes nationwide delivery, complimentary old mattress removal, and a... Full text | As a value focused company, we do not allow any cancellations, returns, exchanges, or... Full text | Not listed |
| Mattress Firm Outlet Melbourne | 7.9 mi | At Mattress Firm, delivering your new bed to your doorstep is always free, regardless... Full text | Mattress Firm does offer haul off services on select items for an additional fee... Full text | Our 120 Night Sleep Trial is not valid on clearance, outlet, or preowned merchandise,... Full text | 10 am-6 pm |
| Original Mattress Factory Melbourne Village | 7.9 mi | Yes, we are able to deliver to anywhere in the continental United States. | We can remove your old bedding for an additional charge. | Once a product has been out of our control, we don't allow it back into our retail or... Full text | 12 pm-5 pm |
| Macy's Melbourne | 7.9 mi | Our team will deliver your merchandise to your home, to the room of your choice. | This service removes old bedding at the time of White Glove or Room of Choice mattress... Full text | One-time reselection or return within 120 days of delivery | 11 am-6 pm |
| Kane's Furniture Melbourne | 8 mi | Orders typically deliver within 3-10 days from purchase. | Not listed. Call to ask. | Not listed. Call to ask. | 11 am-7 pm |
| Baer's Furniture West Melbourne | 8.2 mi | Baer's Furniture Co. Inc. offers white-glove delivery. This includes the delivery and... Full text | If you have purchased a mattress from us, we are able to remove your old mattress at... Full text | There are no returns or refunds on any mattresses. | Not listed |
| Ashley Melbourne | 8.3 mi | Not listed. Call to ask. | Not listed. Call to ask. | In-store purchases, whether from independently owned and operated stores or from stores... Full text | 11 am-7 pm |
| Rooms To Go Melbourne | 8.3 mi | We offer full service delivery for an additional charge, which includes furniture... Full text | We do not offer removal of existing furniture items, however, we do offer mattress... Full text | For purchases made in a Rooms To Go showroom, no refunds are available and sales cannot... Full text | 11 am-6 pm |
| Atlantic Fine Furniture & Mattress | 9.3 mi | White-glove delivery is a $199 service, free within 60 miles of our Melbourne, FL... Full text | Furniture haul-away is a paid add-on; old-mattress removal is free with any mattress... Full text | 30 days. Anything we stock may be exchanged, or returned for store credit, within 30... Full text | Closed |
| American Freight Melbourne | 9.4 mi | American Freight offers local furniture and mattress delivery for many purchases. | Not listed. Call to ask. | Items purchased at American Freight ‐ Furniture, Mattress, Appliance Stores are not... Full text | 12 pm-6 pm |
| Mattress Market of Indialantic | 9.9 mi | Yes, our delivery service includes professional setup and placement of your new mattress. | Absolutely! For a small fee, we'll remove and dispose of your old mattress during... Full text | If you are unsatisfied with your purchase, we will gladly exchange your mattress for... Full text | 11 am-6 pm |
Want to lie on a certain bed before you buy it? Find every checked store that lists it, then call ahead to make sure it is on the floor.
We searched every ZIP code within 12 miles of central Palm Bay for stores. Distances are straight-line miles from the middle of each ZIP code.
| ZIP | Stores within 5 mi | Nearest store | What is close by |
|---|---|---|---|
| 32901 | 12 | Atlantic Fine Furniture & Mattress, 1.3 mi | 12 stores are within 5 miles. Brands listed nearby: Beautyrest, Tempur-Pedic, Sealy. |
| 32903 | 4 | Atlantic Fine Furniture & Mattress, 1.9 mi | 4 stores are within 5 miles. Brands listed nearby: Beautyrest, Diamond Mattress, Helix. |
| 32904 | 11 | Kane's Furniture Melbourne, 1.0 mi | 11 stores are within 5 miles. Brands listed nearby: Tempur-Pedic, Beautyrest, Sealy. |
| 32905 | 6 | Mattress Direct, 3.8 mi | 6 stores are within 5 miles. Brands listed nearby: Beautyrest, Sealy, Sleepy's. |
| 32907 | 10 | Mattress Firm West Melbourne, 1.6 mi | 10 stores are within 5 miles. Brands listed nearby: Tempur-Pedic, Beautyrest, Sealy. |
| 32908 | 1 | Mattress Direct, 4.9 mi | 1 store is within 5 miles. |
| 32909 | 1 | Mattress Direct, 4.4 mi | 1 store is within 5 miles. |
| 32948 | 0 | Mattress Direct, 9.2 mi | No store we checked is within 5 miles. The closest is 9.2 miles away. |
| 32949 | 0 | Mattress Direct, 6.2 mi | No store we checked is within 5 miles. The closest is 6.2 miles away. |
| 32950 | 1 | Mattress Direct, 3.3 mi | 1 store is within 5 miles. |
| 32951 | 0 | Mattress Direct, 7.8 mi | No store we checked is within 5 miles. The closest is 7.8 miles away. |
| 32976 | 0 | Mattress Direct, 10.2 mi | No store we checked is within 5 miles. The closest is 10.2 miles away. |
Brevard County sales tax is 7.00% (6% state plus county surtax), so a $1,000 mattress costs $70 in tax. Stores in nearby counties may charge a different rate.
Source: Florida Department of Revenue, county surtax rates for 2026 (Form DR-15DSS), checked October 18, 2026.
Lie down in the position you sleep in. Bring your own pillow. Ask for the exact model name on paper so you can compare it with other stores.
9 of the 13 stores we checked open on Sunday: Mattress Firm West Melbourne (10 am to 6 pm), Mattress Firm Outlet Melbourne (10 am to 6 pm), Original Mattress Factory Melbourne Village (12 pm to 5 pm), Macy's Melbourne (11 am to 6 pm), Kane's Furniture Melbourne (11 am to 7 pm), Ashley Melbourne (11 am to 7 pm), Rooms To Go Melbourne (11 am to 6 pm), American Freight Melbourne (12 pm to 6 pm), Mattress Market of Indialantic (11 am to 6 pm). Hours were checked on the dates shown on each store.
6 checked stores list Beautyrest on their own sites: Mattress Firm West Melbourne in West Melbourne, Kane's Furniture Melbourne in Melbourne, Baer's Furniture West Melbourne in West Melbourne, Ashley Melbourne in Melbourne, Rooms To Go Melbourne in Melbourne, Mattress Market of Indialantic in Indialantic. Call ahead to make sure it is on the showroom floor.
6 checked stores list Tempur-Pedic on their own sites: Mattress Firm West Melbourne in West Melbourne, Mattress Firm Outlet Melbourne in Melbourne, Kane's Furniture Melbourne in Melbourne, Baer's Furniture West Melbourne in West Melbourne, Ashley Melbourne in Melbourne, Rooms To Go Melbourne in Melbourne. Call ahead to make sure it is on the showroom floor.
No. We list every store that passes our checks, sorted by distance. Picks are based on the facts shown, such as hours, brands and published policies.