When it comes to massage spas in Lagos my friends and I have two places to choose from, and both are staffed by Indonesian masseuse.
The Temple Spa is located in Victoria Island, and being closer to school, that is where my colleagues like to go. They go there at least twice a month, and it has become part of their routine as the trip for haircuts and manicure/pedicure. The Barazahi at Lekki Phase I offers those services as well. I have been to both places just once, and only because my wonderful friends bought me gift certificates for my birthday last year and this year. I tend to agree with my friends that the Temple Spa is a good place to frequent for regular massages, because they seem to have more masseuses and of course, closer to where I live. But I would highly recommend the Barazahi for special occasions and VIPs for the interior design of their facilities (a massage room for couples) and amenities like robes and lockers.
They offer similar massage and spa packages at similar prices. An hour of Balinese, Indonesian, Swedish, or aromatherapy massage, for example, cost between $50-$60.
Photos in the top row are of Temple Spa. The bottom row were taken at Barazahi