Ubicato a Sandakan, Hotel Premier Inn (Prima Square) mette a disposizione camere climatizzate con WiFi gratuito. La struttura propone servizio in camera e reception aperta 24 ore su 24 per gli ospiti. Tutte le camere presso questo hotel prevedono una TV a schermo piatto. Dotate di un bagno privato con bidet e asciugacapelli, alcune camere presso Hotel Premier Inn (Prima Square) presentano anche la vista città. Aeroporto di Sandakan si trova a 7 km dalla struttura.