Bali Orchid Spa is near Bali airport and offers oil and Balinese massage. Stone massage, chocolate scrub, and milk scrub are available, along with a choice of aroma oil scents. Before the massage, staff check pressure preference and skin type, and each room has a private shower. Prices are on the high side.