All staysResortsVillasApartments & condosVacation homesGuesthouses & B&BsHostelsAny5-star4-star3-star

25 4-Star Hotels in Sandakan

Prefer Expedia? See all Sandakan hotels on Expedia →

25 stays in total

Nearby destinations

More places to stay around Sandakan

All of Malaysia →
Hotels in Lahad Datu Lahad Datu 50 stays Hotels in Kota Marudu Kota Marudu 11 stays Hotels in Kinabalu National Park Kinabalu National Park 175 stays Hotels in Semporna Semporna 285 stays Hotels in Pom Pom Pom Pom 5 stays Hotels in Tawau Tawau 140 stays Hotels in Kudat Kudat 44 stays Hotels in Kota Belud Kota Belud 52 stays Hotels in Keningau Keningau 31 stays Hotels in Kota Kinabalu Kota Kinabalu 1,932 stays Hotels in Tenom Tenom 8 stays Hotels in Beaufort Beaufort 30 stays