The self catering holiday villa accommodation in Cala Millor Mallorca selection below allows you to choose from a large selection of cheap luxury holiday Villas. Would you like to rent a rural apartment or stay in a typical country villa or book a small guest house in Spain.We also have a selection of luxury holiday villa accommodation in Spain, ideal for the independent traveller exploring the Spanish countryside.