Terletak tak jauh dari Pura Segara, Grace Paradise Guest House Nusa Lembongan berbintang 3 ini berjarak 10 menit berkendara dari Sandy Bay. Para tamu dapat berenang di kolam renang, selain itu, properti juga menyediakan pemandangan kolam.
Properti ini terletak 1 km dari pusat kota Nusa Lembongan dan 85 km dari bandara Bandar Udara Internasional Ngurah Rai. Tempat ini juga berjarak 3.2 km dari Gamat Bay
Hotel ini juga menawarkan fasilitas pembuat kopi/teh, meja tulis dan area tempat duduk di setiap kamar. Grace Paradise Guest House menawarkan kamar mandi yang dilengkapi dengan toilet terpisah, wastafel dan shower.
Star Two Thousand Bungalow & Restaurant dan Warung Pantai berjarak sekitar 19 menit berjalan kaki.
