Mystery palace ligt op minder dan 1 km van Varkala Beach, en biedt accommodatie met een tuin, een terras en roomservice. Zowel WiFi als privéparkeren is bij de bed & breakfast gratis beschikbaar. Elke unit heeft een eigen badkamer met bidet en gratis toiletartikelen, en ook badjassen. Ashtamudi-meer ligt op 38 km van Mystery palace, en Padmanabhaswamy-tempel ligt 42 km verderop. Vliegveld Internationale luchthaven Trivandrum (Thiruvananthapuram) ligt op 39 km afstand.