Before you start your search for the lowest airfare, you may want to consider booking your flight as part of a travel package such as an escorted tour or a package tour. What you lose in adventure, you'll gain in time and money saved when you book accommodations, and maybe even food and entertainment, along with your flight.
Escorted Tours are structured group tours, with a group leader. The price usually includes everything from airfare to hotels, meals, tours, admission costs, and local transportation.