Paiton Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Paiton Vacation Packages

Paiton Hotel Deals

OYO 91766 Fortuna Hotel Syariah

OYO 91766 Fortuna Hotel Syariah

2 out of 5
Triwungan, Probolinggo, Jawa Timur Paiton East Java
Get rates
OYO 91766 Fortuna Hotel Syariah
Hotel O Rumah Kos Arafah Syariah

Hotel O Rumah Kos Arafah Syariah

2.5 out of 5
1, Probolinggo, Jawa Timur Paiton East Java
Fully refundableReserve now, pay when you stay
Get rates
Hotel O Rumah Kos Arafah Syariah
Moshi-Moshi - Hostel

Moshi-Moshi - Hostel

1 out of 5
67 Jalan R.A. Kartini Probolinggo Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AED 28 per night from Feb 10 to Feb 11
AED 28
AED 34 total
10 Feb - 11 Feb
includes taxes & fees
8.6/10 Excellent! (3 reviews)
Great location and honest.
There was no aircond which may be due to my oversight. The water was intermittent and the power was cut off during the night. The front desk service was excellent. I left my purse at the front desk which was returned to my room! The breakfast was excellent.

Reviewed on 25 January 2020

Moshi-Moshi - Hostel
See all 25 properties in Paiton
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.

Discover the most popular places to visit in Paiton

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.

Jabung Temple

Frequently asked questions

How do I find cheap flights to Paiton that have flexible change policies?
At Expedia, we've been channeling our inner yoga master to give you the most flexible fares on the market. Simply check the "No change fee" box directly underneath the "Flexible change policies" filter to find your dream flight to Paiton.
How can I find cheap tickets to Paiton?
You'll always pick up an epic deal with Expedia, but our "flexible dates" feature makes it even easier. Enter your preferred travel date, then click on the flexible dates link above to compare the cheapest prices for nearby days. was the cheapest price for a flight to Paiton in the last seven days.
How much is a flight to Paiton?
There were lots of inexpensive fares for the taking in the last seven days, with the cost of a return flight to Paiton varying between and . Many lucky vacationers purchased one-way tickets from () for as low as .
When is the cheapest time to fly to Paiton?
If you'd prefer to spend your vacation money enjoying the best of Paiton rather than on your trip there, jet off early in the week. The cheapest day to travel is normally Tuesday, with Monday running a close second. With many people keeping their travel to weekends, Saturday tends to have the most expensive airfares.
How much is a plane ticket to Paiton?
In the last seven days, tickets ranged between and . Check out our great deals to Paiton, make a booking and then start packing your bags.
What months are the cheapest to book a flight to Paiton?
February is the best month to lock in a seat for your Paiton trip. Tickets are at a premium throughout the busy month of December, so steer clear of this time if possible.