From $40 USD Booking.com Located at 2.5km from the Historic Centre of Cuernavaca, Hotel Paraiso del Sur features a terrace with two hot tubs and a fitness centre. Massage service, free Wi-Fi and free private parking are available.