Planning a trip to Bali begins with a search for the right itinerary, budget, and…