By clicking, I agree to the terms

Palestine Vacations

View Recent Searches

Recent Searches

Your trip

Hotel options

Hotel stay must be within date range of Leave and Return.

Room 1
Age categories
Ages of children at time of trip (for pricing, discounts)

Your Palestine vacation

From family vacations to last-minute romantic getaways, make Orbitz your first and only stop for Palestine vacations. You can customize your trip with flights, hotels and activities to match your travel plans and tastes. Sweeten the pot with extra savings when you book your flight and hotel together.

Create your own Palestine travel plans
Build your own Palestine vacation itinerary. Choose a flight that matches your schedule and a hotel with the amenities you need. Book them together for extra discounts you won't find when booking separately.

Find Palestine travel discounts
Be the first to know about exclusive offers and last-minute deals on Palestine travel. Sign for our deals e-mail , or follow us on Twitter and Facebook for promo codes, discounts and more. Our global network of travel experts find big-time savings and travel deals just for you.

Get Palestine travel support 24/7
Reach out to an Orbitz travel specialist for Palestine vacation assistance. Our specialists are available around the clock at 1-800-504-3248. We can even help with last-minute Palestine vacations.

Sign up for free Palestine travel alerts
Make travel plans smoother with Orbitz Care Alerts. Receive real-time info about flight delays, weather and other events via phone, e-mail or text. Keep up to six other people in the loop with travel alerts, too.

Scope out your Palestine vacation options and savings
With the Orbitz Matrix Display, you can view all your flight and hotel options quickly. Plus, you'll see what you can save on your travel packages when you book them together.

Sign up to receive our best deals

Get insider access to our best hotel deals, coupons and more!

Palestine Vacation Packages

Hotel only $70

1 BEST WESTERN Palestine Inn

3 stars
3.9 / 5 14 reviews

1601 W Palestine Avenue Map

Save 15% on your stay

From leisure to business, guests from around the world choose our Palestine hotel because of the great location, value and southern hospitality. Were located close to the Texas State Railroad, one of the most popular local attractions. At our Palestine hotel, we... More

Hotel only $65

2 Super 8 Palestine

2 stars
2.8 / 5 11 reviews

2300 West Oak Street Map

Stay 2, Save 15%

Welcome to the Super 8 in Palestine, home of the Texas Dogwood Trails. Our convenient location off of Hwy 79/84 and Loop 256 offers easy access to restaurants, shopping and historical attractions. With modern guestroom amenities and a relaxing outdoor pool and spa,... More

Hotel only $93

3 Comfort Suites Palestine

2 stars
4.3 / 5 3 reviews

301 Willow Creek Parkway Map

The Comfort Suites Palestine is located near all area attractions, businesses, shops and restaurants. All rooms are suites at this hotel with separate sitting/work area and bedroom. All suites have LCD TVs, wireless high-speed Internet, sofabeds, desks, microwaves,... More

Hotel only $97

4 Holiday Inn Express PALESTINE

3 stars
4.7 / 5 3 reviews

1030 East Palestine Avenue Map

Our Palestine, TX Hotel is Close to Everything Winner of the 2012 IHG TorchBearer Award, we are located between Dallas and Houston. Our quaint, East Texas town's Victorian charm and easy access to I-45 and US-79 is ideal. The great location of our Holiday Inn Express®... More

Hotel only $82

5 La Quinta Inn & Suites Palestine

3 stars
4.2 / 5 6 reviews

3000 South Loop 256 Map

The La Quinta Inn & Suites Palestine was recently named a 2014 TripAdvisor Certificate of Excellence award winner! The La Quinta Inn & Suites Palestine has the best location in town with easy access to Loop 256 and a Texas-sized friendly staff to help make your stay a... More

Hotel only $66

6 Express Inn and Suites

2 stars
2.9 / 5 9 reviews

1100 East Palestine Avenue Map

Save 5% on your stay

Express Inn is convenient to many of Texas most appealing sites such as Old Town Palestine Lake Palestine Texas State Railroad Davey Dogwood Park Spring Park Lake and the NASA Columbia Scientific Balloon Facility. This Hotel offers guests a hot breakfast served from 6 am... More

Hotel only $48

7 TexAnn Motel

2 stars
Not yet reviewed

805 E Palestine Ave Map

If you need a place to stay on the Hwy 79, Palestine, TX area, come to Tex Ann Motel. Our rooms are spacious and comfortable. Our staff is ready to assist you with whatever requests you might have. Enjoy your stay here our rooms are complete with Wi-Fi, cable TV, and HBO! More

Hotel only $125

8 Hampton Inn & Suites Palestine

2 stars
4.5 / 5 2 reviews

2700 South Loop 256 Map

Free On The HouseT hot breakfast, Wi-Fi

where southern hospitality meets western charm...welcome to the Hampton Inn & Suites-Palestine. Imagine the kind of place that might combine the good-natured western charm of a small Texas town with the warm-hearted hospitality of a destination in the Deep South. Among... More