Город не отличается большой территорией, поэтому основная концентрация гостиниц сосредоточена в центре и вблизи побережья. Выбор района зависит от целей путешествия и предпочтений посетителей.
Центральный район — сердце Сандакана, где сосредоточены магазины, кафе и основные городские удобства. Хороший вариант для деловых поездок и тех, кто планирует городской шопинг или культурные экскурсии. Из минусов — шум и суета. Для семей и пар это место удобно благодаря близости к транспортным узлам и рынкам.
Ближе к набережной и порту — идеально для любителей природы и прогулок у моря. Здесь часто расположены отели с видом на водную гладь, а также туристические базы с возможностью быстро добраться до островов и природных заповедников. Такой район подойдёт туристам, интересующимся активным отдыхом и осмотром достопримечательностей.