Military & Fort Bliss
New Orders.
New Mattress.
Same Day.
PCS to El Paso? We've got you covered.
Whether you're arriving on orders, settling your family in, or heading out — Mattress Firm El Paso delivers quality sleep from day one. Free same-day delivery for active & retired military ($200 Diamond Delivery service value), 0% financing, and 15 locations across El Paso and Las Cruces.
We Know PCS Moves.
Moving on orders means a hundred things on your to-do list. A great mattress shouldn't be one of them. We make it fast, simple, and guaranteed — so you can focus on getting your family settled.
Free same-day delivery for active & retired military means you don't wait weeks after arriving on post. Order before noon, we deliver and set up the same day — even weekends.
North Hills and Trans Mountain are the two closest stores to Fort Bliss. Walk in without an appointment — our team is always ready to help.
Find the same mattress cheaper anywhere locally? We'll beat that price by 10% — or the mattress is free. Best price in El Paso, guaranteed.
PCS moves are expensive. Spread the cost over 6 years at 0% interest through Synchrony — approved instantly, in-store.
We're locally owned — not a big-box chain. Our team knows this city and what Fort Bliss families need. Real advice, no pressure.
From value options under $800 to flagship Tempur-Pedic models — try every one in-store before you commit.
Minutes From Post
Two locations serve Fort Bliss personnel and their families directly. Full catalog, bilingual staff, and same-day delivery at both.
13 additional locations across El Paso and Las Cruces. View all locations →
Sleep Well From Day One
Whether you need value, premium comfort, or a quick PCS setup — these are our most popular mattresses for military families arriving in El Paso.
Trusted support, hybrid construction, and a price that won't stress the PCS budget. One of our most popular choices for new arrivals.
Unmatched motion isolation — ideal for light sleepers and couples on different schedules. El Paso's #1 Tempur-Pedic retailer.
Grid technology cradles pressure points while keeping you cool — a favorite for lumbar support and hot sleepers.
Quality construction at a price that makes sense when furnishing a new home from scratch. Great for guest rooms and kids' rooms too.
Getting Your Sleep Setup Right
Arriving on orders in El Paso? Here's how to go from bare floor to your best night's sleep — in one day.
Give us a heads up at 915-224-7860 and we can have your order ready to deliver the day you arrive — or to your BAH address before you get there if someone can receive it.
Walk into our Joe Battle or Eastlake location — no appointment needed. Spend 10 minutes on a few mattresses. Our sleep experts narrow it down to two or three options based on your sleep style and budget.
Order before noon and we deliver and set up your mattress the same day — free of charge for active & retired military. We haul away your old mattress too. No waiting, no scheduling delays.
PCS moves hit the wallet hard. Synchrony financing lets you get a quality mattress now and pay nothing extra over time. Most approvals are instant, in-store.
Sheets, pillows, mattress protectors, adjustable bases — everything to fully set up your bedroom in a single stop. Much easier than three separate trips.
Real Reviews from El Paso
"PCS'd in from Fort Hood and had literally nothing. Walked into the Joe Battle location, the team was incredible — had a mattress delivered and set up that same evening."
"My husband deployed 3 days after we arrived. The team at Eastlake made it so easy — helped me pick everything out and delivered the next morning. Couldn't have done it without them."
"Used the 0% financing right after a PCS — so easy on the wallet. Staff were patient, knowledgeable, and never pushed me toward something I didn't need."
Frequently Asked Questions
Ready to Sleep Well
in El Paso?
Walk in to our Joe Battle or Eastlake location — no appointment needed. Or call 915-224-7860 for same-day delivery today.