Hotels with a Gym in Nelson Mandela Bay from $77
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 Nelson Mandela Bay Hotels with a Gym

Southern Sun The Marine
39 Marine Drive, Summerstrand Gqeberha (Port Elizabeth) Eastern Cape
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $133 total per night
$133 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking.
Pool
Parking included

Radisson Blu Hotel, Port Elizabeth
Corner of Marine Drive And Ninth Avenue Gqeberha (Port Elizabeth) Eastern Cape
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $129 total per night
$129 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Spa

A&A Guesthouse
c/o Westview & Allen Drive Gqeberha (Port Elizabeth) Eastern Cape
$73 nightly
The price is $84 total per night
$84 total
Dec 16 - Dec 17
Total with taxes and fees
This guesthouse features an outdoor pool and an indoor pool. Enjoy the gym and perks like free self parking and free WiFi. There's a bar/lounge on site, and a garden and laundry facilities are also provided.
Pool
Pet friendly

City Lodge Hotel Gqeberha
Cnr Beach & Lodge Roads Summerstrand Gqeberha (Port Elizabeth) Eastern Cape
$67 nightly
The price is $77 total per night
$77 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Parking included

Courtyard Hotel Gqeberha
Corner Lodge Road & Beach Road Gqeberha (Port Elizabeth) Eastern Cape
$80 nightly
The price is $93 total per night
$93 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Parking included

No5 Boutique Art Hotel by Mantis
5 Brighton Drive Gqeberha (Port Elizabeth) Eastern Cape
$197 nightly
The price is $227 total per night
$227 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free valet parking.
Pool
Spa

The Boardwalk Hotel
Beach Road Gqeberha (Port Elizabeth) Eastern Cape
$172 nightly
The price is $198 total per night
$198 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features a casino, a full-service spa, and 13 restaurants. There's fun for all ages with a bowling alley and a playground, and in-room childcare is an added bonus. Enjoy the outdoor pool and perks like free valet parking and free WiFi.
Pool
Spa

The Paxton Hotel
Carnarvon Place Gqeberha (Port Elizabeth) Eastern Cape
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $100 total per night
$100 total
Dec 24 - Dec 25
Total with taxes and fees
This hotel features an outdoor pool and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Nelson Mandela Bay
View all propertiesLowest 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.
Nelson Mandela Bay Hotels with a Gym essential information
Hotels with a Gym in Nelson Mandela Bay |
9 |
|---|---|
Highest price | $227 |
Cheapest price | $77 |
Total number of hotels in Nelson Mandela Bay | 367 |
Popular hotels | Southern Sun The Marine, Radisson Blu Hotel, Port Elizabeth, A&A Guesthouse, City Lodge Hotel Gqeberha, Courtyard Hotel Gqeberha, No5 Boutique Art Hotel by Mantis, The Boardwalk Hotel, The Paxton Hotel |
Recent Nelson Mandela Bay hotel reviews by fellow wanderers

Courtyard Hotel Gqeberha
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"The Courtyard hotel was a delight to stay in. The highlight was the staff. Incredibly helpful and friendly. The rooms have recently been upgraded and are quite spacious with an outdoor terrace, kitchenette, comfortable bed. Stones throwaway from beach, casino, boardwalk mall. Highly recommended a stay here "
A verified traveler stayed at Courtyard Hotel Gqeberha
More ways to wander Nelson Mandela Bay
Explore More Ways to Travel with Travelocity
- Hotels with Free Parking in Humansdorp
- Beach Resorts & in Jeffreys Bay
- Hotels with Pools in Jeffreys Bay
- Luxury Hotels in Jeffreys Bay
- Kid Friendly Hotels in Saint Francis Bay
- Motherwell Hotels
- Golf Resorts & in Kini Bay
- Newton Park Hotels
- Hotels with Kitchenettes in Kirkwood
- All Inclusive Resorts & in Addo
- Gay Friendly Hotels in Addo
- Hotels with Hot Tubs in Addo
- Cottages in Swartkops
- Guest Houses in Swartkops
- Swartkops Hotels
- Hotels with Free Airport Shuttle in Port Elizabeth Central
- Hotels near Nelson Mandela Bay Stadium
- 3 Star Hotels in Gqeberha
- Apartments in Gqeberha
- Cabins in Gqeberha
- Chalets in Gqeberha
- Condos in Gqeberha
- Cottages in Gqeberha
- Guest Houses in Gqeberha
- Hostels in Gqeberha
- Adults Only Resorts & in Gqeberha
- City Lodge Hotels in Gqeberha
- Historic Hotels in Gqeberha
- Hotels with Hot Tubs in Gqeberha
- Hotels with Tennis Courts in Gqeberha
- Oceanfront Hotels in Gqeberha
- Pet Friendly Hotels in Gqeberha
- Road Lodge Hotels in Gqeberha
- Romantic Getaways & Hotels in Gqeberha
- Spa Resorts & in Gqeberha
- Gqeberha Hotels
- Houseboats in Gqeberha
- Lodges in Gqeberha
- Vacation Homes in Gqeberha
- Villas in Gqeberha
- Hotels near Aldo Scribante Race Circuit
- Schauderville Hotels
- Apartments in Kariega
- B&B in Kariega
- Chalets in Kariega
- Hostels in Kariega
- Kariega Hotels
- Hotels near Newton Park Swimming Pool
- Luxury Hotels in Paterson
- Pet Friendly Hotels in Paterson
- Walmer Hotels
- New Brighton Hotels
- Apartments in Bluewater Bay
- B&B in Bluewater Bay
- Pet Friendly Hotels in Bluewater Bay
- Hotels near Baywest Mall
- Flights to Gqeberha
- Flights from East London to Gqeberha
- Flights from Arusha to Gqeberha
- Flights from Plaine Magnien to Gqeberha
- Flights from Ho Chi Minh City to Gqeberha
- Flights from Kansas City to Gqeberha
- Flights from Manila to Gqeberha
- Flights from New York to Gqeberha
- Flights from Salt Lake City to Gqeberha
- Flights from Santiago to Gqeberha
- Flights from Cologne to Gqeberha
- Flights from Perth to Gqeberha
- Flights from Lagos to Gqeberha
- Flights from Abidjan to Gqeberha
- Flights from Sofia to Gqeberha
- Flights from Amman to Gqeberha
- Flights from Windhoek to Gqeberha
- Flights from Abu Dhabi to Gqeberha
- Flights from Baton Rouge to Gqeberha
- Flights from Grand Rapids to Gqeberha
- Flights from Johannesburg to Gqeberha
- Flights from Quito to Gqeberha
- Flights from Bulawayo to Gqeberha
- Flights from Port Elizabeth
- Cemair Johannesburg (JNB) to Port Elizabeth (PLZ) flights
- Delta Atlanta (ATL) to Port Elizabeth (PLZ) flights
- Flysafair East London (ELS) to Port Elizabeth (PLZ) flights
- Flysafair George (GRJ) to Port Elizabeth (PLZ) flights
- South African Airways Johannesburg (JNB) to Port Elizabeth (PLZ) flights
- Flights from Cape Town (CPT) to Port Elizabeth (PLZ)
- Flights from Washington (IAD) to Port Elizabeth (PLZ)
- Flights from Johannesburg (JNB) to Port Elizabeth (PLZ)
- Flights from Los Angeles (LAX) to Port Elizabeth (PLZ)




