El The Velton Inn, situado en el centro historico 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 decoracion y unos interiores en tonos blancos y neutros. Las habitaciones estan equipadas con TV de pantalla plana, espejo de tocador y mesa. Tambien incluyen hervidor electrico y agua mineral. El bano privado esta equipado con ducha con mampara de cristal y bidet de mano. El aeropuerto de Bintulu se encuentra a 21 km.