Three- To Four-Star Cheap Mallorca Hotels

However, if you stay in a hotel, you can easily book yourself to unforgettable guided tours through the natural, artistic and historic heritage of the archipelago. Budget Accommodations in Mallorca. Almudaina â€" This 3-star cheap Mallorca ... Hotel Mirador â€" This 4-star accommodation in Palma de Mallorca offers scenic views of the marina from its panoramic terraces. It offers a swimming pool, bar, an ala carte restaurant, fitness center, sauna, solarium, tour desk and a ...