Search Cheap Flights to
Palestine

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Palestine Flights as Low as $353

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

American Airlines
Tue, May 12 - Sat, May 16
ATL
Hartsfield-Jackson Atlanta Intl.
TYR
Pounds Regional
$353 Roundtrip, found 10 hours ago
$353
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, May 12 from Hartsfield-Jackson Atlanta Intl. to Pounds Regional, returning Sat, May 16, priced at $353 found 10 hours ago
American Airlines
Tue, May 12 - Sat, May 16
ATL
Hartsfield-Jackson Atlanta Intl.
TYR
Pounds Regional
$397 Roundtrip, found 10 hours ago
$397
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, May 12 from Hartsfield-Jackson Atlanta Intl. to Pounds Regional, returning Sat, May 16, priced at $397 found 10 hours ago
American Airlines
Sat, Apr 11 - Wed, Apr 15
CLT
Charlotte-Douglas Intl.
TYR
Pounds Regional
$405 Roundtrip, found 9 hours ago
$405
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Sat, Apr 11 from Charlotte-Douglas Intl. to Pounds Regional, returning Wed, Apr 15, priced at $405 found 9 hours ago
American Airlines
Thu, Apr 9 - Wed, Apr 15
CLT
Charlotte-Douglas Intl.
TYR
Pounds Regional
$437 Roundtrip, found 7 hours ago
$437
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Thu, Apr 9 from Charlotte-Douglas Intl. to Pounds Regional, returning Wed, Apr 15, priced at $437 found 7 hours ago
American Airlines
Tue, May 12 - Sat, May 16
ATL
Hartsfield-Jackson Atlanta Intl.
TYR
Pounds Regional
$441 Roundtrip, found 10 hours ago
$441
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, May 12 from Hartsfield-Jackson Atlanta Intl. to Pounds Regional, returning Sat, May 16, priced at $441 found 10 hours ago
American Airlines
Tue, May 12 - Sat, May 16
ATL
Hartsfield-Jackson Atlanta Intl.
TYR
Pounds Regional
$457 Roundtrip, found 10 hours ago
$457
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, May 12 from Hartsfield-Jackson Atlanta Intl. to Pounds Regional, returning Sat, May 16, priced at $457 found 10 hours ago
American Airlines
Sat, Apr 11 - Wed, Apr 15
CLT
Charlotte-Douglas Intl.
TYR
Pounds Regional
$472 Roundtrip, found 9 hours ago
$472
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Sat, Apr 11 from Charlotte-Douglas Intl. to Pounds Regional, returning Wed, Apr 15, priced at $472 found 9 hours ago
American Airlines
Tue, May 12 - Sat, May 16
ATL
Hartsfield-Jackson Atlanta Intl.
TYR
Pounds Regional
$477 Roundtrip, found 10 hours ago
$477
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, May 12 from Hartsfield-Jackson Atlanta Intl. to Pounds Regional, returning Sat, May 16, priced at $477 found 10 hours ago
American Airlines
Thu, Apr 9 - Thu, Apr 16
CLT
Charlotte-Douglas Intl.
TYR
Pounds Regional
$486 Roundtrip, found 9 hours ago
$486
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Thu, Apr 9 from Charlotte-Douglas Intl. to Pounds Regional, returning Thu, Apr 16, priced at $486 found 9 hours ago
American Airlines
Sat, Apr 11 - Wed, Apr 15
CLT
Charlotte-Douglas Intl.
TYR
Pounds Regional
$489 Roundtrip, found 9 hours ago
$489
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Sat, Apr 11 from Charlotte-Douglas Intl. to Pounds Regional, returning Wed, Apr 15, priced at $489 found 9 hours ago
American Airlines
Tue, May 12 - Sat, May 16
ATL
Hartsfield-Jackson Atlanta Intl.
TYR
Pounds Regional
$501 Roundtrip, found 10 hours ago
$501
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, May 12 from Hartsfield-Jackson Atlanta Intl. to Pounds Regional, returning Sat, May 16, priced at $501 found 10 hours ago
American Airlines
Thu, Apr 9 - Wed, Apr 15
CLT
Charlotte-Douglas Intl.
TYR
Pounds Regional
$517 Roundtrip, found 7 hours ago
$517
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Thu, Apr 9 from Charlotte-Douglas Intl. to Pounds Regional, returning Wed, Apr 15, priced at $517 found 7 hours ago
American Airlines
Sat, Apr 11 - Thu, Apr 16
CLT
Charlotte-Douglas Intl.
TYR
Pounds Regional
$523 Roundtrip, found 7 hours ago
$523
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Sat, Apr 11 from Charlotte-Douglas Intl. to Pounds Regional, returning Thu, Apr 16, priced at $523 found 7 hours ago
American Airlines
Tue, May 12 - Sat, May 16
ATL
Hartsfield-Jackson Atlanta Intl.
TYR
Pounds Regional
$525 Roundtrip, found 10 hours ago
$525
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Tue, May 12 from Hartsfield-Jackson Atlanta Intl. to Pounds Regional, returning Sat, May 16, priced at $525 found 10 hours ago
American Airlines
Wed, Jun 24 - Tue, Jun 30
SMF
Sacramento Intl.
TYR
Pounds Regional
$537 Roundtrip, found 8 hours ago
$537
Roundtrip
found 8 hours ago
Select American Airlines flight, departing Wed, Jun 24 from Sacramento Intl. to Pounds Regional, returning Tue, Jun 30, priced at $537 found 8 hours ago
Alaska Airlines
Wed, Jun 24 - Tue, Jun 30
SMF
Sacramento Intl.
TYR
Pounds Regional
$638 Roundtrip, found 8 hours ago
$638
Roundtrip
found 8 hours ago
Select Alaska Airlines flight, departing Wed, Jun 24 from Sacramento Intl. to Pounds Regional, returning Tue, Jun 30, priced at $638 found 8 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 May, 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 $353, 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 $353 right now, why wait?

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

Last Minute Hotel Deals in Palestine

Comfort Suites Palestine

Comfort Suites Palestine

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! (926 reviews)
Average hotel. The blanket for our sofa bed was really thin. We asked for an extra blanket They couldn't give it to us because of some policy. 😕 We asked to switch the room for 2 queen beds. They said all rooms were full when we looked online there were available. 😕

Reviewed on Mar 23, 2026

Get rates
Comfort Suites Palestine
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! (538 reviews)
The staff is very friendly. Just wish it would have been a little bit cleaner and when power was lost they could have at least given a credit back.

Reviewed on Mar 16, 2026

Get rates
Best Western Palestine Inn
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. Popular attractions Green Park and Palestine Community Theatre are ...
7.8/10 Good! (306 reviews)
Everything was very neat, clean, good parking, good AC. Nice stay overall but mattress on the bed was a bit too firm for me. Didn’t sleep well, tossed & turned as my shoulders were hurting.

Reviewed on Mar 18, 2026

Get rates
Motel 6 Palestine, TX
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 Green Park and Palestine Community Theatre are located ...
7.8/10 Good! (437 reviews)
Clean room nice staff and safe place

Reviewed on Mar 18, 2026

Get rates
Super 8 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! (647 reviews)
Room was large and clean but hot water was off and on and our a/c kicked out the second afternoon. We tried to turn it off to give it a break and when we turned it back on for bed time is was better but quit overnight again.

Reviewed on Mar 23, 2026

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

La Quinta Inn & Suites by Wyndham Palestine

3 out of 5
3000 South Loop 256 Palestine TX
Book a stay at this 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! (873 reviews)
Motel very old and In poor shape. Bathtub chipped and rug old in poor condition.

Reviewed on Mar 8, 2026

Get rates
La Quinta Inn & Suites by Wyndham Palestine
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 Green Park and Palestine Community ...
7.4/10 Good! (530 reviews)
Horrible

Reviewed on Mar 16, 2026

Get rates
Express Inn & Suites
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! (603 reviews)
Who knows - plans changed and couldn’t make it - and was told “no refunds.” Lesson learned!

Reviewed on Mar 22, 2026

Get rates
Holiday Inn Express Palestine by IHG
See all 337 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.