Villa Madeleine Uluwatu bevindt zich in de wijk Pecatu in Uluwatu, en biedt accommodatie met een privézwembad en gratis WiFi. Gasten profiteren van een balkon en een buitenzwembad dat het hele jaar door open is. De villa met airconditioning heeft een terras met uitzicht op het zwembad, en beschikt over 2 slaapkamers en een volledig uitgeruste keuken. Handdoeken en beddengoed worden bij de villa verzorgd. Nunggalan-strand ligt op 18 minuten lopen van de villa, en Poera Oeloewatoe ligt 3,6 km verderop. Vliegveld Internationale luchthaven Ngurah Rai (Denpasar) ligt op 15 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.