Travelers are voting Sea Horse Sipadan Scuba as the best hotel near Tawau. There are 8 hotels in Sandakan a city just 107 km from Tawau and 27 hotels in Kota Kinabalu which is 168 km distant. The most popular of these are Sepilok Nature Resort Sdn Bhd in Sandakan and Le Meridien Kota Kinabalu in Kota Kinabalu. You can find 38 hotels in Sabah and 492 hotels in the country of Malaysia. Our members favorite in Sabah is Le Meridien Kota Kinabalu and The Pulai Desaru Beach is the top pick in Malaysia. Want more? Check out our map of hotels near Tawau.