Situato a Ketewel, a 2 km dalla spiaggia di Padang Galak, il Graha Madesimon offre numerosi servizi, tra cui biciclette gratuite, una sala comune, un giardino e la connessione Wi-Fi gratuita. La struttura vanta camere familiari e una terrazza. La struttura offre una cucina in comune, il servizio in camera e il servizio di biglietteria.
Tutte le camere dell'ostello sono dotate di area salotto e TV. Tutte le camere del Graha Madesimon sono dotate di aria condizionata e bagno privato.
Al mattino vi attende una colazione continentale o alla carta.
L'Aeroporto più vicino è l'Aeroporto Internazionale Ngurah Rai, a 16 km da Graha Madesimon.