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 is gelegen op 3,2 km van Mangrove Point, 3,9 km van Devil's Tear en 2,9 km van Gala-Gala Underground House. De accommodatie biedt een gedeelde keuken en bagageopslag voor gasten. Alle kamers bij het pension hebben een bureau. 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. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Paradise Beach, Song Lambung-strand en Panorama Point. Het dichtstbijzijnde vliegveld is Internationale luchthaven Ngurah Rai (Denpasar), op 81 km van Grace Paradise Guest House.