Stardust Villas bevindt zich in Nusa Lembongan, op 18 minuten lopen van Song Tepo Beach, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een tuin en een terras. De accommodatie bevindt zich op 1,9 km van Jungutbatu-strand en 2 km van Song Lambung-strand, en heeft een restaurant en een bar. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi.
Alle kamers bij het hotel hebben een waterkoker. Stardust Villas biedt een aantal kamers met uitzicht op de zee, en iedere kamer is voorzien van een balkon.
Populaire bezienswaardigheden in de buurt van de accommodatie zijn Yellow Bridge, Panorama Point en Gala-Gala Underground House. Het dichtstbijzijnde vliegveld is Internationale luchthaven Ngurah Rai (Denpasar), op 82 km van Stardust Villas.