El Mark's Lodge está bien situado, a 10 minutos a pie de diversos restaurantes locales y supermercados. Ofrece conexión Wi-Fi gratuita en las zonas comunes y habitaciones con aire acondicionado y baño. El Mark's Lodge dispone de aparcamiento gratuito. Se encuentra a 15 minutos en coche del aeropuerto de Sandakan y a 5 minutos a pie de varias discotecas. Todas las habitaciones tienen TV por cable, escritorio y tetera/cafetera. También se proporcionan artículos de aseo y un secador de pelo. La cafetería Mags Cafe sirve platos locales y occidentales durante todo el día. Además, el hotel cuenta con una recepción 24 horas.