Situato a Galle, a 1 km dalla spiaggia di Unawatuna e a 1,1 km dalla spiaggia di Dalawella, il Madushanka Palace offre camere climatizzate con bagno privato. La struttura dista circa 1,3 km dalla spiaggia di Mihiripenna, 9 km dal Galle International Cricket Stadium e 9 km dal Forte di Galle. La struttura vanta una piscina coperta, il servizio in camera e la connessione WiFi gratuita.
Le camere sono dotate di scrivania.
Il Madushanka Palace serve ogni mattina una colazione all'inglese/irlandese.
La struttura dista 9 km dalla Chiesa Olandese e dal Faro di Galle.