Bali Cheap Flight Deals - Get up to 40% Off with Travelup.com. Book Now!! Bali, a captivating island destination, offers a multitude of flight options. You can embark on your journey from various UK airports, including Heathrow and Gatwick. These flights typically have layovers in major cities such as Singapore or Kuala Lumpur. Several airlines, like British Airways and Singapore Airlines, provide these services.