Book Cheap Hotels in Paiton
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paiton
Most frequently booked Paiton hotels

OYO 91766 Fortuna Hotel Syariah
Triwungan, Probolinggo, Jawa Timur, Indonesia, Probolinggo, Paiton, East Java
Free cancellation
Reserve now, pay when you stay
1.69 km from city centre
Stay at this hotel in Paiton. Enjoy free parking, a 24-hour front desk, and cable TV channels. Popular attraction Jabung Temple is located nearby.
Parking included
Air conditioning

SPOT ON 92666 Rumah Kos Arafah Syariah
1, Probolinggo, Jawa Timur, Paiton, East Java
Free cancellation
6.4 km from city centre
The price is CA $4 per night
CA $4
CA $5 total
includes taxes & fees
6 Mar - 7 Mar
Stay at this hotel in Paiton. Enjoy free WiFi, free parking, and room service. Popular attraction Jabung Temple is located nearby.

Moshi-Moshi - Hostel
67 Jalan R.A. Kartini, Probolinggo, Jawa Timur
Free cancellation
Reserve now, pay when you stay
31.59 km from city centre
The price is CA $11 per night
CA $11
CA $14 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this hostel in Probolinggo. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bayuangga Probolinggo Stadium and Probolinggo Square are located nearby.
Parking included
Free WiFi

Clover Homestay
Jalan Mawar Merah No. 8, Probolinggo, East Java
32.21 km from city centre
Stay at this 3-star business-friendly hotel in Probolinggo. Enjoy free WiFi, free parking, and a free area shuttle. Popular attractions Bayuangga Probolinggo Stadium and Museum Probolinggo are located nearby.

OYO 2492 Nindy Homestay
57, Jl.Ir Juanda No.57, Tisnonegaran, Kec. Kanigaran, Probolinggo, East Java
Free cancellation
31.88 km from city centre
The price is CA $8 per night
CA $8
CA $10 total
includes taxes & fees
7 Mar - 8 Mar
Stay at this hotel in Probolinggo. Enjoy cable TV channels and air conditioning. Popular attractions Bayuangga Probolinggo Stadium and Museum Probolinggo are located nearby.

OYO 2003 Female Guest House
Jl. Ahmad Yani No.128, Mangunharjo, Kec. Mayangan, Probolinggo, Jawa Timur
30.47 km from city centre
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Probolinggo Square and Museum Probolinggo are located nearby.
Parking included
Free WiFi

OYO 2489 Choco 88 Residence
299, Jl. Raya Dringu No. 299, Prokomal, Tamansari, Probolinggo, Dringu, East Java
26.18 km from city centre
The price is CA $6 per night
CA $6
CA $7 total
includes taxes & fees
13 Mar - 14 Mar
Stay at this hotel in Dringu. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Museum Probolinggo and Probolinggo Square are located nearby.

OYO Life 2090 Ratna Backpacker Syariah
Jl. Raya Panglima Sudirman No.16B, Sukabumi, Kec. Mayangan, Probolinggo, Jawa Timur
Free cancellation
Reserve now, pay when you stay
31.46 km from city centre
The price is CA $9 per night
CA $9
CA $11 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and room service. Popular attractions Museum Probolinggo and Bayuangga Probolinggo Stadium are located nearby.

OYO 1639 Penginapan Anggrek Syariah 1
2A, Jl. Anggrek No.2A Pilang, Kec. Kademangan, Probolinggo, East Java
33.45 km from city centre
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and room service. Popular attractions Bayuangga Probolinggo Stadium and Museum Probolinggo are located nearby.
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.
Paiton hotels essential information
Accommodation | 27 hotels |
---|---|
Lowest Price | CA $4 |
Highest Price | CA $11 |
Popular hotels | OYO 91766 Fortuna Hotel Syariah, SPOT ON 92666 Rumah Kos Arafah Syariah, Moshi-Moshi - Hostel, Clover Homestay, OYO 2492 Nindy Homestay, OYO 2003 Female Guest House, OYO 2489 Choco 88 Residence, OYO Life 2090 Ratna Backpacker Syariah, OYO 1639 Penginapan Anggrek Syariah 1 |
Frequently asked questions
Recent Paiton hotel reviews by fellow wanderers

Clover Homestay
4 out of 5
Posted 4 months ago
Travelocity Verified Review
"Good restaurant with a lovely garden vibe. The colourful lanterns in the evening were a great touch! The balcony at sunset was lovely. Getting on a Mt Bromo Tour was easy. The lighting in the rooms weren’t strong, but didn’t bother us too much. Enjoyed our stay!"
A verified traveller stayed at Clover Homestay
Areas of Paiton
Most popular
Hotels
Flights
Flights to Gili TrawanganFlights to SeminyakDelta Vancouver (YVR) to Minneapolis - St. Paul (MSP) flightsQatar Airways Doha (DOH) to Winnipeg (YWG) flightsAir Canada Toronto (YYZ) to Tampa (TPA) flightsAir India Delhi (DEL) to Ajnala (ATQ) flightsWestJet Saskatoon (YXE) to Calgary (YYC) flightsFlights to UbudFlights to MéridaVancouver to Newark Liberty Intl. Airport (YVR - EWR)Flights to Gili MenoFlights to Nusa DuaWestJet Ottawa (YOW) to Thunder Bay (YQT) flightsMinneapolis to Tampa (MSP - TPA)