4-Star Hotels in Sandakan

27 places to stay · Sabah

25–27 of 27
Loading map…

Nearby destinations

More places to stay around Sandakan

All of Malaysia →
Hotels in Lahad Datu Lahad Datu 49 stays Hotels in Kota Marudu Kota Marudu 11 stays Hotels in Kinabalu National Park Kinabalu National Park 170 stays Hotels in Semporna Semporna 282 stays Hotels in Tawau Tawau 131 stays Hotels in Kudat Kudat 43 stays Hotels in Kota Belud Kota Belud 49 stays Hotels in Keningau Keningau 30 stays Hotels in Kota Kinabalu Kota Kinabalu 2,116 stays Hotels in Tenom Tenom 9 stays Hotels in Beaufort Beaufort 28 stays Hotels in Sipitang Sipitang 20 stays