Travelers are voting Grand Borneo Hotel, Nexus Resort Spa Karambunai and Beringgis Beach Resort as the best of 11 hotels in Tanjung Aru. There are 8 hotels in Sandakan a city just 332 km from Tanjung Aru and 2 hotels in Miri which is 329 km distant. The most popular of these are Sabah Hotel in Sandakan and Royal Mulu Resort in Miri. You can find 37 hotels in Sabah and 489 hotels 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 hotels in Tanjung Aru.