The Dome of the Rock with its golden dome and intricate blue and white mosaic patterns, reflecting in a puddle on the ground.

Search Hotels with Gym in Palestine

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Palestine Hotels with Gym

Tonight
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Palestine hotels with a gym

A modern hotel lobby with wooden paneling, a seating area with tables and chairs, and a large screen displaying information.
A spacious lobby with a wooden floor, yellow chairs, a modern chandelier, and a map mural on the wall.
A spacious lobby with modern furniture, a seating area, and a large wall map.
A hotel with a swimming pool, outdoor seating, and a covered area.

1. Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG
Palestine
United States
Michelle
Rp1.999.309
Rp2.299.205 total
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express Palestine by IHG
A spacious lobby with a high ceiling, a reception desk, comfortable seating areas, and a view of the dining area.
A hotel kitchen with a dining area, equipped with various appliances and seating.
An outdoor spa area with a stone wall, a blue door, and a hot tub.

2. Comfort Suites Palestine

Comfort Suites Palestine
Palestine
United States
Ashley
Rp2.285.936
Rp2.628.649 total
includes taxes & fees
2 Sept - 3 Sept
Comfort Suites Palestine
A spacious lobby with a central bar area, multiple seating options, and a modern design.
A lobby with a television mounted on a brick wall, seating area with a round table, and a reception desk in the background.
A reception area with a counter, two stools, hanging pendant lights, and a backdrop with the word "explore".
A gym with treadmills, a bench, and dumbbells.

3. Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine
Palestine
United States
Cheryl
Rp2.103.698
Rp2.419.252 total
includes taxes & fees
6 Sept - 7 Sept
Hampton Inn & Suites Palestine
A hotel room with a large bed, a TV, a desk, and a seating area with a sofa and table.
A modern cafe with a counter, seating area, and a wall with a poster.
A modern reception area with a large mural of a train, white reception desks, and a well-lit interior.
A hotel with a red roof, multiple floors, and a prominent entrance with a covered area.

4. La Quinta Inn & Suites by Wyndham Palestine

La Quinta Inn & Suites by Wyndham Palestine
Palestine
United States
Cedric
Rp2.229.318
Rp2.563.717 total
includes taxes & fees
6 Sept - 7 Sept
La Quinta Inn & Suites by Wyndham Palestine
A pool area with a fenced pool, lounge chairs, and umbrellas.
A hotel room with two beds, each with a white and yellow bedspread, a nightstand with a phone, and a wall-mounted light fixture.
A hotel lobby with a brown leather sofa, patterned armchairs, and a dining area with tables and chairs.
A kitchen counter with a coffee machine, cups, and a coffee pot.

5. Express Inn & Suites

Express Inn & Suites
Palestine
United States
Tracy
Rp1.307.690
Rp1.503.728 total
includes taxes & fees
1 Sept - 2 Sept
Express Inn & Suites
A lobby with a reception desk, seating area, and a television screen.
A hotel lobby with a reception desk, seating area, and a fireplace.
A hotel room with two beds, a desk, a chair, a TV, and a bathroom.
A hotel fitness center with treadmills, stationary bikes, and a rowing machine.

6. Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG

Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
Jacksonville
United States
Yury
Rp1.698.528
Rp1.953.307 total
includes taxes & fees
5 Sept - 6 Sept
Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
A spacious lobby with a reception desk, seating area, and artwork on the walls.
A modern hotel with a prominent 'La Quinta' sign, covered outdoor seating area, and well-maintained landscaping.
A modern hotel room with a flat-screen TV mounted on the wall, an orange armchair, a wooden table, and a colorful rug.
A modern dining area with tables and chairs, a coffee machine, and a counter with various appliances.

7. La Quinta Inn & Suites by Wyndham Jacksonville TX

La Quinta Inn & Suites by Wyndham Jacksonville TX
Jacksonville
United States
Wesley
Rp1.642.264
Rp1.888.604 total
includes taxes & fees
9 Sept - 10 Sept
La Quinta Inn & Suites by Wyndham Jacksonville TX
A hotel room with a large bathtub, a bed with a headboard, a desk with a chair, and two bedside lamps.
A large indoor swimming pool with clear water, a hot tub, and a lounge area with a blue chair.
A hotel dining area with a large table, chairs, a patterned carpet, a kitchen area with cabinets and appliances, and a television mounted on the wall.
A Best Western hotel with a modern facade, multiple windows, and a well-lit entrance.

8. Best Western Jacksonville Inn

Best Western Jacksonville Inn
Jacksonville
United States
Melissa
Rp1.875.281
Rp2.156.573 total
includes taxes & fees
1 Sept - 2 Sept
Best Western Jacksonville Inn
A modern hotel entrance with a 'Welcome' sign, clear signage, and a well-lit facade.
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.
A hotel reception area with a modern design, featuring a reception desk, seating area with armchairs, a patterned carpet, and a sports-themed wall decoration.
A spacious hotel lobby with multiple seating areas, including tables and booths, and a large television screen on the wall.

9. Hampton Inn & Suites Tyler-South

Hampton Inn & Suites Tyler-South
Tyler
United States
Jeanne
Rp1.937.030
Rp2.227.549 total
includes taxes & fees
13 Sept - 14 Sept
Hampton Inn & Suites Tyler-South
A hotel room with a large bed, a TV, a bathroom with a bathtub, and a painting of barrels on the wall.
A conference room with a large framed Texas state map, two patterned chairs, a table, and a computer station.
A hotel with a prominent 'Super 8' sign, a covered entrance, and a brick facade.
A gazebo with a wooden roof and metal chairs, a barbecue grill, and a mailbox.

10. Super 8 by Wyndham Fairfield Tx

Super 8 by Wyndham Fairfield Tx
Fairfield
United States
Tonya
Rp1.751.607
Rp1.979.315 total
includes taxes & fees
4 Sept - 5 Sept
Super 8 by Wyndham Fairfield Tx
View all properties

Top Palestine Hotel Reviews

Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG

10/10 Excellent
"Extremely clean and efficient. Rooms were quiet and beds were super comfortable. Great value for price. Highlty reccomend"
Julie 1-night trip
Posted 1 day ago
Holiday Inn Express Palestine by IHG
Hampton Inn & Suites Tyler-South

Hampton Inn & Suites Tyler-South

10/10 Excellent
"Enjoyed the relaxed environment and the location. Clean room and friendly staff."
Daniel 7-night trip
Posted 1 day ago
Hampton Inn & Suites Tyler-South
Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG

Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG

10/10 Excellent
"Our favorite go to when in Jacksonville. Beds are super comfy and rooms are clean and quiet. Staff is always friendly"
Jody 1-night trip
Posted 2 days ago
Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
Express Inn & Suites

Express Inn & Suites

10/10 Excellent
"Nice stay at a reasonable price!"
Charlotte 3-night trip
Posted 6 days ago
Express Inn & Suites

Explore a world of travel with Expedia