Located beside Eastern Plaza Shopping Centre, Promenade Hotel Tawau features a fitness centre, restaurant, lounge and pub. Each air-conditioned guestroom at the Promenade Hotel Tawau has a private bathroom, safe and minibar. Tea/coffee making facilities and a hairdryer are provided. The hotel has a business centre. Guests can soak in the hot tub or relax in the sauna. A tour desk is also available. A 24-hour coffee house features an international buffet. Guests can also head to Cigar & Deli Corner or the lobby lounge. Zsa Zsa Zsu Fun Pub features a disco and live band performance.