Find hotels in Paiton from ￥1,449

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 30 - Dec 31
Tomorrow
Dec 31 - Jan 1
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paiton hotels

Front of property
Hotel O Rumah Kos Arafah Syariah

Hotel O Rumah Kos Arafah Syariah

Hotel O Rumah Kos Arafah Syariah
2.5 star property
Paiton
Hotel O Rumah Kos Arafah Syariah
View from property
Clover Homestay

Clover Homestay

Clover Homestay
3.0 star property
Probolinggo
8.6 out of 10, Excellent, (37)
"Very friendly staff, they also speak good english and help you with everything. Rooms are basic but good value for money."
Sweden
Martin
Clover Homestay
Bed sheets
Hotel O Houstel Darma Syariah

Hotel O Houstel Darma Syariah

Hotel O Houstel Darma Syariah
2.0 star property
Probolinggo
The price is ￥1,202
￥1,454 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hotel O Houstel Darma Syariah
Interior detail
OYO Life 2090 Ratna Backpacker Syariah

OYO Life 2090 Ratna Backpacker Syariah

OYO Life 2090 Ratna Backpacker Syariah
2.0 star property
Probolinggo
The price is ￥1,144
￥1,449 total
includes taxes & fees
Jan 29 - Jan 30, 2026
OYO Life 2090 Ratna Backpacker Syariah
Courtyard
Colorbox House

Colorbox House

Colorbox House
2.0 star property
Probolinggo
2.0 out of 10, (1)
"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…."
Spain
Luis
Colorbox House
Free WiFi, bed sheets
Capital O 1430 Hotel Ratna Syariah

Capital O 1430 Hotel Ratna Syariah

Capital O 1430 Hotel Ratna Syariah
2.0 star property
Probolinggo
2.8 out of 10, (3)
"Lovely people but horrible hotrl"
Australia
Robert
The price is ￥3,091
￥3,753 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Capital O 1430 Hotel Ratna Syariah
Deluxe Double Room | Terrace/patio
Moshi-Moshi - Hostel

Moshi-Moshi - Hostel

Moshi-Moshi - Hostel
1.0 star property
Probolinggo
8.8 out of 10, Excellent, (3)
"Quarto confortável com bom atendimento, ótima opção para estadia curta para."
Brazil
Giuliano
The price is ￥1,209
￥1,463 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Moshi-Moshi - Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Paiton attractions

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.
See properties

Top Paiton Hotel Reviews

Capital O 1430 Hotel Ratna Syariah

Capital O 1430 Hotel Ratna Syariah

4/10 Poor
"Lovely people but horrible hotrl"
Robert 2-night trip
Posted 8 months ago
Capital O 1430 Hotel Ratna Syariah

More cheap stays in Paiton

OYO Life 2090 Ratna Backpacker Syariah

OYO Life 2090 Ratna Backpacker Syariah

Jl. Raya Panglima Sudirman No.16B Probolinggo Jawa Timur
The price is ￥1,144 per night from Jan 29 to Jan 30
￥1,144
￥1,449 total
Jan 29 - Jan 30, 2026
includes taxes & fees

Frequently asked questions

Where is the best place to stay in Paiton?
OYO 91766 Fortuna Hotel Syariah is one of the top choices for your stay based on our traveler data. This hotel offers free parking and flat-screen TVs. Hotel O Rumah Kos Arafah Syariah is another good option for your trip. See all available top hotels, or vacation rentals in Paiton.
If I need to cancel my hotel reservation in Paiton, will I receive a refund?
Yes! You'll find that most hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paiton.
Where can I learn more about changing or cancelling my trip to Paiton?
For more details about picking new dates or cancelling your trip to Paiton, go to https://www.expedia.com/service/.
What's the best accommodation near Juanda Airport (SUB)?
Ibis Budget Surabaya Airport is a popular 3-star hotel featuring a restaurant and free WiFi. It's located a short 1.3 mi (2.1 km) from Juanda Airport. Other good choices within close proximity to the airport include New Cahaya Hotel and OYO 223 Penginapan Nabila.
What is staying in Paiton like?
Visitors can enjoy all that Paiton has to offer including its monuments. In Paiton, there are 2 hotels and other accommodations to choose from. Find out more about Paiton.
What should I see while I'm in Paiton?
Jabung Temple is one of the places to visit in the surrounding area. Check out what more to see and do in Expedia's Paiton guide.
What's the weather like in Paiton?
The hottest months are usually October and November with an average temp of 81°F, while the coldest months are August and July with an average of 79°F. The rainiest months in Paiton are January, February, December, and March, with each month seeing an average of 13 inches of rainfall.