El The Velton Inn, situado en el centro histórico de Bintulu, ofrece alojamiento moderno en un edificio blanco y gris con vistas a los alrededores. El Velton proporciona WiFi gratuita en todas las instalaciones y aparcamiento gratuito. Las habitaciones presentan una decoración y unos interiores en tonos blancos y neutros. Las habitaciones están equipadas con TV de pantalla plana, espejo de tocador y mesa. También incluyen hervidor eléctrico y agua mineral. El baño privado está equipado con ducha con mampara de cristal y bidet de mano. El aeropuerto de Bintulu se encuentra a 21 km.