Paiton Holiday Packages

Save when you book Paiton package deals

Choose two or more items and save on your trip:

Book your Paiton holiday

Do you want to save some moolah with Wotif?

Allow us to combine your accommodation and flights into one convenient package.

Paiton is waiting!

So, what's stopping you? Book soon and save yourself up to . All you have to do is pick and choose from more than 550 partner airlines and 665,000 worldwide properties.

With some of the most competitive prices under the sun, you'll be leaving the tarmac in no time at all. So, grab your suitcase and get going.

Holidays to Paiton

Trapped behind your desk dreaming about Paiton and all the incredible things it has to offer? Take the first step to actually staying there by researching a little about it.

Paiton is within easy driving distance of a couple of major cities. You can reach this town from Probolinggo, which is 35 kilometres away to the west. Bondowoso is also just 40 kilometres to the southeast.

Top Paiton hotels

Moshi-Moshi - Hostel

Moshi-Moshi - Hostel

1 out of 5
67 Jalan R.A. Kartini, Probolinggo, Jawa Timur
Fully refundableReserve now, pay when you stay
The price is NZ$16 per night from 2 May to 3 May
NZ$16
includes taxes & fees
2 May - 3 May
Stay at this hostel in Probolinggo. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bayuangga Probolinggo Stadium and Probolinggo ...
Great location and honest.
"There was no aircond which may be due to my oversight. The water was intermittent and the power was cut off during the night. The front desk service was excellent. I left my purse at the front desk which was returned to my room! The breakfast was excellent."

Reviewed on 25 Jan. 2020

Moshi-Moshi - Hostel
OYO 91766 Fortuna Hotel Syariah

OYO 91766 Fortuna Hotel Syariah

2 out of 5
Triwungan, Probolinggo, Jawa Timur, Indonesia, Probolinggo, Paiton, East Java
Fully refundableReserve now, pay when you stay
The price is NZ$7 per night from 10 May to 11 May
NZ$7
includes taxes & fees
10 May - 11 May
Stay at this hotel in Paiton. Enjoy free parking, a 24-hour front desk, and cable TV channels. Popular attraction Jabung Temple is located nearby.
OYO 91766 Fortuna Hotel Syariah
SPOT ON 92666 Rumah Kos Arafah Syariah

SPOT ON 92666 Rumah Kos Arafah Syariah

2.5 out of 5
1, Probolinggo, Jawa Timur, Paiton, East Java
Fully refundable
Stay at this hotel in Paiton. Enjoy free WiFi, free parking, and room service. Popular attraction Jabung Temple is located nearby.
SPOT ON 92666 Rumah Kos Arafah Syariah
Don't see what you're looking for?
See all available properties in Paiton
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.