Ubicato a Medewi, a 30 metri da Spiaggia di Medewi, Batu Kayu Medewi propone un giardino e parcheggio privato gratuito. Tutte le camere prevedono un balcone con vista sul giardino. Tutte le camere prevedono un impianto di aria condizionata, un frigorifero, un minibar e un bollitore elettrico, oltre a bidet, asciugacapelli e scrivania. Dotate di un bagno privato con doccia, le camere presso questo hotel vantano anche il WiFi gratuito, mentre certe camere hanno una vista mare. Presso Batu Kayu Medewi, tutte le camere sono dotate di lenzuola e asciugamani. Questa struttura offre una colazione à la carte. L'aeroporto (Aeroporto Internazionale Ngurah Rai) è a 72 km dalla struttura, e per raggiungerlo c’è una navetta aeroportuale a pagamento organizzata dalla struttura.