Here are some hotels near Tanjung Aru Beach: Shangri-La's Tanjung Aru Resort & Spa Kota Kinabalu,The Magellan Sutera,Casuarina Hotel,C'Haya Hotel,Megah d'Aru Hotel