Hotels with a Gym in Lincoln from $109
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
$99 nightly
The price is $109 total per night
$109 total
Dec 14 - Dec 15
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 | 149 hotels |
|---|---|
Lowest Price | $109 |
Highest Price | $109 |
Popular hotels | The Port Lincoln Hotel |
Recent Lincoln hotel reviews by fellow wanderers

The Port Lincoln Hotel
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"The location was close to all restaurants, shops etc. Sharkys bar had really good cheap food. The staff are all helpful and friendly.
Will stay here again. "
A verified traveler stayed at The Port Lincoln Hotel
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
