The Mystery palace bevindt zich in Varkala in de regio Kerala, dicht bij Varkala Beach en Varkala-klif. De accommodatie biedt gratis WiFi en gratis privéparkeren. Je kunt bij de homestay genieten van een Aziatisch ontbijt. Je kunt bij de accommodatie ontspannen in de tuin. Ashtamudi-meer ligt op 38 km van The Mystery palace, en Padmanabhaswamy-tempel ligt 42 km verderop. Vliegveld Internationale luchthaven Trivandrum (Thiruvananthapuram) ligt op 39 km van de accommodatie.