Hotels with a Gym in Southland from $40
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 cities to explore in Southland

Bluff
Hotels with a Gym
Top Southland Hotels with a Gym

Ibis Styles Invercargill
15 Tay Street Invercargill
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $75 total per night
$75 total
Dec 14 - Dec 15
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Business travelers can take advantage of the laundry service.

Ascot Park Hotel
Corner of Tay Street & Racecourse Road Invercargill
$77 nightly
The price is $90 total per night
$90 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the mini golf, onsite laundry facilities, and babysitting. Enjoy the 24-hour gym and perks like free self parking and a free airport shuttle.

Distinction Luxmore Hotel
Corner Mokonui Street & Main Street Te Anau
$177 nightly
The price is $205 total per night
$205 total
Dec 13 - Dec 14
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a coffee shop, and luggage storage are also on offer.

Distinction Te Anau Hotel And Villas
64 Lakefront Terrace Te Anau
$240 nightly
The price is $278 total per night
$278 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.

Dock Bay Lodge
192 William Stephen Road Te Anau
A golf course and a 24-hour gym are featured at this smoke-free bed & breakfast. Enjoy the sauna and free perks like full breakfast and valet parking. Free parking, a business center, and free WiFi in public areas are also offered.

Fiordland Great Views Holiday Park
129 Te Anau Milford Highway Te Anau
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $40 total per night
$40 total
Dec 15 - Dec 16
Total with taxes and fees
This holiday park doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.
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.
Southland Hotels with a Gym essential information
Hotels with a Gym in Southland |
6 |
|---|---|
Highest price | $278 |
Cheapest price | $40 |
Total number of hotels in Southland | 2,072 |
Popular hotels | Ibis Styles Invercargill, Ascot Park Hotel, Distinction Luxmore Hotel, Distinction Te Anau Hotel And Villas, Dock Bay Lodge, Fiordland Great Views Holiday Park |
Recent Southland hotel reviews by fellow wanderers

Rendezvous Heritage Hotel Queenstown
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very clean nice room, staff were extremely helpful and friendly, I highly recommend this place, walking distance to town or a bus stop just outside hotel."
A verified traveler stayed at Rendezvous Heritage Hotel Queenstown
More ways to wander Southland
Explore More Ways to Travel with Travelocity
- Appleby Hotels
- Gore District Hotels
- Centre Bush Hotels
- Apartments in Invercargill
- Cottages in Invercargill
- Extended Stay Hotels in Invercargill
- Historic Hotels in Invercargill
- Hotels with Bar in Invercargill
- Hotels with Hot Tubs in Invercargill
- Pet Friendly Hotels in Invercargill
- Spa Resorts & in Invercargill
- Invercargill Hotels
- Motels in Invercargill
- Extended Stay Hotels in Invercargill Airport
- Cottages in Stewart Island
- Hotels with Balconies in Stewart Island
- Stewart Island Hotels
- Hotels near Curio Bay Beach
- Turnbull Thomson Hotels
- Waikaka Valley Hotels
- Wreys Bush Hotels
- Haldane Hotels
- Lodges in Tuatapere
- Hotels near Invercargill
- Apartments in Orepuki
- Dipton Hotels
- Hotels with Air Conditioning in Heidelberg
- Hotels with Free Airport Shuttle in Heidelberg
- Cottages in Gore
- Gore Hotels
- Motels in Gore
- Beach Resorts & in Bluff
- Bluff Hotels
- Inns in Bluff
- Resorts in Bluff
- Oporo Hotels
- Kingswell Hotels
- Invercargill City Centre Hotels
- Waimahaka Hotels
- Cabins in Woodlands
- Oceanfront Hotels in Halfmoon Bay
- Spa Resorts & in Halfmoon Bay
- Resorts in Halfmoon Bay
- Clifden Hotels
- Queens Park Hotels
- Dipton West Hotels
- Motels in Invercargill City
- Birchwood Hotels
- Lorneville Hotels
- Holiday Park Resorts in Curio Bay
- Curio Bay Hotels
- Resorts in Curio Bay
- Otahu Flat Hotels
- Omaui Hotels
- Hotels with Free Airport Shuttle in Windsor
- Wendon Hotels
- Rimu Hotels
- Progress Valley Hotels
- Willowbank Hotels
- Otara Hotels
- Bayswater Hotels
- Scotts Gap Hotels
- Riverton Hotels
- Hotels near Southland Hospital
- Lochiel Hotels
- Makarewa Hotels
- Fortrose Hotels
- Anderson Park Hotels
- Holiday Park Resorts in Winton
- Winton Hotels
- Extended Stay Hotels in West Plains
- Waikawa Hotels
- Colac Bay Hotels
- Waikiwi Hotels
- Cottages in Croydon
- Dunrobin Hotels
- Tinkertown Hotels
- Flights to Stewart Island
- Flights from Houston to Stewart Island
- Flights from Sydney to Stewart Island
- Flights from Christchurch to Stewart Island
- Flights from Wellington to Stewart Island
- Flights from Invercargill
- Air New Zealand Auckland (AKL) to Invercargill (IVC) flights
- Air New Zealand Queenstown (ZQN) to Invercargill (IVC) flights
- Air New Zealand Wellington (WLG) to Invercargill (IVC) flights
- Qantas Airways Townsville (TSV) to Invercargill (IVC) flights
- Flights from Los Angeles (LAX) to Invercargill (IVC)
- Flights to Clifden
- Flights from Ryans Creek



