Varadero is a quaint resort town located in the province of Matanzas, Cuba. A relatively exclusive area of Cuba, Varadero is home to a vast collection of private hotels that are situated alongside more than 10 miles of white-sand beaches and crystalline turquoise waters.