Overlooking the city, Medan Inn Bintulu is located approximately 25 minutes' walk from the Taman Tumbina.
You'll need 5-minute drive to Bintulu airport. The guest house is situated just moments from Farley Supermarket. There is Tanjung Batu Beach 2.3 km away, while Terminal Bas Ekspress bus station is 200 m from this Bintulu hotel.
The rooms at the Medan Inn Bintulu include air conditioning, as well as media facilities like a flat-screen TV with satellite channels.
Malaysian cuisine is offered at Starbucks, located about a 5-minute walk away.