The Velton Inn ligt in de oude binnenstad van Bintulu en beschikt over moderne accommodatie in een grijs- en wit gebouw met uitzicht op de omgeving. Velton biedt gratis WiFi in de hele accommodatie en gasten die met de auto komen kunnen profiteren van de gratis parkeergelegenheid op het terrein. Elke kamer met airconditioning is ingericht met witte en neutrale kleuren en decoraties. De kamers zijn voorzien van een flatscreen-tv, een make-upspiegel en een tafel. De kamers zijn voorzien van een waterkoker en mineraalwater. De eigen badkamers zijn uitgerust met een glazen douchecabine en een handbidet. De luchthaven Bintulu ligt op 21 km van de accommodatie.