Icon Valparaiso by Petit Palace -Adults Only has simple, bright décor throughout. Its air-conditioned rooms have satellite TV and private bathrooms. Guests can enjoy a range of Mediterranean cuisine in the Valparaiso's buffet restaurant. There is also a bar offering sea views. There is a range of shops, bars and restaurants in Cala Murada, a 5-minute walk from Hotel Valparaiso. Cala Mondragó Natural Park is 30 km from the hotel, while Palma and its airport can be reached within an hour by car. This property also has one of the best-rated locations in Cala Murada!