📍 Tawau
Hotel O Astana Hotel
Convenient Location Near Attractions Stay at the OYO 43959 Astana Hotel for a prime location within a 5-minute walk of Tawau Tanjung Market and Tawau Fish Market. Explore the nearby Hospital Besar Tawau and Tawau District Library effortlessly. Cozy Accommodations with Modern Amenities Make yourself at home in one of the 50 air-conditioned rooms with flat-screen TVs and complimentary wireless internet. Enjoy the convenience of room service and unwind in private bathrooms with free toiletries. Exceptional Guest Services Take advantage of the hotel's 24-hour front desk, dry cleaning/laundry services, and luggage storage. Free self-parking is available onsite for your convenience. Book your stay at OYO 43959 Astana Hotel now for a memorable experience in Tawau.
ElevatorFree self parkingFree WiFi24-hour front deskLuggage storageDesignated smoking areaStreet parkingWheelchair accessible
Available rooms · 2026-10-15 → 2026-10-17
ℹ️ Local tourist tax: 🇲🇾 Malaysia Tourism Tax (TTx): RM10 per room per night is collected at check-in from FOREIGN passport holders only — Malaysian citizens and permanent residents are exempt (show your MyKad/MyPR and it is waived). Some rooms list it (as "Tourism fee" or "City Tax"), others don't — foreign guests should budget RM10/room/night at check-in either way. Small lines like "VAT", "Service Charge" or "Taxes" are normal local charges that apply to all guests. All amounts shown on the rooms are TOTALS for the room and the whole stay — not per person. The exact amount for your room appears in its tax details or is collected by the hotel.
Children & extra beds
No rollaway/extra beds available
Extra beds and cots are subject to availability and confirmation by the hotel, and are payable directly at the property.
Good to know
<ul> <li>One child 5 years old or younger stays free when occupying the parent or guardian's room, using existing bedding. </li><li>No pets and no service animals are allowed at this property. </li><li>At check-in, guests must provide a record of full COVID-19 vaccination.</li><li>Guests providing vaccine records must have received complete COVID-19 vaccination at least 14 days prior to check-in.</li> </ul>
A deposit may be required at the property.
