Planning a cruise out of Port Canaveral or relaxing in Cocoa Beach? Just soaking in the beach-town vibes on Florida’s Space Coast? Take your vacation up a notch with a massage that actually makes you feel better. Deep Tissue Spa offers personalized bodywork just 25 minutes from the port—perfect for pre- or post-cruise recovery, beach day unwinding, or a couples' spa day on your getaway.

We specialize in results-driven massage that feels incredible and does real work—no fluff, no pressure, no gimmicks. Just licensed therapists and therapeutic care tailored to your travel-weary body.

With two locations in Melbourne, FL—one in Historic Downtown near shops and restaurants, and one in Eau Gallie just off US-1 and I-95—we’re easy to find and even easier to love.

We booked the Couple’s Ultimate as part of a weekend getaway, and it was hands down the best massage experience either of us has ever had. From the moment we walked in, everything felt calm, personalized, and unhurried. The warm stones melted tension we didn’t even realize we were holding, and the back scrub and foot mask made it feel like a true spa experience—not just a massage. We both walked out feeling completely reset, and already agreed we’re making this a tradition every time we’re in town.

— Carol B.