Built in 2014, the brand new Promenade Hotel Bintulu offers free WiFi in public areas, a conference center, and a business center. You can take advantage of free parking, along with an airport shuttle at scheduled times for MYR 50 per vehicle one-way. Multilingual staff at the front desk are standing by 24/7 to help with dry cleaning/laundry, securing valuables, and concierge services. Additional amenities include free newspapers, laundry facilities, and wedding services.