Table bookings in Burj Al Arab can be made via their website or physically walking to the hotel. It is recommended to make a booking in advance since the restaurant is busy most of the time.