I recently visited Bintulu for a friend’s wedding reception for 2D/1N. It took us about 2.5hours drive from Miri via the Luak Bay route to reach Bintulu. On our way, we stopped by a chinese restaurant for lunch at Bekenu (about 1hr from Miri) for their famous steamed Tutu fish. Overall, the road condition is much better than what I have initially thought although there are some areas which can be quite bumpy. Do watch out for dangerous bend, heavy trucks loaded with cargo such as oil palms and tree logs and always follow the speed limit. I would advise not to travel at night as there are no street lights on most part of the journey.