Deals on vacations and trips to Palestine

Save when you book Palestine package deals

Choose two or more items and save on your trip:

Palestine flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Evansville East

Super 8 by Wyndham Evansville East

2 out of 5
Price was $613, price is now $548 per person
$548
per person
Sep 15 - Sep 22
found 12 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Evansville (EVV)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. The front desk is staffed around-the-clock and free newspapers are on offer.
Residence Inn by Marriott Evansville East

Residence Inn by Marriott Evansville East

3 out of 5
Price was $858, price is now $731 per person
$731
per person
Sep 15 - Sep 22
found 12 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Evansville (EVV)
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
La Quinta Inn & Suites by Wyndham Evansville

La Quinta Inn & Suites by Wyndham Evansville

3 out of 5
Price was $728, price is now $637 per person
$637
per person
Sep 15 - Sep 22
found 12 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Evansville (EVV)
This hotel features a gym and a seasonal outdoor pool. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference space. Guests will appreciate freebies like continental breakfast and free self parking.
Baymont by Wyndham Evansville North/Haubstadt

Baymont by Wyndham Evansville North/Haubstadt

2.5 out of 5
Price was $657, price is now $580 per person
$580
per person
Sep 15 - Sep 22
found 12 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Evansville (EVV)
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Howard Johnson by Wyndham Evansville East

Howard Johnson by Wyndham Evansville East

2.5 out of 5
Price was $642, price is now $569 per person
$569
per person
Sep 15 - Sep 22
found 12 hours ago
Roundtrip non-stop flight included
Fort Myers (RSW) to Evansville (EVV)
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free perks include continental breakfast, free self parking, and an area shuttle.

Top Palestine hotels deals

Illinois Vacation Rental Home: Pets Welcome

Illinois Vacation Rental Home: Pets Welcome

3 out of 5
Palestine IL
$327 nightly
The price is $346 total per night
$346 total
Jul 26 - Jul 27
Total with taxes and fees
This cottage includes free WiFi in public areas and barbecue grills.
Kitchen
Washer
Illinois Vacation Rental Home: Pets Welcome

Illinois Vacation Rental Home: Pets Welcome

Palestine IL
$336 nightly
The price is $356 total per night
$356 total
Jul 26 - Jul 27
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Country View Inn & Suites

Country View Inn & Suites

2.5 out of 5
100 Abraham Lincoln Robinson IL
Free Cancellation
Reserve now, pay when you stay
$141 nightly
The price is $156 total per night
$156 total
Aug 8 - Aug 9
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour business center, a picnic area, and dry cleaning are also on offer.
Pool
Breakfast included
Econo Lodge Vincennes

Econo Lodge Vincennes

2 out of 5
600 Old Wheatland Rd Vincennes IN
Free Cancellation
$47 nightly
The price is $54 total per night
$54 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel features a restaurant and free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A computer station and a safe deposit box are also provided.
Breakfast included
Pet friendly
Comfort Suites Vincennes

Comfort Suites Vincennes

2.5 out of 5
2555 Hart St Vincennes IN
Free Cancellation
$101 nightly
The price is $116 total per night
$116 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Express Vincennes by IHG

Holiday Inn Express Vincennes by IHG

2.5 out of 5
2720 Battery Rd Vincennes IN
Free Cancellation
$100 nightly
The price is $115 total per night
$115 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Palestine
View all properties
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.

Stay near popular Palestine attractions

Fife Opera House

7.0/10 (4 reviews)
You can enjoy a show at Fife Opera House on your trip to Palestine. Stroll along the riverfront or experience the theater scene in this family-friendly area.
See properties

Frequently asked questions

How much are vacation packages to Palestine?
$548 is all you need to spend for a fantastic break in Palestine. Bundle your hotel and flights into a Travelocity vacation package and see the savings start to grow. With prices this good, it's never been more tempting to travel.
Where can I get the best vacation package deals for Palestine?
You'll discover a tempting selection of Palestine package deals on Travelocity. With 400 airlines and 1,000,000 properties across the globe, piecing together the perfect vacation will be a piece of cake.
Why should I book my Palestine vacation package via Travelocity?
From amazing destinations to fun experiences, we have everything you need to satisfy your love for travel. Our 24/7 customer care will also make sure you're taken care of before, during and after your getaway. And don't panic if you notice a cheaper price on your reservation, we'll match it. That's our Price Match Guarantee.
Can I save money on my Palestine car rental if I combine it with my hotel or flight?
Bundling your hotel, flight and car into a Palestine vacation package is the best way to score an incredible deal. Plus, having your own set of wheels gives you the freedom to find your way to all those amazing sights you want to explore. Sitting 90 mi away from Palestine, Indianapolis Motor Speedway is one attraction that should be on your agenda. Turn up the tunes and make a day trip of it.
What is there to do in Palestine?
Fife Opera House is one of the amazing sights that make Palestine such a tourist hot spot. But allow yourself enough time to experience its lesser-known attractions too. This is sometimes where the best memories are created.
Where should I stay when visiting Palestine?
The Peaceful & Simple 2 BR Home in Quiet Neighborhood is the number one choice of many visitors. Book now to avoid missing out.

Photos of local treasures

Browse Palestine vacation photos for more inspiration

Explore More Ways to Travel with Travelocity