Batu Kayu Medewi bevindt zich in Medewi, op een paar minuten lopen van Medewi-strand, en biedt accommodatie met een tuin en gratis privéparkeren. Elke kamer is voorzien van een balkon met uitzicht op de tuin. Alle kamers zijn voorzien van airconditioning, een koelkast, een minibar, een waterkoker, een bidet, een haardroger en een bureau. De kamers bij het hotel hebben een eigen badkamer met een douche. Er is ook gratis WiFi en bepaalde kamers hebben uitzicht op zeezicht. Alle kamers bij Batu Kayu Medewi hebben beddengoed en handdoeken. Er is een à la carte-ontbijt beschikbaar bij de accommodatie. Vliegveld Internationale luchthaven Ngurah Rai (Denpasar) ligt op 72 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.