Bethlehem Palestine B&B is a great choice for a stay in Bethlehem. Guests can visit the fitness center for a workout, and free perks include WiFi, self parking, and local cuisine breakfast daily between 8 AM and 10 AM. Other features include a terrace and a garden.