2 Best Hotels in Bintulu, Malaysia

Atop the ParkCity Mall, the largest mall in Bintulu, many of the guest rooms at this modern hotel have lovely views of the South China Sea. Mainly catering to business travelers, it has large, well-equipped guest rooms include king-size beds, sofas, wall-mounted TVs, and good-size desks. In addition to the offerings in the mall, there are a number of restaurants and shops within walking distance.

One of the better options in a town with primarily budget accommodations, ParkCity is right on the riverfront and offers good views of the South China Sea; ask for a room on a higher floor for the best vistas. Rooms are comfortable, if a bit dated, and have mini-bars and TVs (even though many are older and not flat screen). It's not in the center of town, but there’s a lovely waterside promenade behind the hotel that will take you directly into town in about 20 minutes, or taxis are readily available.