Hotels with a Gym in Eyre Peninsula from $127
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 Eyre Peninsula Hotels with a Gym

The Port Lincoln Hotel
1 Lincoln Highway Port Lincoln SA
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $127 total per night
$127 total
Jan 28 - Jan 29
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.
Eyre Peninsula hotels essential information
Accommodation | 271 hotels |
|---|---|
Lowest Price | $127 |
Highest Price | $127 |
Popular hotels | The Port Lincoln Hotel |
Recent Eyre Peninsula hotel reviews by fellow wanderers

The Port Lincoln Hotel
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Had a very good stay for the price. Rooms were quiet and well set up for family’s. Breakfast and coffee was delicious down stairs at the restaurant. Parking filled very quickly in the evening so be weary of that. Had a very good stay and will be back again. "
A verified traveler stayed at The Port Lincoln Hotel
Explore More Ways to Travel with Travelocity
- Cabins in Tumby Bay
- Beach Resorts & in Tumby Bay
- Tumby Bay Hotels
- Vacation Homes in Tumby Bay
- Moonta Bay Hotels
- Cabins in Coffin Bay
- Coffin Bay Hotels
- Lock Hotels
- Talia Hotels
- Holiday Park Resorts in Yorke Peninsula
- Yorke Peninsula Hotels
- Point Turton Hotels
- Brooker Hotels
- Beach Resorts & in Whyalla Norrie
- Green Patch Hotels
- Wharminda Hotels
- Urania Hotels
- North Shields Hotels
- Elliston Hotels
- Kellidie Bay Hotels
- Hotels near Port Hughes Jetty
- Cabins in Port Hughes
- Extended Stay Hotels in Port Hughes
- Port Hughes Hotels
- Port Victoria Hotels
- 3 Star Hotels in Hutchison
- Apartments in Hutchison
- V3 ANZ Hotels in Hutchison
- Beach Resorts & in Stansbury
- Port Kenny Hotels
- Apartments in Lincoln
- Pet Friendly Hotels in Lincoln
- 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
- Port Neill Hotels
- Cummins Hotels
- Hotels near Innes National Park
- Brentwood Hotels
- Gay Friendly Hotels in Whyalla
- Hotels with Bar in Whyalla
- Spa Resorts & in Whyalla
- Cabins in Marion Bay
- Holiday Park Resorts in Marion Bay
- Marion Bay Hotels
- Arno Bay Hotels
- Jamieson Hotels
- Boston Hotels
- Point Souttar Hotels
- Cabins in Port Lincoln
- Hotels with Bar in Port Lincoln
- Port Lincoln Hotels
- Vacation Homes in Port Lincoln
- Maitland Hotels
- Rudall Hotels
- Sheringa Hotels
- Venus Bay Hotels
- Cowell Hotels
- Cabins in Wallaroo
- Wallaroo Hotels
- Moonta Hotels
- Vacation Homes in Moonta
- Pet Friendly Hotels in Kimba
- Flights to Tumby Bay
- 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 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 Hughes
- Flights from Cleve
- Flights from Wudinna
- Flights to Port Lincoln
