Paiton Holidays from AU$484
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Paiton Holiday
When you choose a Paiton holiday package, you can relax and enjoy your escape to the fullest. Discover the sights and sounds of this unique city knowing that all your travel needs have been organised before you go. Fill your trip to Paiton with visits to some of its big-ticket attractions. First up? Head straight for Jabung Temple. A couple of quick clicks is all it takes to create the ultimate Paiton holiday on Expedia.
The Latest Paiton Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Ijen Resort and Villas
Price was AU$1,073, price is now AU$906 per person
AU$906
per person
6 Feb - 11 Feb
found 23 hours ago
Return flight included
Brisbane (BNE) to Surabaya (SUB)
8.8/10 Excellent! (16 reviews)
Front desk staff among best we ever encountered. Helped us find driver so as to not miss our train since grab drivers non-responsive. Nicest hospitality ever had
Reviewed on 10 Dec 2025
Paiton Holiday
Paiton Essential Information
Language | Bahasa |
|---|---|
Currency | Indonesian rupiahs |
Max Temp Winter | 27ºC |
Max Temp Summer | 27ºC |
Our pick of the best Paiton Hotel Deals
OYO 91766 Fortuna Hotel Syariah
Triwungan, Probolinggo, Jawa Timur Paiton East Java
Hotel O Rumah Kos Arafah Syariah
1, Probolinggo, Jawa Timur Paiton East Java
Fully refundableReserve now, pay when you stay
Colorbox House
No.69 Jalan R.A. Kartini Probolinggo Jawa Timur
Fully refundableReserve now, pay when you stay
Far from shown in photos
Dirty and Old When We arrived the staff told us that the only two rooms available had different problems (toilet didn’t work or air conditioned too noisy). No alternative possible. At the end they showed us other room with garbage under the bed and a dirty toilet….
Reviewed on 20 Aug 2023
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.
Discover the most popular places to visit in Paiton
Jabung Temple
Jabung Temple is just one of the places to see in Paiton, so why not enjoy the other things to explore during your travels? Make some time to visit the monuments while you're in the area.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
