Search Cheap Flights to
Palestine

Photo by MJ

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Palestine Flights as Low as $289

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

American Airlines
Tue, Sep 23 - Tue, Sep 30
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$289 Roundtrip, found 1 day ago
$289
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Sep 23 from Dallas-Fort Worth Intl. to Pounds Regional, returning Tue, Sep 30, priced at $289 found 1 day ago
American Airlines
Wed, Oct 1 - Sat, Oct 4
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$296 Roundtrip, found 3 hours ago
$296
Roundtrip
found 3 hours ago
Select American Airlines flight, departing Wed, Oct 1 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sat, Oct 4, priced at $296 found 3 hours ago
American Airlines
Wed, Sep 24 - Sun, Sep 28
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$309 Roundtrip, found 21 hours ago
$309
Roundtrip
found 21 hours ago
Select American Airlines flight, departing Wed, Sep 24 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sun, Sep 28, priced at $309 found 21 hours ago
American Airlines
Sat, Sep 27 - Thu, Oct 2
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$316 Roundtrip, found 1 day ago
$316
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sat, Sep 27 from Dallas-Fort Worth Intl. to Pounds Regional, returning Thu, Oct 2, priced at $316 found 1 day ago
American Airlines
Fri, Sep 26 - Thu, Oct 2
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$337 Roundtrip, found 4 days ago
$337
Roundtrip
found 4 days ago
Select American Airlines flight, departing Fri, Sep 26 from Dallas-Fort Worth Intl. to Pounds Regional, returning Thu, Oct 2, priced at $337 found 4 days ago
American Airlines
Tue, Sep 23 - Tue, Sep 30
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$342 Roundtrip, found 2 days ago
$342
Roundtrip
found 2 days ago
Select American Airlines flight, departing Tue, Sep 23 from Dallas-Fort Worth Intl. to Pounds Regional, returning Tue, Sep 30, priced at $342 found 2 days ago
American Airlines
Tue, Sep 23 - Tue, Sep 30
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$349 Roundtrip, found 1 day ago
$349
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Sep 23 from Dallas-Fort Worth Intl. to Pounds Regional, returning Tue, Sep 30, priced at $349 found 1 day ago
American Airlines
Wed, Oct 1 - Sat, Oct 4
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$357 Roundtrip, found 3 hours ago
$357
Roundtrip
found 3 hours ago
Select American Airlines flight, departing Wed, Oct 1 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sat, Oct 4, priced at $357 found 3 hours ago
American Airlines
Wed, Sep 24 - Mon, Sep 29
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$369 Roundtrip, found 1 day ago
$369
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Sep 24 from Dallas-Fort Worth Intl. to Pounds Regional, returning Mon, Sep 29, priced at $369 found 1 day ago
American Airlines
Sat, Sep 27 - Mon, Sep 29
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$377 Roundtrip, found 1 day ago
$377
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sat, Sep 27 from Dallas-Fort Worth Intl. to Pounds Regional, returning Mon, Sep 29, priced at $377 found 1 day ago
American Airlines
Mon, Sep 29 - Sun, Oct 5
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$389 Roundtrip, found 1 day ago
$389
Roundtrip
found 1 day ago
Select American Airlines flight, departing Mon, Sep 29 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sun, Oct 5, priced at $389 found 1 day ago
American Airlines
Tue, Sep 23 - Tue, Sep 30
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$392 Roundtrip, found 1 day ago
$392
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Sep 23 from Dallas-Fort Worth Intl. to Pounds Regional, returning Tue, Sep 30, priced at $392 found 1 day ago
American Airlines
Sun, Sep 28 - Sun, Oct 5
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$398 Roundtrip, found 1 day ago
$398
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sun, Sep 28 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sun, Oct 5, priced at $398 found 1 day ago
American Airlines
Wed, Oct 1 - Sat, Oct 4
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$401 Roundtrip, found 3 hours ago
$401
Roundtrip
found 3 hours ago
Select American Airlines flight, departing Wed, Oct 1 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sat, Oct 4, priced at $401 found 3 hours ago
American Airlines
Wed, Aug 27 - Wed, Sep 3
PVD
T.F. Green
TYR
Pounds Regional
$414 Roundtrip, found 1 day ago
$414
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Aug 27 from T.F. Green to Pounds Regional, returning Wed, Sep 3, priced at $414 found 1 day ago
American Airlines
Tue, Sep 16 - Tue, Sep 23
TYS
McGhee Tyson
TYR
Pounds Regional
$458 Roundtrip, found 23 hours ago
$458
Roundtrip
found 23 hours ago
Select American Airlines flight, departing Tue, Sep 16 from McGhee Tyson to Pounds Regional, returning Tue, Sep 23, priced at $458 found 23 hours ago

Cheap Flights to Palestine

Fall in love at first flight with your vacation to Palestine by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Palestine on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Palestine, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Palestine

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Palestine with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the TYR airport.

What is the cheapest month to fly to Palestine?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Palestine are in September, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Palestine?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Palestine.

What airport is best to fly into Palestine?

When you’re planning your trip to Palestine, convenience is the name of the game. Luckily, Palestine Pounds Regional Airport is nearby so you can deplane and get going on checking off everything on your Palestine must-do list.

How much are flights to Palestine?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Palestine on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $289, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Palestine?

The trick to saving a stack of cash on your flight to Palestine? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $289 right now, why wait?

Palestine Flight Information
Destination airport
Pounds Regional
Destination airport IATA code
TYR
Roundtrip price
$289

Last Minute Hotel Deals in Palestine

Comfort Suites

Comfort Suites

2.5 out of 5
301 Willow Creek Pkwy, Palestine, TX
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (806 reviews)
"Close to where I was working was very convenient."

Reviewed on Aug 14, 2025

Get rates
Comfort Suites
Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine

2 out of 5
205 E Palestine Ave, Palestine, TX
Stay at this motel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Anderson County Courthouse and Green Park are located ...
8/10 Very Good! (347 reviews)
Poor Office Management
"We stayed to ride the Palestine-Rusk railroad, which was hot! However, I forgot my backpack in the room which had numerous items I didn’t want to lose. I reached out to Super 8 and they had it in the office. However, they would “send it when they could” via Mail & More. Three weeks later, it still ..."

Reviewed on Jul 31, 2025

Get rates
Super 8 by Wyndham Palestine
Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG

2.5 out of 5
1030 E Palestine Ave, Palestine, TX
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (562 reviews)
"Very accessible to main hwy"

Reviewed on Aug 11, 2025

Get rates
Holiday Inn Express Palestine by IHG
Express Inn & Suites

Express Inn & Suites

2.5 out of 5
1100 E Palestine Ave, Palestine, TX
Book a stay at this business-friendly motel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Anderson County Courthouse and ...
7.2/10 Good! (499 reviews)
"In my room WiFi signal was very poor. Staffs did not do much about that either. Everything except that was value for money."

Reviewed on Jul 13, 2025

Get rates
Express Inn & Suites
La Quinta Inn & Suites by Wyndham Palestine

La Quinta Inn & Suites by Wyndham Palestine

3 out of 5
3000 South Loop 256, Palestine, TX
Stay at this 3-star business-friendly hotel in Palestine. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff ...
8.8/10 Excellent! (831 reviews)
"Once the renovation is done, this would be 4.5/5.0 for this type of property. Comfortable, quiet and everything you need for a few days. Only improvement I recommend is style of pillows: something a bit more robust is preferred."

Reviewed on Aug 10, 2025

Get rates
La Quinta Inn & Suites by Wyndham Palestine
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

2.5 out of 5
2700 S Main Loop 256, Palestine, TX
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (593 reviews)
Great place
"We have stayed here a few times usually its great it a good breakfast its clean and comfortable this time we had a late check out 1pm but at 1015 house keeping kept opening the door they did this 2 times. When i explained we had late check out they acted like they did not understand english i asked ..."

Reviewed on Jul 31, 2025

Get rates
Hampton Inn & Suites Palestine
Motel 6 Palestine, TX

Motel 6 Palestine, TX

2 out of 5
1101 E Palestine Avenue, Palestine, TX
Stay at this motel in Palestine. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions ...
7.6/10 Good! (275 reviews)
"Nice rooms nice cold pool"

Reviewed on Jul 27, 2025

Get rates
Motel 6 Palestine, TX
Best Western Palestine Inn

Best Western Palestine Inn

2.5 out of 5
1601 W Palestine Ave, Palestine, TX
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property ...
7.8/10 Good! (507 reviews)
"I love the birds eye cafe clean and smell nice 🙂"

Reviewed on Jun 20, 2025

Get rates
Best Western Palestine Inn
See all 340 properties in Palestine
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.