Murrieta Massage Center 25296 Madison Ave, Murrieta, CA92562 Murrieta Massage is located in the same mall as Big Lots and the 99 Cent store, right next to PetSmart. It offers…More Swedish and deep tissue massage, as well as foot massages. The lobby area has a very zen feel to it, with sandy-toned couches to sit on while you wait and cold water to drink, which is especially important post-massage. Walk-ins are accepted but appointments are suggested. Package deals are available, so be sure to check out the website for current specials and promotions.