Stasiun Pengisian Bahan Bakar (SPBU) merupakan tempat pengisian bahan bakar seperti solar, premium dan pertamax. SPBU merupakan sarana penting bagi para kendaraan di saat kekurangan bahan bakar. Namun jika para kendaraan kehabisan bensin dalam perjalanan menuju lokasi tujuan dan tidak mengetahui lokasi SPBU dengan baik maka akan menimbulkan jarak yang terlalu panjang untuk mencari SPBU. Algoritma Bellman-Ford digunakan sebagai metode proses pencarian jarak terpendek di dalam sistem rekomendasi SPBU. Platform yang digunakan adalah android. Dengan dikembangkan sebuah aplikasi yang memanfaatkan fitur Google Maps dan GPS (Global Positioning System) yang terdapat pada android maka aplikasi ini dapat memudahkan pengguna yang tidak tahu lokasi awal dalam mencari jarak SPBU terdekat. Dari hasil pengujian menyimpulkan bahwa dengan menggunakan GPS dan algoritma Bellman-Ford pada aplikasi android maka aplikasi ini dapat menampilkan hasil jarak SPBU yang terdekat dari posisi pengguna di kota Bondowoso yang tepat serta rute terpendek yang dilalui sehingga memudahkan pengguna memilih rekomendasi sesuai yang diinginkan.