Travelers are voting City Inn Semporna Borneo and Sea Horse Sipadan Scuba as the best hotels near Semporna. There is 8 hotels in Sandakan a city just 300 km from Semporna. The most popular of these is Sabah Hotel in Sandakan. You can find 37 hotels in Sabah and 489 hotels in the country of Malaysia. Our members favorite in Sabah is Novotel Kota Kinabalu 1borneo and The Pulai Desaru Beach is the top pick in Malaysia. Want more? Check out our map of hotels near Semporna.