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 1 hotel in Tambunan which is 387 km distant. The most popular of these are Sabah Hotel in Sandakan and Fun family that loves the nature in Tambunan. You can find 42 hotels in Sabah and 597 hotels in the country of Malaysia. Our members favorite in Sabah is Quiet home loves photography and Home away from home is the top pick in Malaysia. Want more? Check out our map of hotels near Tawau.