1 Old Airport PlaceBintulu, Sarawak, Malaysia 97000 Phone: +60 86-851888Fax: +60 86-851889Toll Free: +800-228-2800 Hotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 230 - Hoteliers! Is your information accurate? Update Here Fairfield by Marriott Bintulu Paragon Location & Neighborhood 13 MI from Bintulu airport.