Sumatra Salon & Spa is located conveniently at the Virginia Beach Town Center. We are known for our friendly, professional atmosphere. Spend time with us relaxing and pampering you! Our SPA PACKAGES... Enjoy the extended Sumatra Spa experience, designed to promote the utmost in health, beauty, rejuvenation and restoration. Give yourself or someone else the ultimate experience of pure luxury for the body and mind. Bali Spa - soothing body massage, a Spa Manicure, Spa Pedicure and hair cleansing, styling and finishing. What an ultimate day to relax and be pampered. (3 to 3.5 hours.) Java Spa - Therapeutic body massage, a heavenly soothing facial, then a Spa Manicure and Pedicure(4 to 4.5 hours)