Find hotels in Paiton from 74.429 ₫

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paiton hotels

Hotel O Rumah Kos Arafah Syariah

Hotel O Rumah Kos Arafah Syariah
2.5 star property
Paiton
Step into Hotel O Rumah Kos Arafah Syariah, where Islamic principles guide your stay. This Paiton accommodation offers complimentary WiFi, convenient parking, and attentive room service for a peaceful retreat.
The price is 61.510 ₫
74.429 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel O Rumah Kos Arafah Syariah

Hotel O Houstel Darma Syariah

Hotel O Houstel Darma Syariah
2.0 star property
Probolinggo
Walking distance from Probolinggo Square and Bayuangga Stadium, this contemporary Syariah hotel offers convenient access to local landmarks. Just a 23-minute drive from Grati Station, it serves as an ideal base for city exploration.
The price is 238.507 ₫
288.595 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel O Houstel Darma Syariah

OYO Life 2090 Ratna Backpacker Syariah

OYO Life 2090 Ratna Backpacker Syariah
2.0 star property
Probolinggo
Explore Museum Probolinggo and Bayuangga Stadium while staying at this budget-friendly hotel. Room service adds convenience, and Grati Station is just a 22-minute drive away for easy regional access.
The price is 198.799 ₫
250.487 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
OYO Life 2090 Ratna Backpacker Syariah

Clover Homestay

Clover Homestay
3.0 star property
Probolinggo
8.6 out of 10, Excellent, (37)
Relax at this tranquil homestay near the train station with soothing massages and delightful meals at Clover Café. Just minutes from Bayuangga Stadium and Museum Probolinggo, enjoy garden views and a welcoming terrace while exploring the area.

"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

Colorbox House

Colorbox House
2.0 star property
Probolinggo
2.0 out of 10, (1)
Embrace tranquility at this charming hotel featuring a garden and terrace. Located near Bayuangga Stadium and Probolinggo Square, guests enjoy free WiFi, convenient parking, and room service during their stay.

"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

Capital O 1430 Hotel Ratna Syariah

Capital O 1430 Hotel Ratna Syariah
2.0 star property
Probolinggo
2.8 out of 10, (3)
This air-conditioned hotel offers a tranquil escape in Probolinggo with easy access to Museum Probolinggo and Bayuangga Stadium. Enjoy cable TV channels and free WiFi while being just a 22-minute drive from Grati Station.

"Lovely people but horrible hotrl"
Australia
Robert
The price is 462.040 ₫
559.067 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Capital O 1430 Hotel Ratna Syariah

Moshi-Moshi - Hostel

Moshi-Moshi - Hostel
1.0 star property
Probolinggo
8.8 out of 10, Excellent, (3)
Discover the heart of Probolinggo at this cosy hostel offering free WiFi and parking. The 24-hour front desk ensures convenience while exploring nearby Bayuangga Stadium and Probolinggo Square. Grati Station is just a short drive away.

"Quarto confortável com bom atendimento, ótima opção para estadia curta para."
Brazil
Giuliano
The price is 204.895 ₫
247.925 ₫ total
includes taxes & fees
18 Jan - 19 Jan 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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paiton attractions

Top Paiton Hotel Reviews

More cheap stays in Paiton

Hotels in Paiton with star rating

Frequently asked questions

What's the seasonal weather like in Paiton?
The hottest months are usually October and November, with an average temperature of 27°C, while the coldest months are August and July, with an average of 26°C. The rainiest months in Paiton are January, February, December and March, with each month seeing an average of 339 mm of rainfall.

Explore a world of travel with Expedia