Grace Paradise Guest House bevindt zich in Nusa Lembongan, op 6 minuten lopen van Jungutbatu-strand, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een tuin en een terras. De accommodatie ligt op 3,2 km van Mangrove Point, 3,9 km van Devil's Tear en 14 minuten lopen van Panorama Point. De accommodatie biedt een gedeelde keuken en bagageopslag voor gasten. Alle kamers bij het pension hebben een bureau. De kamers bij Grace Paradise Guest House hebben een eigen badkamer met een douche en gratis toiletartikelen. Er is ook gratis WiFi en sommige kamers zijn voorzien van een balkon. Alle kamers hebben beddengoed. Gala-Gala Underground House ligt op 2,9 km van de accommodatie. Vliegveld Internationale luchthaven Ngurah Rai (Denpasar) ligt op 81 km van de accommodatie.