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
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Palestine hotels with a gym

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.
A Comfort Suites hotel with a modern design, featuring a prominent sign, a well-lit entrance, and a landscaped area with trees.
Room

1. Comfort Suites Palestine

Comfort Suites Palestine
Palestine
United States
Alyssa
Rp2.163.219
Rp2.487.702 total
includes taxes & fees
8 Nov - 9 Nov
Comfort Suites Palestine
A modern hotel lobby with wooden paneling, a seating area with tables and chairs, and a large screen displaying information.
A patio area with outdoor seating, a round table, and a pool in the background.
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.

2. Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG
Palestine
United States
Michelle
Rp2.363.196
Rp2.717.675 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express Palestine by IHG
A spacious lobby with a central bar area, multiple seating options, and a modern design.
A hotel room with a bed, a desk, a chair, a sofa, a lamp, a framed picture on the wall, and a potted plant.
A lobby with a television mounted on a brick wall, seating area with a round table, and a reception desk in the background.
A hallway with snack shelves, a small seating area, and a refrigerated display.

3. Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine
Palestine
United States
John J
Rp2.206.545
Rp2.537.527 total
includes taxes & fees
25 Oct - 26 Oct
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 hotel with a red roof, multiple floors, and a prominent entrance with a covered area.
A modern reception area with a large mural of a train, white reception desks, and a well-lit interior.
A snack vending machine with various snacks and beverages.

4. La Quinta Inn & Suites by Wyndham Palestine

La Quinta Inn & Suites by Wyndham Palestine
Palestine
United States
Cedric
Rp2.291.584
Rp2.635.322 total
includes taxes & fees
8 Nov - 9 Nov
La Quinta Inn & Suites by Wyndham Palestine
A pool area with a fenced pool, lounge chairs, and umbrellas.
A kitchen counter with a coffee machine, cups, and a coffee pot.
A large, empty room with a wooden floor and white tables with gold sashes, likely a banquet or event space.
A hotel lobby with a brown leather sofa, patterned armchairs, and a dining area with tables and chairs.

5. Express Inn & Suites

Express Inn & Suites
Palestine
United States
Wayne
Rp1.401.089
Rp1.611.449 total
includes taxes & fees
16 Oct - 17 Oct
Express Inn & Suites
A modern hotel entrance with a 'Welcome' sign, clear signage, and a well-lit facade.
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.
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.

6. Hampton Inn & Suites Tyler-South

Hampton Inn & Suites Tyler-South
Tyler
United States
Linderley
Rp1.959.692
Rp2.253.645 total
includes taxes & fees
18 Oct - 19 Oct
Hampton Inn & Suites Tyler-South
A Holiday Inn Express & Suites building with a covered entrance, multiple windows, and a clear sky.
A lobby with a reception desk, seating area, and a patterned carpet.
A bakery counter with various baked goods, a sign indicating breakfast is ready, and a sign explaining the rolling process.
A hotel room with a kitchenette, a bed with a headboard, a desk with a chair, and a television.

7. Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG

Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
Jacksonville
United States
Charles
Rp1.700.785
Rp1.955.903 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
A spacious lobby with a reception desk, seating area, and artwork on the walls.
A modern dining area with tables and chairs, a coffee machine, and a counter with various appliances.
A hotel room with a grey sofa, a bed, a desk, and a large abstract painting on the wall.
A modern hotel with a prominent 'La Quinta' sign, covered outdoor seating area, and well-maintained landscaping.

8. La Quinta Inn & Suites by Wyndham Jacksonville TX

La Quinta Inn & Suites by Wyndham Jacksonville TX
Jacksonville
United States
Steven
Rp1.438.506
Rp1.654.281 total
includes taxes & fees
8 Nov - 9 Nov
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 Best Western hotel with a modern facade, multiple windows, and a well-lit entrance.
A large indoor swimming pool with clear water, a hot tub, and a lounge area with a blue chair.
A lobby with a reception desk, patterned chairs, a sofa, and a small table with a laptop.

9. Best Western Jacksonville Inn

Best Western Jacksonville Inn
Jacksonville
United States
Melissa
Rp1.868.581
Rp2.148.868 total
includes taxes & fees
24 Oct - 25 Oct
Best Western Jacksonville Inn
A spacious lobby with a high ceiling, a reception desk, and a seating area.
A hotel room with a bed, a desk, a chair, a TV, a bathroom with a bathtub, and a window with curtains.
A hotel kitchen with a buffet setup, including a coffee station and various food items.
A hotel fitness center with a treadmill, weight bench, and cable machine.

10. Best Western Plus Royal Mountain Inn & Suites

Best Western Plus Royal Mountain Inn & Suites
Athens
United States
Rachel
Rp1.496.512
Rp1.720.989 total
includes taxes & fees
8 Nov - 9 Nov
Best Western Plus Royal Mountain Inn & Suites
View all properties

Top Palestine Hotel Reviews

Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG

10/10 Excellent
"Great clean property with helpful friendly staff. Breakfast was tasty, room was clean and comfortable"
Leighton 1-night trip
Posted 2 days ago
Holiday Inn Express Palestine by IHG
La Quinta Inn & Suites by Wyndham Palestine

La Quinta Inn & Suites by Wyndham Palestine

8/10 Good
"The room was huge, comfortable, and clean. The included breakfast is not the best; there are limited options. If a guest wants unsweetened items or no dairy, there are no options. It is a simple, common selection of cereal, muffins, bread, and coffee. The staff was helpful and friendly."
Luzmila 1-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham Palestine
La Quinta Inn & Suites by Wyndham Jacksonville TX

La Quinta Inn & Suites by Wyndham Jacksonville TX

8/10 Good
"Pool out of order. Bed and AC were great. Breakfast was just average."
Maggie 1-night trip
Posted 5 days ago
La Quinta Inn & Suites by Wyndham Jacksonville TX
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

10/10 Excellent
"Helpful staff. Loved that there wasn’t carpet in the room floors. Room was clean!"
Sandra 2-night trip
Posted 6 days ago
Hampton Inn & Suites Palestine

Explore a world of travel with Expedia