Compare Cheap Hotels in Paiton

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Paiton Hotels

OYO 91766 Fortuna Hotel Syariah

OYO 91766 Fortuna Hotel Syariah

2 out of 5
Triwungan, Probolinggo, Jawa Timur Paiton East Java
1.05 mi from city center
When you stay at OYO 91766 Fortuna Hotel Syariah in Paiton, you'll be 6 minutes by car from Jabung Temple.
Parking included
Air conditioning
Hotel O Rumah Kos Arafah Syariah

Hotel O Rumah Kos Arafah Syariah

2.5 out of 5
1, Probolinggo, Jawa Timur Paiton East Java
Free Cancellation
Reserve now, pay when you stay
3.98 mi from city center
When you stay at Hotel O Rumah Kos Arafah Syariah in Paiton, you'll be near the airport and 9 minutes by car from Jabung Temple.
Parking included
Free WiFi
Colorbox House

Colorbox House

2 out of 5
No.69 Jalan R.A. Kartini Probolinggo Jawa Timur
Free Cancellation
Reserve now, pay when you stay
19.61 mi from city center
With a stay at Colorbox House in Probolinggo, you'll be within a 10-minute walk of Bayuangga Probolinggo Stadium and Probolinggo Square.
Parking included
Free WiFi
Moshi-Moshi - Hostel

Moshi-Moshi - Hostel

1 out of 5
67 Jalan R.A. Kartini Probolinggo Jawa Timur
$8 nightly
The price is $9 total per night
$9 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.62 mi from city center
With a stay at Moshi-Moshi - Hostel in Probolinggo, you'll be a 5-minute walk from Bayuangga Probolinggo Stadium and 8 minutes by foot from Probolinggo Square.
Parking included
Free WiFi
OYO 2003 Female Guest House

OYO 2003 Female Guest House

2 out of 5
Jl. Ahmad Yani No.128, Mangunharjo Probolinggo Jawa Timur
18.92 mi from city center
Located in Probolinggo, OYO 2003 Female Guest House is within a 15-minute walk of Probolinggo Square and Museum Probolinggo.
Parking included
Free WiFi
Clover Homestay

Clover Homestay

3 out of 5
Jalan Mawar Merah No. 8 Probolinggo East Java
20 mi from city center
A stay at Clover Homestay places you in the heart of Probolinggo, within a 5-minute drive of Bayuangga Probolinggo Stadium and Museum Probolinggo.
Parking included
Free WiFi
Hotel O Choco 88 Residence

Hotel O Choco 88 Residence

2 out of 5
299, Jl. Raya Dringu No. 299 Dringu East Java
16.26 mi from city center
Located in Dringu, Hotel O Choco 88 Residence is within a 10-minute drive of Probolinggo Square and Bayuangga Probolinggo Stadium.
Parking included
Free WiFi
Hotel O Tampiarto

Hotel O Tampiarto

2 out of 5
15, Jl. Suroyo , Tisnonegaran Probolinggo East Java
19.35 mi from city center
With a stay at Hotel O Tampiarto in Probolinggo, you'll be a 1-minute walk from Museum Probolinggo and 10 minutes by foot from Probolinggo Square.
Pool
Parking included
RedDoorz @ Panglima Sudirman Probolinggo

RedDoorz @ Panglima Sudirman Probolinggo

2.5 out of 5
Jl. Raya Panglima Sudirman No.237 Probolinggo East Java
18.82 mi from city center
With a stay at RedDoorz @ Panglima Sudirman Probolinggo in Probolinggo, you'll be within a 5-minute drive of Museum Probolinggo and Bayuangga Probolinggo Stadium.
Free WiFi
Air conditioning
Hotel Ratna Syariah

Hotel Ratna Syariah

2 out of 5
118, Jalan Raya Panglima Probolinggo East Java
19.57 mi from city center
With a stay at Hotel Ratna Syariah in Probolinggo, you'll be within a 15-minute walk of Museum Probolinggo and Bayuangga Probolinggo Stadium.
Free WiFi
Air conditioning
OYO Life 2090 Ratna Backpacker Syariah

OYO Life 2090 Ratna Backpacker Syariah

2 out of 5
Jl. Raya Panglima Sudirman No.16B Probolinggo Jawa Timur
Free Cancellation
Reserve now, pay when you stay
19.54 mi from city center
With a stay at OYO Life 2090 Ratna Backpacker Syariah in Probolinggo, you'll be within a 15-minute walk of Museum Probolinggo and Bayuangga Probolinggo Stadium.
Parking included
Free WiFi
Bromo Indonesia Travel

Bromo Indonesia Travel

2.5 out of 5
Bromo Indonesia le Centre d' Education Probolinggo East Java
20.23 mi from city center
Located in Probolinggo, Bromo Indonesia Travel is within a 5-minute drive of Bayuangga Probolinggo Stadium and Museum Probolinggo.
Free WiFi
Breakfast available
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Paiton hotels essential information

Accommodation
25 hotels
Lowest Price
$9
Highest Price
$9
Popular hotels
OYO 91766 Fortuna Hotel Syariah, Hotel O Rumah Kos Arafah Syariah, Colorbox House, Moshi-Moshi - Hostel, OYO 2003 Female Guest House, Clover Homestay, Hotel O Choco 88 Residence, Hotel O Tampiarto, RedDoorz @ Panglima Sudirman Probolinggo, Hotel Ratna Syariah, OYO Life 2090 Ratna Backpacker Syariah, Bromo Indonesia Travel