Cyther Stay Hotel  

In Tawau, just 3 km from the city center. Close enough for quick city runs, far enough for a low-key stay.

Rooms are simple and modern with TVs and slippers provided. A selection of rooms steps it up with balconies or terraces, air conditioning, blackout curtains and linen service. Some rooms include a refrigerator, bottled water and instant coffee, while select bathrooms offer a hair dryer, toiletries and towels.

Unwind at the on-site spa after a day out. Daily housekeeping keeps things fresh. The whole property is smoke-free, so expect clean, calm spaces.

Complimentary internet access throughout the hotel to keep you connected during your trip.