Fortuna Hotel RedPartner Near Exit Tol Paiton is located in Paiton. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi. All rooms in the hotel are equipped with a flat-screen TV and free toiletries. Juanda International Airport is 86 miles from the property.