Online hotel bookings are steadily gaining popularity in the Middle East as more consumers in the region use the internet to search for their rooms.