I'm also surprised people find that to be so expensive. On the higher end, definitely, but is it really that expensive ?
From my experience in Bali, the scene is quite limited if you are a tourist. From memory the legit spas, like riverside, flame, and others don't necessarily offer FS, and price still range around 1mil, no ? Even more for KTVs ?
But i don't know the scene very well, maybe more experienced bros can share their insights