Hotels with a Gym in Lincoln from $108
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Lincoln Hotels with a Gym

The Port Lincoln Hotel
1 Lincoln Highway, Port Lincoln, SA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Oct 12 - Oct 13
Total with taxes and fees
The hotel's outdoor pool, gym, and 3 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free self parking and free ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lincoln hotels essential information
Accommodation | 147 hotels |
---|---|
Lowest Price | $108 |
Highest Price | $108 |
Popular hotels | The Port Lincoln Hotel |
Recent Lincoln hotel reviews by fellow wanderers

The Port Lincoln Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"It was lovely. Thank you "
A verified traveler stayed at The Port Lincoln Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Cassini Hotels
- 4 Star Hotels in Eyre Peninsula
- Apartments in Eyre Peninsula
- B&B in Eyre Peninsula
- Cabins in Eyre Peninsula
- Hotels with Air Conditioning in Eyre Peninsula
- Hotels with Free Parking in Eyre Peninsula
- Pet Friendly Hotels in Eyre Peninsula
- V3 ANZ Hotels in Eyre Peninsula
- Eyre Peninsula Hotels
- Hotels near Flinders Chase National Park
- Wharminda Hotels
- Cummins Hotels
- Cabins in Port Hughes
- Extended Stay Hotels in Port Hughes
- Port Hughes Hotels
- Port Victoria Hotels
- Holiday Park Resorts in Yorke Peninsula
- Yorke Peninsula Hotels
- Green Patch Hotels
- Arno Bay Hotels
- Brooker Hotels
- Urania Hotels
- Point Souttar Hotels
- Gosse Hotels
- Lock Hotels
- 3 Star Hotels in Hutchison
- Apartments in Hutchison
- V3 ANZ Hotels in Hutchison
- Hotels near Port Hughes Jetty
- Cabins in Coffin Bay
- Coffin Bay Hotels
- North Shields Hotels
- Elliston Hotels
- Pet Friendly Hotels in Kimba
- Boston Hotels
- Point Turton Hotels
- Beach Resorts & in Stansbury
- Cabins in Port Lincoln
- Hotels with Bar in Port Lincoln
- Port Lincoln Hotels
- Vacation Homes in Port Lincoln
- Cabins in Tumby Bay
- Beach Resorts & in Tumby Bay
- Tumby Bay Hotels
- Vacation Homes in Tumby Bay
- Hotels near Innes National Park
- Jamieson Hotels
- Rudall Hotels
- Sheringa Hotels
- Cabins in Marion Bay
- Holiday Park Resorts in Marion Bay
- Marion Bay Hotels
- Stokes Bay Hotels
- Kellidie Bay Hotels
- Cowell Hotels
- Brentwood Hotels
- Beach Resorts & in Kangaroo Island
- Kid Friendly Hotels in Kangaroo Island
- Hotels with Balconies in Kangaroo Island
- Hotels with Bar in Kangaroo Island
- Pet Friendly Hotels in Kangaroo Island
- Hotels with Shopping in Kangaroo Island
- Hotel Wedding Venues Hotels in Kangaroo Island
- Motels in Kangaroo Island
- Port Neill Hotels
- Karatta Hotels
- Flights from Cleve
- Flights from Los Angeles to Eyre Peninsula
- Flights to Port Hughes
- Flights to Yorke Peninsula
- Flights from Melbourne to Yorke Peninsula
- Flights from Santiago to Yorke Peninsula
- Flights from Sydney to Yorke Peninsula
- Flights from Adelaide to Yorke Peninsula
- Flights to Middle River
- Flights from Port Lincoln
- Qantas Airways Adelaide (ADL) to Port Lincoln (PLO) flights
- Qantas Airways Alice Springs (ASP) to Port Lincoln (PLO) flights
- Qantas Airways Cairns (CNS) to Port Lincoln (PLO) flights
- Flights from Melbourne (MEL) to Port Lincoln (PLO)
- Flights to Port Lincoln
- Flights to Tumby Bay
- Flights to Kangaroo Island