To book a holiday with First Choice, you can visit their official website or contact their customer service team. On the website, you can search for your desired destination, travel dates, and accommodation preferences. Once you've selected your package, follow the prompts to complete the booking process, including providing your personal and payment information.