AeCOTEL mette a disposizione camere con aria condizionata a Sandakan. La struttura prevede transfer aeroportuali oltre a un servizio di noleggio biciclette. Presso questo hotel, ogni camera prevede un armadio. Dotate di un bagno privato con bidet e set di cortesia, le camere di AeCOTEL comprendono anche il WiFi gratuito, mentre alcune camere includono una vista città. Presso questa struttura, tutte le camere dispongono di lenzuola e asciugamani. Aeroporto di Sandakan si trova a 15 km di distanza.