Travelers are voting Sepilok Nature Resort Sdn Bhd as the best resort in Sandakan. There is 10 resorts in Kota Kinabalu a city just 135 km from Sandakan. The most popular of these is Nexus Resort Spa Karambunai in Kota Kinabalu. You can find 11 resorts in Sabah and 112 resorts in the country of Malaysia. Our members favorite in Sabah is Nexus Resort Spa Karambunai and Hotel Equatorial Melaka is the top pick in Malaysia. Want more? Check out our map of resorts in Sandakan.