Find 2 Star Hotels in Calheta from AED256

"I'm so sad I forgot the names of the hosts, because they were such a nice and lovely couple. The house is located on top of a hill overlooking the city down below, with a wonderful view at night (and I've been there during Christmas time, there were lights everywhere). The room is nice, the bed is comfortable. You do share the bathroom with the other people on your floor, but that has bit been an inconvenience to me. The large kitchen is available to cook your breakfast (they also leave you some...