Hotels with a Gym in Oaxaca from $76

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 Oaxaca Hotels with a Gym

Hotel Parador de Alcalá Oaxaca

Hotel Parador de Alcalá Oaxaca

3.5 out of 5
Calle Macedonio Alcala 301, Col. Centro, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $138 total per night
$138 total
Aug 7 - Aug 8
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Enjoy the a rooftop terrace and free perks like full breakfast and WiFi in public areas. There's ...
Maria Ines Hotel Suite

Maria Ines Hotel Suite

3.5 out of 5
Av. Simbolos Patrios KM 4.5 - Lote 1, Col. del Barro, Oaxaca, Oaxaca
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $86 total per night
$86 total
Aug 2 - Aug 3
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, ...
Quinta Real Oaxaca

Quinta Real Oaxaca

4.5 out of 5
Calle 5 De Mayo 300, Oaxaca, OAX
Free Cancellation
$329 nightly
The price is $391 total per night
$391 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. A bar/lounge, ...
Holiday Inn Express Oaxaca-Centro Historico by IHG

Holiday Inn Express Oaxaca-Centro Historico by IHG

3 out of 5
Diaz Quintas 115, Col. Centro, Oaxaca, OAX
Free Cancellation
$114 nightly
The price is $135 total per night
$135 total
Aug 15 - Aug 16
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
City Express by Marriott Oaxaca

City Express by Marriott Oaxaca

3 out of 5
Calz. Niños Heroes de Chapultepec No. 3, Col. Centro, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $114 total per night
$114 total
Aug 18 - Aug 19
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free area shuttle. Traveling on business? Take advantage ...
Fiesta Inn Oaxaca

Fiesta Inn Oaxaca

3.5 out of 5
Av. Universidad 140, Ex-Hacienda de Candiani, Oaxaca, OAX
$97 nightly
The price is $117 total per night
$117 total
Aug 14 - Aug 15
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. You'll appreciate the a rooftop ...
Hotel Fortin Plaza

Hotel Fortin Plaza

3.5 out of 5
Av. Venus No 118, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $76 total per night
$76 total
Jul 31 - Aug 1
Total includes 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 and free WiFi in public ...
Hotel Mision De Los Angeles

Hotel Mision De Los Angeles

3 out of 5
Calzada Porfirio Diaz 102, Col. Reforma, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $81 total per night
$81 total
Jul 30 - Jul 31
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
Hotel Hacienda Los Laureles - Spa

Hotel Hacienda Los Laureles - Spa

3.5 out of 5
Hidalgo 21, San Felipe del Agua, Oaxaca, OAX
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this Colonial hotel. Traveling on business? Take advantage of the business center and ...
Villas Del Sol Hotel

Villas Del Sol Hotel

3.5 out of 5
Ctra Oaxaca a Mexico km 487, Sta. Rosa, Oaxaca, OAX
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and babysitting is an ...
Casona Oaxaca

Casona Oaxaca

3.5 out of 5
Calle Valerio Trujano 206, Esquina 20 de noviembre Col. Centro, Oaxaca, OAX
Get rates
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A business center, a terrace, and a snack bar/deli are also on ...
Don't see what you're looking for?
See all available properties in Oaxaca
View all properties
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.

Oaxaca hotels essential information

Accommodation
775 hotels
Lowest Price
$76
Highest Price
$391
Popular hotels
Hotel Mision De Los Angeles, Casona Oaxaca, City Express by Marriott Oaxaca, Fiesta Inn Oaxaca, Hotel Fortin Plaza, Hotel Hacienda Los Laureles - Spa, Hotel Parador de Alcalá Oaxaca, Maria Ines Hotel Suite, Quinta Real Oaxaca, Villas Del Sol Hotel, Holiday Inn Express Oaxaca-Centro Historico by IHG

Recent Oaxaca hotel reviews by fellow wanderers

Quinta Real Oaxaca

Quinta Real Oaxaca

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Private Historic building beautifully curated. Professional responsive, and friendly staff. First class all around. Enjoyed the breakfast."
A verified traveler from Santa Monica stayed at Quinta Real Oaxaca
Quinta Real Oaxaca
Hotel Fortin Plaza

Hotel Fortin Plaza

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"I enjoyed staying at this hotel. The service and the view were excellent. The food was delicious and the cleanliness was an A. I would definitely stay here again. "
A verified traveler stayed at Hotel Fortin Plaza
Hotel Fortin Plaza