Paiton Vacations from $1,023

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Your Paiton Vacation

With a Paiton vacation package, say goodbye to endless planning and hello to hassle-free adventure. Every detail of your journey has been taken care of before you depart, so you can get on with experiencing this interesting city. If some sightseeing is on the agenda during your trip to Paiton, find your way to well-known attractions like Jabung Temple. Whoever you're taking a break with and whatever your budget, your dream Paiton vacation is just clicks away with Expedia.

The Latest Paiton vacation packages

Price found within the past 48 hours. Click for updated prices.
Grand Harvest Resort and Villas

Grand Harvest Resort and Villas

3.5 out of 5
Price was $1,085, price is now $1,023 per person
$1,023
per person
Oct 29 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Surabaya (SUB)
8.6/10 Excellent! (18 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Paiton
View all trips

Discover the most popular places to visit in Paiton

Jabung Temple

You can find out about the history of Paiton with a visit to Jabung Temple. Make some time to visit the monuments while you're in the area.

Jabung Temple

Paiton Hotel Deals

OYO 91766 Fortuna Hotel Syariah

OYO 91766 Fortuna Hotel Syariah

2 out of 5
Triwungan, Probolinggo, Jawa Timur, Indonesia, Probolinggo, Paiton, East Java
Fully refundableReserve now, pay when you stay
Get rates
OYO 91766 Fortuna Hotel Syariah
SPOT ON 92666 Rumah Kos Arafah Syariah

SPOT ON 92666 Rumah Kos Arafah Syariah

2.5 out of 5
1, Probolinggo, Jawa Timur, Paiton, East Java
Fully refundable
Get rates
SPOT ON 92666 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
$9 nightly
The price is $10 total per night from Aug 26 to Aug 27
$10 total
Aug 26 - Aug 27
Total with taxes and 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 Jan 25, 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paiton vacation package cost?
You'll find cheap prices from $1,023 on Expedia for your Paiton escape. However, factors like the season, length of stay and your choice of hotel will determine how much your vacation to Paiton costs.
What are the cheapest months to go to Paiton?
December, January and February are great times to look for cheap Paiton vacation packages. Choosing to travel in less busy periods means you can generally find reduced prices on hotels and flights.
How many days is enough for Paiton?
Typically, a handful of days is enough to check out the top attractions during your Paiton vacation. But if you'd like to have some time to kick back or go on day trips, consider extending your itinerary.
How to find the best Paiton package deals?
Use Expedia's handy filters to help you find some unbeatable Paiton package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or look for Paiton package deals in the off-season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Paiton vacation as a package?
You can enjoy significant savings on your next Paiton escape by booking a tailored vacation package. Click on the "Package" heading, then select your destination and travel dates to view the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Paiton?
If you're considering a spur-of-the-moment Paiton vacation, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Paiton vacation packages?
Your Paiton break should be a relaxing escape from your daily routine, not a reason for money worries. So to give you a little more flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.