Paiton Holidays from AU$1,462
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.
Hotel Majapahit Surabaya - MGallery
Surabaya Center
Price was AU$1,682, price is now AU$1,600 per person
AU$1,600
per person
13 Jan - 16 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Surabaya (SUB)
18.4/10 Exceptional! (313 reviews)
We had a wonderful stay at Hotel Majapahit Tunjungan! The room was spotless, spacious, and full of old-world charm that made the stay feel special. The staff were exceptionally friendly and attentive, always ready with a smile and willing to help with anything we needed. The overall atmosphere carried a beautiful blend of history and luxury. It’s truly a timeless gem in the heart of Surabaya. We’d love to come back again!
Reviewed on 11 Nov 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
Hotel O Rumah Kos Arafah Syariah
1, Probolinggo, Jawa Timur Paiton East Java
Fully refundableReserve now, pay when you stay
OYO 91766 Fortuna Hotel Syariah
Triwungan, Probolinggo, Jawa Timur Paiton East Java
Fully refundableReserve now, pay when you stay
Moshi-Moshi - Hostel
67 Jalan R.A. Kartini Probolinggo Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AU$14 per night from 30 Nov to 1 Dec
AU$14
30 Nov - 1 Dec
includes taxes & fees
8.6/10 Excellent! (3 reviews)
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
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.
