A coastal scene with a hotel, calm water, and rocky shorelines.

Adults Only & Resorts in Cala Vinas from AU$119

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cala Vinas Adults Only

Top Cala Vinas Hotel Reviews

Hotel Negresco Playa de Palma - Adults Only

Hotel Negresco Playa de Palma - Adults Only

8/10 Good
"The room was clean and was turned down everyday. The beds were not that comfy. The pillows were very uncomfortable. And the bathroom had no proper door or a light that you could turn off yourselves."
Melana 5-night trip
Posted 2 days ago
Hotel Negresco Playa de Palma - Adults Only
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

10/10 Excellent
"We had a great four nights. Staff were great and the hotel is great for exploring Palma, the bus stops outside the hotel. It was righthand the end of the season but you wouldn't have known."
Michael 4-night trip
Posted 3 weeks ago
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Explore a world of travel with Expedia