When looking for the best budget hotels in Balikpapan, MaxOneHotels.com at Balikpapan, Midtown Xpress Balikpapan, and Hotel Neo+ Balikpapan by Aston are excellent choices.The 3-star MaxOneHotels.com at Balikpapan offers free self-parking and complimentary airport shuttle services that run 24 hours a day, including free pickup. Guests also benefit from free toiletries and free WiFi. It is conveniently located just 1.5 km from BSB Beach.Midtown Xpress Balikpapan, with an impressive 9.2 rating, provides a 24-hour airport shuttle, free WiFi, and free toiletries, along with complimentary self-parking. This hotel is particularly close to BSB Beach, only 0.8 km away.Another highly-rated option is the 3-star Hotel Neo+ Balikpapan by Aston, which has an 8.8 rating. It features free toiletries, free WiFi, and air conditioning, along with an on-site spa and massage services for guests seeking relaxation. It is located 2.0 km from Masjid Agung At-Taqwa.