Browse for Ciudad Vieja Hotels with a Gym from $53

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured Ciudad Vieja Hotels with a Gym

Axsur Design Hotel
4 out of 5
Misiones 1260, Montevideo
Free CancellationReserve now, pay when you stay
$78
per night
Dec 11 - Dec 12
4.5/5Wonderful! (385 reviews)

"Very good location to old town & shopping/cafes. Need extra towels in kitchen area."…"

Reviewed on Dec 5, 2019

Axsur Design Hotel
NH Montevideo Columbia
4.5 out of 5
Rambla Gran Bretaña 473, Montevideo
Free CancellationReserve now, pay when you stay
$53
per night
Dec 15 - Dec 16
3.8/5Good! (397 reviews)

"Great location to old town, port market, etc. Rambla right out front, easy walking distance to most attractions."…"

Reviewed on Dec 1, 2019

NH Montevideo Columbia
Don't see what you're looking for?
See all available properties in Ciudad Vieja
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.

More trip options