El Hotel Emas Tawau se encuentra en Tawau y ofrece conexión WiFi gratuita y vistas al mar. También cuenta con recepción 24 horas y restaurante. Además, ofrece vistas a la ciudad. Todas las habitaciones del hotel están equipadas con TV.
El Astana Hotel ofrece habitaciones con aire acondicionado y conexión WiFi gratuita en todo el establecimiento. Se encuentra a 33 km del aeropuerto de Tawau y cuenta con cafetería y recepción 24 horas.
El De Choice Hotel está situado en la ciudad de Tawau, a unos 35 minutos en coche del aeropuerto de Tawau. Alberga un restaurante que sirve especialidades locales y ofrece conexión Wi-Fi gratuita en todas las instalaciones.
El Eden Boutique Hotel está situado en Tawau. Todas las habitaciones cuentan con TV de pantalla plana con canales por cable y baño privado.