Palestine Vacations from $740

Book a Hotel + Flight or Car together to unlock savings

Your Palestine Vacation

With a vacation package to Palestine, say goodbye to endless planning and hello to stress-free adventure. Every detail of your escape has been taken care of before you go, so you can make the most of your time discovering this fantastic city. If sightseeing is on your list of things to do during your trip to Palestine, schedule a stop at leading attractions such as Fife Opera House. Your dream Palestine vacation is clicks away. Search accommodations, flights and more on Expedia for a trip that's tailored to suit your style.

The Latest Palestine vacation packages

Price found within the past 48 hours. Click for updated prices.
Residence Inn by Marriott Evansville East
Hilltop Country Home with Hot Tub 2049
Garner Hotel Evansville East by IHG
Holiday Inn Owensboro Riverfront by IHG
Envi Boutique Hotel Henderson-Evansville South
Don't see what you're looking for?
See all available trips from Columbus to Palestine
View all trips

Discover the most popular places to visit in Palestine

Palestine Hotel Deals

Illinois Vacation Rental Home: Pets Welcome

Illinois Vacation Rental Home: Pets Welcome

3 out of 5
Palestine IL
Illinois Vacation Rental Home: Pets Welcome
Comfort Suites Vincennes

Comfort Suites Vincennes

2.5 out of 5
2555 Hart St Vincennes IN
Fully refundable
$119 nightly
The price is $137 total per night from May 3 to May 4
$137 total
May 3 - May 4
Total with taxes and fees
8.4/10 Very Good! (563 reviews)
The staff was very accommodating to our needs as we had 15+ family members staying here to attend a family member’s funeral.

Reviewed on Mar 15, 2026

Comfort Suites Vincennes
Hampton Inn Vincennes

Hampton Inn Vincennes

2.5 out of 5
2863 Ford Rd Vincennes IN
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $150 total per night from May 3 to May 4
$150 total
May 3 - May 4
Total with taxes and fees
9/10 Wonderful! (365 reviews)
Staff is very friendly, rooms are clean, property is clean. They could have better seating for outdoors or a fire pit like some of their other properties. Breakfast is low quality. Used to be good but now eggs are watery no bacon just sausage links that taste like rubber

Reviewed on Apr 1, 2026

Hampton Inn Vincennes
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.

Find the Best Palestine Vacation Packages

Things to do in and around Palestine

Palestine, Illinois, is perfect for outdoor adventures and family vacations, offering a range of activities such as visiting recreational areas and shopping centers. Enjoy local tours and explore various tour packages to discover the area's unique sites. Whether you're looking for family-friendly fun or a relaxing getaway, Palestine has something for everyone.

Shopping

If you're up for a drive, check out Haute City Center, located 31 miles from Palestine. This shopping destination offers a vibrant mix of entertainment, businesses, and family-friendly activities, making it a great spot for gifts and souvenirs during your visit.

Recreation

Indulge in luxury at Quail Creek Country Club & Resort, just 6 miles from Palestine, where relaxation meets recreation. Experience cultural performances at the Fife Opera House in town, and enjoy outdoor sports at the Deer Run Mary Heath Memorial Golf Course, located 7 miles away.

Adventure

Robinson Tennis Center, located 10 miles from Palestine, offers a vibrant atmosphere for tennis enthusiasts. Enjoy friendly matches or improve your skills in a dynamic setting that fosters a sense of community and competition. It's a perfect spot for both casual players and serious athletes seeking adventure.

Nightlife

Experience a cozy night in Palestine, Illinois, by visiting the local bars like the Hometown Tap, where you can enjoy live music and friendly vibes. For a more relaxed evening, the local diner offers late-night comfort food, perfect for unwinding after a day of exploring.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions near Palestine

Palestine, Illinois, offers a perfect blend of outdoor adventures, family-friendly activities, and urban experiences. Visitors can explore historic colleges and universities, enjoy the beauty of local parks, and relax by water features. This charming town caters to those seeking a mix of culture and recreation, making it an ideal destination for travelers looking for memorable experiences in a small-town setting.

  • Washington Park: Located 7 miles from Palestine, Washington Park offers a vibrant urban atmosphere perfect for families. Enjoy outdoor activities, picnics, and leisurely strolls amidst lush greenery and city vibes.
  • Sullivan County Courthouse: Situated 13 miles away, this historic civic government building showcases rich cultural heritage. Explore its stunning architecture and learn about local history, making it a great stop for history enthusiasts.
  • Sullivan City Park: Also 13 miles from Palestine, Sullivan City Park is a family-friendly destination that emphasizes eco-friendly practices. Enjoy various outdoor activities and immerse yourself in nature while making lasting memories.

Best time to go to Palestine

The best time to visit Palestine is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are moderately low and weather is mostly sunny with light rain. January is its coolest month on average. At this time, visitor numbers are average and weather is mostly cloudy with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January30.7°F (-0.7°C)Light RainMostly CloudyAverageAverage
February34.0°F (1.1°C)Light RainMostly CloudyAverageSlightly Low
March45.0°F (7.2°C)Light RainMostly SunnyModerately HighSlightly Low
April54.7°F (12.6°C)Light RainMostly SunnyAverageSlightly High
May65.1°F (18.4°C)Light RainMostly SunnyAverageSlightly High
June73.8°F (23.2°C)Light RainMostly SunnyModerately LowSlightly High
July76.3°F (24.6°C)Light RainMostly SunnyModerately LowAverage
August74.5°F (23.6°C)Light RainMostly SunnyModerately HighAverage
September69.3°F (20.7°C)Light RainMostly SunnyAverageAverage
October57.6°F (14.2°C)Light RainMostly SunnyAverageAverage
November44.8°F (7.1°C)Light RainMostly SunnyAverageAverage
December36.9°F (2.7°C)Light RainMostly CloudyModerately HighSlightly Low

Tips to save on your trip to Palestine

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Palestine.
  • Consider traveling during the off-peak season (typically February to March and December) for more affordable package holidays to Palestine.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Palestine Essential Information

Language
English
Currency
U.S dollars
Population
1,350
Max Temp Winter
40ºF
Max Temp Summer
80ºF
Top Sights
Fife Opera House, Deer Run Mary Heath Memorial Golf Course and Washington Park

More vacations you might like

Frequently asked questions

How much does a Palestine vacation package cost?
You'll find cheap prices from $740 on Expedia for your Palestine escape. However, a range of factors like the hotel choice, length of stay and season will influence how much your vacation to Palestine costs.
What are the cheapest months to go to Palestine?
If you're hoping to snag a cheap Palestine vacation package, consider planning a trip in December, January and February. You'll typically find better prices on hotels and flights during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Palestine?
With a well-planned itinerary, you can easily visit the most popular Palestine attractions in a handful of days. But if you prefer to discover hidden spots or take day trips, think about booking your Palestine vacation for longer.
How to find the best Palestine package deals?
Finding a cheap Palestine package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget range, add a few filters and browse what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Palestine package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Palestine vacation as a package?
You can enjoy significant savings on your Palestine escape by booking a personalized vacation package. Click on the "Package" heading, then select your destination and travel dates to browse the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Palestine?
If you're planning a spontaneous Palestine vacation, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land terrific deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Palestine vacation packages?
Your Palestine getaway should be an escape from your busy life, not a reason for money-related stress. So to give you a bit more flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there aren't any late payment fees or hidden costs to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.