Discount hotels in Cala Mayor. Find the best hotel deals for budget to luxury city hotels, holiday accommodation and apartments in Cala Mayor. Book online for cheap hotel reservations in Cala Mayor, Mallorca (Majorca) Spain. Discount Hotels Cala Mayor