Search Deals on
Palestine Vacation Packages

Build your package with 2 more options

Palestine Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Sleep Inn & Suites Tyler South

Sleep Inn & Suites Tyler South

2.5 out of 5
Price was $563, price is now $552 per person
$552
per person
Jan 15 - Jan 17
found 3 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
Book a stay at this business-friendly hotel in Tyler. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Broadway Square Mall and Rose Rudman Park are located nearby.

The Lakeside Amish Cabin

The Lakeside Amish Cabin

2 out of 5
Price was $1,288, price is now $1,214 per person
$1,214
per person
Dec 14 - Dec 18
found 16 hours ago
Roundtrip non-stop flight included
New York (NYC) to Tyler (TYR)
Stay at this vacation home in Quitman. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions The Links at Land's End and Lake Fork are located nearby.

The Bunkhouse at The Flyin H Ranch

The Bunkhouse at The Flyin H Ranch

2 out of 5
Price was $715, price is now $687 per person
$687
per person
Dec 11 - Dec 14
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
Stay at this country house in Tyler. Enjoy free WiFi, free parking, and a garden. Popular attractions Tyler State Park and Little Sandy National Wildlife Refuge are located nearby.
Had a great time and everything we needed for a great price.

Reviewed on Oct 24, 2026

Nexstay Grand Hotel & Conference Center

Nexstay Grand Hotel & Conference Center

2 out of 5
Price was $619, price is now $595 per person
$595
per person
Dec 11 - Dec 14
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
Book a stay at this business-friendly hotel in Tyler. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Summers Tennis Center and Tyler Museum of Art are located nearby.
Basically room was clean. The A.C. Unit was kind of loud. There was almost no traffic noise.

Reviewed on Nov 6, 2026

Country Inn & Suites by Radisson, Tyler University Area

Country Inn & Suites by Radisson, Tyler University Area

2.5 out of 5
Price was $1,158, price is now $1,119 per person
$1,119
per person
Dec 14 - Dec 18
found 16 hours ago
Roundtrip non-stop flight included
New York (NYC) to Tyler (TYR)
Book a stay at this business-friendly hotel in Tyler. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Summers Tennis Center and Rose Rudman Park are located nearby.

Motel 6 Henderson, TX

Motel 6 Henderson, TX

2 out of 5
Price was $636, price is now $618 per person
$618
per person
Dec 11 - Dec 14
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
Stay at this motel in Henderson. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.

Baymont by Wyndham Henderson

Baymont by Wyndham Henderson

2.5 out of 5
Price was $714, price is now $699 per person
$699
per person
Dec 11 - Dec 14
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
Book a stay at this business-friendly hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.
There was a rip in the bed sheet. The toilet seat was cracked. Pillows felt like they were filled with packing peanuts. Also 3 remotes for the television but no instructions on how to operate. It took quite awhile to figure it all out. Would've been nice to get some printed instructions.

Reviewed on Nov 2, 2026

Holiday Inn Express and Suites Henderson by IHG

Holiday Inn Express and Suites Henderson by IHG

2.5 out of 5
Price was $745, price is now $730 per person
$730
per person
Dec 11 - Dec 14
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
Book a stay at this spa hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.

Palestine Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Nexstay Grand Hotel & Conference Center

Nexstay Grand Hotel & Conference Center

2 out of 5
Price was $619, price is now $595 per person
$595
per person
Dec 11 - Dec 14
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
The Lakeside Amish Cabin

The Lakeside Amish Cabin

2 out of 5
Price was $1,288, price is now $1,214 per person
$1,214
per person
Dec 14 - Dec 18
found 16 hours ago
Roundtrip non-stop flight included
New York (NYC) to Tyler (TYR)
The Bunkhouse at The Flyin H Ranch

The Bunkhouse at The Flyin H Ranch

2 out of 5
Price was $715, price is now $687 per person
$687
per person
Dec 11 - Dec 14
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Tyler (TYR)
Country Inn & Suites by Radisson, Tyler University Area

Country Inn & Suites by Radisson, Tyler University Area

2.5 out of 5
Price was $1,158, price is now $1,119 per person
$1,119
per person
Dec 14 - Dec 18
found 16 hours ago
Roundtrip non-stop flight included
New York (NYC) to Tyler (TYR)