
Paiton Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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
Top hotels in Paiton

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
The price is Rp39.246 per night from 4 Jan to 5 Jan
Rp39.246
Rp47.488 total
4 Jan - 5 Jan 2026
includes taxes & fees

Colorbox House
No.69 Jalan R.A. Kartini Probolinggo Jawa Timur
Fully refundableReserve now, pay when you stay
The price is Rp90.909 per night from 16 Dec to 17 Dec
Rp90.909
Rp133.000 total
16 Dec - 17 Dec
includes taxes & fees
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.
Popular places to visit
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.
More trip options
Expedia's Latest Trends
Hotels
- Hotels in Tanggul
- Hotels with Connecting Rooms in Surabaya
- Hotels in Bojonegoro
- Pet-Friendly Hotels in Surabaya
- Pet-Friendly Hotels in Banyuwangi
- Hotels with a Bar in Surabaya
- Hotels in Jember
- Pet-Friendly Hotels in Malang
- Hotels in Surabaya
- Hotels in Magetan
- Hotels with Breakfast in Surabaya
- Hotels with Connecting Rooms in Malang
- Hotels with Balcony in Surabaya
- Hotels with Early Check-in in Surabaya
- Pet-Friendly Hotels in Batu
- Hotels in Madiun
- Spa Hotels in Surabaya
- Spa Hotels in Malang
- Hotels with smoking rooms in Malang
- Hotels with Laundry Service in Surabaya
- Hotels with smoking rooms in Surabaya
- Luxury Hotels in Surabaya
- 5 Star Hotels in Surabaya
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
