So my wife and I basically had a routine of getting up, breakfast, surf, and then massage before a late lunch, so we were trying different massage places around town.
First of all, we were kindof bummed to find that almost all the massage salons were not of the type of "Spa" were had hoped for. We live in China where there are endless little junky massage shacks, but also a lot of nicer spas with good ambience, private rooms, nice music and decor, etc. Many of those nicer ones are staffed by BAlinese or JAvanese masseuses, so our expectations were high. We were, however, disappointed. Most of the Bali massage parlors you'll find around Kuta are of the little shack kind. Basically an aluminum sliding door, 4-5 massage beds in a row with a a curtain drawn between them. Ceilings, walls, floors are generally just normal flat paint, bathroom tile, or bare ceiling. Pretty basic stuff. And pretty disappointing.
Anyway....as reported, the average price is around 50,000 rupiah for a 60-minute Balinese massage. The massage quality is decent - - not great, but not total amateur hour either. So, for the price, it was still worthwhile. And, I totally admit that there are probably loads of proper Spas out there, but they didn't seems to be around Poppies 1, Poppies 2, Legian Street, or JL Raya Pantai Kuta (where we spent most of our time.) On those busy central streets we saw (and visited) pretty much junky massage shacks.
Probably the best low-end place we went to was also recommended from another post by PerthLovetotravel. It is a tiny place on Singosari called Dayu Salon. It's across from Dayu I restaurant. Dayu is a common name, and incidentally they Spa owner (a lady named Dayu) and the restaurant owner are not related...haha. Anyhoo, Dayu was pretty good. They had a slightly nicer interior, played some music, and truly gave a better quality massage, and she made us both a coffee at the end. The massage was 60K and we felt very worth it. On top of everything, the woman was a sweetheart and we really liked her. She had her infant daughter in the shop at the same time and she was the cutest. We told Dayu that she was referenced on TripAdvisor and that's how we found her and she was shocked, excited, and a little giddy. She's a sweet lady with fantastic hands. I highly recommend her shop if you're in that low-end market. Basically all the other 50K shops were pretty average and I wouldn't say anything very positive about any of them. They'll suffice if you're hard up for a rub-down, but not what you'd want to seek out for real comfort. Go to Dayu, you'll be thankful that you made the trip.