Pariwisata adalah industri yang menawarkan pengalaman unik dan menyenangkan bagi wisatawan melalui perjalanan dan memberikan kontribusi ekonomi dan sosial yang positif. Salah satu tujuan wisata yang terkenal di Indonesia adalah Yogyakarta. Wisatawan yang ingin mengunjungi daerah yang belum pernah mereka kunjungi biasanya membutuhkan panduan untuk merencanakan rencana perjalanan mereka. Oleh karena itu, dalam penelitian ini, kami mengembangkan sebuah sistem yang dapat merekomendasikan rute wisata yang optimal di kota tujuan untuk beberapa hari kunjungan. Kami mengusulkan penggunaan Algoritma Artificial Bee Colony (ABC) untuk menghasilkan rute yang optimal. Selain itu, kami menggunakan Multi-attribute Utility Theory (MAUT) untuk mengakomodasi kebutuhan pengguna berdasarkan tiga kriteria: popularitas objek wisata, anggaran, dan durasi perjalanan. Untuk mengembangkan sistem ini, kami menggunakan data yang terdiri dari 100 hotel dan 99 tempat wisata di Yogyakarta. Hasil eksperimen menunjukkan bahwa sistem yang kami usulkan menunjukkan peningkatan skor optimal sebesar 2,22% dibandingkan dengan algoritma Simulated Annealing (SA) pada skenario kriteria tunggal. Selain itu, ABC lebih unggul dalam hal jumlah tempat wisata yang dikunjungi dan waktu komputasi untuk skenario multi-kriteria. Hasil ini mengindikasikan bahwa ABC dapat menghasilkan jadwal kunjungan wisata yang optimal.