Hotel O Astana Hotel has accommodations in Tawau. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Guests can enjoy city views. The rooms come with a flat-screen TV with satellite channels, an electric tea pot, a bidet, free toiletries and a desk. All guest rooms have a closet. Speaking English and Malay at the 24-hour front desk, staff are willing to help at any time of the day. Tawau Airport is 19 miles from the property.