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 luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include free newspapers, laundry facilities, and wedding services.