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 30 - Sat, Oct 4
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$289 Roundtrip, found 1 hour ago
$289
Roundtrip
found 1 hour ago
Select American Airlines flight, departing Tue, Sep 30 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sat, Oct 4, priced at $289 found 1 hour ago
American Airlines
Tue, Sep 23 - Sun, Sep 28
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$309 Roundtrip, found 1 hour ago
$309
Roundtrip
found 1 hour ago
Select American Airlines flight, departing Tue, Sep 23 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sun, Sep 28, priced at $309 found 1 hour ago
American Airlines
Sun, Sep 28 - Sun, Oct 5
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$329 Roundtrip, just found
$329
Roundtrip
just found
Select American Airlines flight, departing Sun, Sep 28 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sun, Oct 5, priced at $329 just found
American Airlines
Wed, Aug 20 - Sat, Aug 23
MCO
Orlando Intl.
TYR
Pounds Regional
$334 Roundtrip, found 2 hours ago
$334
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Wed, Aug 20 from Orlando Intl. to Pounds Regional, returning Sat, Aug 23, priced at $334 found 2 hours ago
American Airlines
Tue, Sep 23 - Tue, Sep 30
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$342 Roundtrip, found 4 days ago
$342
Roundtrip
found 4 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 4 days ago
American Airlines
Tue, Sep 30 - Sat, Oct 4
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$349 Roundtrip, found 1 hour ago
$349
Roundtrip
found 1 hour ago
Select American Airlines flight, departing Tue, Sep 30 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sat, Oct 4, priced at $349 found 1 hour ago
American Airlines
Wed, Aug 20 - Sat, Aug 23
MCO
Orlando Intl.
TYR
Pounds Regional
$366 Roundtrip, found 2 hours ago
$366
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Wed, Aug 20 from Orlando Intl. to Pounds Regional, returning Sat, Aug 23, priced at $366 found 2 hours ago
American Airlines
Sat, Sep 20 - Sun, Sep 28
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$369 Roundtrip, found 3 days ago
$369
Roundtrip
found 3 days ago
Select American Airlines flight, departing Sat, Sep 20 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sun, Sep 28, priced at $369 found 3 days ago
American Airlines
Wed, Aug 20 - Sat, Aug 23
MCO
Orlando Intl.
TYR
Pounds Regional
$372 Roundtrip, found 2 hours ago
$372
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Wed, Aug 20 from Orlando Intl. to Pounds Regional, returning Sat, Aug 23, priced at $372 found 2 hours ago
American Airlines
Sun, Sep 28 - Sun, Oct 5
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$389 Roundtrip, just found
$389
Roundtrip
just found
Select American Airlines flight, departing Sun, Sep 28 from Dallas-Fort Worth Intl. to Pounds Regional, returning Sun, Oct 5, priced at $389 just found
American Airlines
Tue, Sep 23 - Tue, Sep 30
DFW
Dallas-Fort Worth Intl.
TYR
Pounds Regional
$392 Roundtrip, found 3 days ago
$392
Roundtrip
found 3 days 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 3 days ago
American Airlines
Wed, Aug 20 - Sat, Aug 23
FLL
Fort Lauderdale - Hollywood Intl.
TYR
Pounds Regional
$395 Roundtrip, just found
$395
Roundtrip
just found
Select American Airlines flight, departing Wed, Aug 20 from Fort Lauderdale - Hollywood Intl. to Pounds Regional, returning Sat, Aug 23, priced at $395 just found
American Airlines
Wed, Aug 20 - Sat, Aug 23
MCO
Orlando Intl.
TYR
Pounds Regional
$399 Roundtrip, found 2 hours ago
$399
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Wed, Aug 20 from Orlando Intl. to Pounds Regional, returning Sat, Aug 23, priced at $399 found 2 hours ago
American Airlines
Wed, Aug 20 - Sat, Aug 23
FLL
Fort Lauderdale - Hollywood Intl.
TYR
Pounds Regional
$401 Roundtrip, found 3 days ago
$401
Roundtrip
found 3 days ago
Select American Airlines flight, departing Wed, Aug 20 from Fort Lauderdale - Hollywood Intl. to Pounds Regional, returning Sat, Aug 23, priced at $401 found 3 days ago
American Airlines
Wed, Aug 20 - Mon, Aug 25
FLL
Fort Lauderdale - Hollywood Intl.
TYR
Pounds Regional
$403 Roundtrip, just found
$403
Roundtrip
just found
Select American Airlines flight, departing Wed, Aug 20 from Fort Lauderdale - Hollywood Intl. to Pounds Regional, returning Mon, Aug 25, priced at $403 just found
American Airlines
Wed, Oct 15 - Sat, Oct 18
BDL
Bradley Intl.
TYR
Pounds Regional
$407 Roundtrip, found 5 days ago
$407
Roundtrip
found 5 days ago
Select American Airlines flight, departing Wed, Oct 15 from Bradley Intl. to Pounds Regional, returning Sat, Oct 18, priced at $407 found 5 days 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

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! (342 reviews)
"I was very pleased. Room was bigger than I expected. It had a loveseat & desk!! Very large tv. Very clean & comfortable. Coffee machine!! Drawers to put my clothes! I didnt expect this great of place. Super 8 is my go-to from now on."

Reviewed on Jul 6, 2025

Get rates
Super 8 by Wyndham 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! (787 reviews)
"Safe and clean"

Reviewed on Jul 6, 2025

Get rates
Comfort 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! (819 reviews)
"-"

Reviewed on Jun 27, 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! (587 reviews)
"Very nice!!"

Reviewed on Jul 7, 2025

Get rates
Hampton Inn & Suites 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! (552 reviews)
"I loved the way the room looked and and how convenient everything was definitely will comeback"

Reviewed on Jun 29, 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! (497 reviews)
"Only thing, the pool could have been cleaned."

Reviewed on Jul 7, 2025

Get rates
Express Inn & Suites
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! (272 reviews)
"Comfortable bed,cozy room, outstanding customer service."

Reviewed on Jun 22, 2025

Get rates
Motel 6 Palestine, TX
Premier Inn Palestine
Premier Inn Palestine
2.5 out of 5
2300 West Oak Street, Hwy 79/84 and Loop 256, Palestine, TX
Stay at this motel in Palestine. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Redlands Hotel and Palestine Community Theatre ...
6.6/10 (308 reviews)
"It was very clean and my room was well accommodated with a fridge, microwave, And a huge bed."

Reviewed on Jun 22, 2025

Get rates
Premier Inn Palestine
See all 338 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.