4-Star Hotels with Gym and Parking near The Beach in Alcudia

Las Gaviotas Suites Hotel & Spa in Playa de Muro, Majorca, provides a luxurious and secure experience with enhanced hygiene and safety measures. Boasting over 50 years in the hospitality industry, the hotel offers comfortable rooms, room service and diverse gastronomic options including special menus for dietary requirements. Guests can enjoy various on-site activities such as cycling, swimming and running, as well as water sports in the nearby Alcudia bay. The hotel features spa facilities for relaxation and is close to s'Albufera Natural Park, allowing guests to explore the local culture and flavors of Majorca.

Zafiro Mallorca & Spa is a 4-star luxurious resort located in the residential area of Ca’n Picafort, Mallorca, offering comfortable studios and apartments with private kitchens, living rooms and balconies or terraces perfect for families. The resort features numerous pools, including a bubble pool for kids, a heated pool with jets in the Zen, Wellness & Spa area, and an exclusive Oasis pool for adults only. There are also activities and workshops for children, a complete All-Inclusive Plus service, and La Palapa bar for à la carte lunches and a special menu for children. The resort's Zen, Spa & Wellness area offers a sanctuary of peace where guests can relax in jet pools, saunas, or Turkish baths and indulge in treatments and rituals using natural products. The hotel's main pool is surrounded by gardens and a terrace with sunbeds, and the resort has numerous services to ensure guests enjoy their holidays in comfort.