Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in Paignton

Tonight 16 Jun - 17 Jun
This weekend 21 Jun - 23 Jun
Next weekend 28 Jun - 30 Jun

Featured Paignton Hotels with Gym

See all 103 properties in Paignton

Estimated price for 1 night/2 adults

The Palace Hotel & Spa
The Palace Hotel & Spa
3.0 out of 5.0 Esplanade Road, Paignton, England
Free cancellation
4.4/5 (37 reviews)
£112/ night for 2 guests

We only had one evening meal there as we were vising family but it was cooked to perfection.

Reviewed on 30 May 2019

Pocket Guide: Hotels with Gym in Paignton

Search for Hotels with Gym in Paignton on You can easily find your Hotels with Gym in Paignton using one of the methods below:

  • View our selection of featured hotels in Paignton
  • Use the map to find budget hotels in the Paignton neighborhood you prefer
  • Use the filters to see hotels in a specific area of Paignton, select a specific theme, brand, or hotel class in Paignton
  • Enter your travel dates now to view the best deals on hotels in Paignton - while they last