For a frugal Christmas trip to Africa, consider Marrakech in Morocco or Kenya. Marrakech has vibrant culture and history at low prices, while Kenya offers budget-friendly safaris to see wildlife and beautiful landscapes.