Hotels with free cancellation in Palma Nova

Adults-only hotel with 3 outdoor swimming pools, restaurant, and stunning beach views in Palma Nova.

Relax at this beach aparthotel featuring 2 outdoor swimming pools, a full-service spa, and international dining options.

Luxury hotel with a spa, outdoor and indoor pools, and tennis courts near beautiful beaches in Son Caliu.

Relax by the swimming pool at this family-friendly aparthotel near the beach in Palma Nova, offering great dining and entertainment options.

Enjoy a relaxing stay with an outdoor pool and kitchenettes just a short walk from Palma Nova Beach.

Luxury aparthotel with 9 outdoor pools, adults-only areas, and 5 on-site restaurants in Palma Nova.

Luxury resort with spa, two outdoor swimming pools, and Mediterranean dining in Calvia, just minutes from Palma Nova Beach.

Adults-only hotel with outdoor pool and stunning views, just a short walk from Palma Nova Beach.

Enjoy a family-friendly stay with an outdoor pool, restaurant, and kids club near Palma Nova beach.

Enjoy a relaxing stay with an outdoor swimming pool and a terrace, just a short walk from Palma Nova Beach.

Enjoy a relaxing stay with an outdoor pool, restaurant, and complimentary breakfast in Palma Nova.

Family-friendly hotel with 2 outdoor swimming pools, a complimentary water park, and multiple dining options.

Charming boutique hotel in Son Caliu, Balearic Islands, perfect for a relaxing getaway.