Travelers are voting Sea Horse Sipadan Scuba as the best hotel near Tawau. There are 8 hotels in Sandakan a city just 319 km from Tawau and 27 hotels in Kota Kinabalu which is 463 km distant. The most popular of these are Sabah Hotel in Sandakan and The Palace Hotel in Kota Kinabalu. You can find 37 hotels in Sabah and 489 hotels in the country of Malaysia. Our members favorite in Sabah is The Palace Hotel and Hotel Equatorial Melaka is the top pick in Malaysia. Want more? Check out our map of hotels near Tawau.