• Help

Hotels in Mallorca near Sex Shop Non Stop Calas de Mallorca

Hotels on map
Search Hotels
2026-05-03
2026-05-04
2026-05-03
2026-05-04

Filter Results

Hotels by class

Hotel name

Price per night

  • + Show All - Show Less

Accommodation type

Districts

Attractions

  • + Show All - Show Less

Thematic hotels

  • + Show All - Show Less

Review rating

Hotel facilities

  • + Show All - Show Less

Room facilities

Filter
Distance - low to high
Sorting
  • High to low popularity
  • High to low rating
  • Low to high price
  • Distance - low to high
Specify your search:
All
City centre
5-star hotels
Highest rating
Free Wi-Fi
Excellent
1185 reviews
8.6
Avenida Joan Miro, 21, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
Valet parking
24-hour reception
Indoor swimming pool
Outdoor swimming pool
Beach access
Fitness centre
Offering proximity to Moll de Ponent, which is about a 5-minute walk away, the comfortable Hotel Victoria, A Gran…
Good
2185 reviews
7.8
Carrer Germans Schembri, 1, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Express check-in/ -out
Beach access
Golf course
Cycling
Billiard tables
Restaurant
Bar/ Lounge area
Offering 70 rooms, the youth We Hostel Palma - Albergue boasts a location 6 minutes' walk from Abraxas Mallorca. Featuring Wi…
Excellent
658 reviews
8.8
Carrer Dels Germans Schembri 2, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Rooftop pool
Plunge pool
Seasonal outdoor pool
Solarium
Restaurant
Bar/ Lounge area
Wheelchair access
Air conditioning
Located just 450 metres from the Port of Palma de Mallorca, the 4-star smoke-free Joe'S Gomila Boutique Hotel…
Good
32 reviews
7.8
Plaza Mediterraneo - 8 - Palma De Mallorca, Palma de Mallorca, Spain
Free Wi-Fi in rooms
No pets allowed
Located a 10-minute drive from the Gothic Roman Catholic cathedral "Catedral de Mallorca", Hostal Terramar Palma de Mallorca hotel…
Carrer De L'Aigua Dolca, 1 1º - 2ª, Palma de Mallorca, Spain
Wi-Fi
Air conditioning
No pets allowed
The 70 m² Apartamento Fenix Palma de Mallorca overlooks the garden and is situated a mere 5 minutes' walk from…
Av Joan Miro 17, Palma de Mallorca, Spain
Wi-Fi
Air conditioning
No pets allowed
The spacious Luxury Maisonette Apartment Seeview 3 Terassen Palma de Mallorca includes a terrace and is located 16 minutes' walk…
Good
41 reviews
8
Josep Villalonga 22, Palma de Mallorca, Spain
Very good location
This property boasts very good location. It has a score 7.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi
24-hour reception
Free shuttle service
Restaurant
Bar/ Lounge area
Meeting/ Banquet facilities
Located nearly 5 minutes' walk from Hostal Corona Palma de Mallorca hotel, guests can quickly reach the Museum of City…
Excellent
1892 reviews
8.2
Josep Villalonga, 16, Palma de Mallorca, Spain
Very good location
This property boasts very good location. It has a score 7.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Express check-in/ -out
Tennis court
Golf course
Archery
Horseback riding
Wind surfing
Diving
Snorkelling
Fishing
Canoeing
Cycling
Hiking
Paid shuttle service
Bar/ Lounge area
Featuring currency exchange and a lift, the 3-star Hotel Zurbaran Palma is located in a quiet residential area of…
Excellent
284 reviews
9
Calle Santa Rita 13, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Express check-in/ -out
Saltwater pool
Seasonal outdoor pool
Fitness club
Full body massage
Head massage
Back massage
Located approximately 20 minutes' walk from the Sa Feixina Park, the smoke-free Hotel Can Quetglas Palma de Mallorca offers…
Excellent
445 reviews
9.4
3 Carrer Porres, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Express check-in/ -out
Plunge pool
Fitness club
Full body massage
At the 4-star smoke-free Terreno Suites Palma de Mallorca hotel, you can stay close to the Port of Palma…
Excellent
3048 reviews
8.2
Avenida Gabriel Roca, 29, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Seasonal outdoor pool
Fitness centre
Spa & wellness centre
Solarium
Massage
Restaurant
Poolside snack bar
The 4-star Melia Palma Marina Hotel offers air-conditioned rooms 25 minutes' walk from the Gothic Roman Catholic cathedral…
Excellent
38 reviews
8.8
Carrer Dos De Maig, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
No pets allowed
Located a mere 8 minutes on foot from the 1300s circular Castell de Bellver Castle, the 2-bedroom Villa El…
Excellent
2302 reviews
8.8
Joan Miro, 74, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
24-hour reception
Infinity pool
Rooftop pool
Saltwater pool
Plunge pool
Seasonal outdoor pool
Golf course
Massage
Restaurant
Poolside snack bar
The 4-star Hotel Feliz Palma de Mallorca is located around a 25-minute walk from the Es Baluard Museu…
Excellent
43 reviews
8.6
Avenida Joan Miro, 74, Palma de Mallorca, Spain
Wi-Fi in rooms
Bar/ Lounge area
Kids club
Located just 6 minutes' stroll from Social club, Hotel Rosamar Palma de Mallorca provides guests with massage therapy and chaise…
Excellent
7 reviews
10
Georges Bernanos, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Beach access
Golf course
Diving
Cycling
Hiking
Non-smoking rooms
Cots
Air conditioning
Offering a solarium for a relaxing experience, Ca'N Perlita Villa Palma de Mallorca is located 25 minutes' walk from the…
Carrer De La Salut 66, Palma de Mallorca, Spain
Pleasant location
This property boasts pleasant location. It has a score 6.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Cots
Air conditioning
Pets allowed
Situated nearly 25 minutes' walk from the Passeig des Born, the 3-bedroom Villa Oasis Terra Blanca By Priorityvillas Palma…
Excellent
3578 reviews
8.6
Camilo Jose Cela, 5, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Outdoor swimming pool
Fitness centre
Solarium
Restaurant
Bar/ Lounge area
Offering an indoor swimming pool, the luxury Innside By Melia Palma Bosque hotel is nestled in the entertainment district of…
Excellent
23 reviews
9.4
Carrer Camilo Jose Cela, 11, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Air conditioning
No pets allowed
The 3-bedroom Villa Bellver Palma de Mallorca offers proximity to such city sites as Son Armadams, located a mere…
Excellent
11 reviews
9.6
Avenida Joan Miro, 73, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Express check-in/ -out
Infinity pool
Rooftop pool
Fitness centre
Spa & wellness centre
Solarium
Turkish bath
Massage
Body scrub
Body wraps
Facial
Jacuzzi
Featuring live performances and a nightclub, Terreno Barrio Hotel Palma de Mallorca is located in Palma de Mallorca, 6 minutes'…
Excellent
137 reviews
8.2
Carrer Camilo Jose Cela, 6, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Express check-in/ -out
Outdoor swimming pool
Wheelchair access
Air conditioning
No pets allowed
Located about 600 metres from the Museum of City History, Limehome Palma Marina hotel is nearly 5 minutes' walk from…
Excellent
1752 reviews
8.2
Son Catlaret S/N, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Snorkelling
Canoeing
Hiking
Wheelchair access
Air conditioning
No pets allowed
Offering 56 rooms, Palma Port Hostel - Albergue Juvenil boasts a location around a 5-minute walk from Social club.
Carrer De Georges Bernanos, 52, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Wheelchair access
Air conditioning
No pets allowed
Located just 0.6 km from Millennium, the 2-bedroom Bernanos House - Your Charming Place In Palma villa offers a terrace…
Excellent
3078 reviews
8.6
Almirante Cervera 5, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Bar/ Lounge area
Air conditioning
No pets allowed
Situated only 5 minutes' walk from Son Armadams, the budget Hostal Bonany Palma de Mallorca offers an outdoor swimming pool…
Excellent
7 reviews
9.4
Carrer De Son Armadans 22, Palma de Mallorca, Spain
Exceptional location
This property boasts exceptional location. It has a score 10 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Tennis court
Golf course
Solarium
Poolside snack bar
Cots
Toys
During the stay at Villa Son Armadans Palma de Mallorca, guests can indulge in a solarium or visit the Sa…
Excellent
1186 reviews
8.4
126 Avinguda De Joan Miro, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Wheelchair access
Air conditioning
No pets allowed
Featuring a shared lounge onsite, the youth Y Hostel - Albergue Juvenil Palma de Mallorca is situated in an entertainment district…
126 Avinguda De Joan Miro, Cala Major (Mallorca), Spain
Very good location
This property boasts very good location. It has a score 7.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free internet access
Non-smoking property
Game room
Wheelchair access
Providing guests with bicycles for rent, Singular Hostel By Eurotels - Albergue Juvenil Cala Major is located nearly a 10-minute…
Excellent
29 reviews
9
Placa De L'Almirall Churruca 4, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Outdoor swimming pool
Cots
Air conditioning
No pets allowed
Located merely 6 minutes' stroll from Pueblo Español Mallorca, the 4-bedroom Villa Els Pins Palma de Mallorca includes a…
Excellent
29 reviews
9.6
7 Carrer De Pilar Juncosa, Palma de Mallorca, Spain
Exceptional location
This property boasts exceptional location. It has a score 9.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Beach access
Air conditioning
Pets allowed
Situated about a 5-minute drive from Iglesia Santa Teresita, the 1-bedroom Ford Transit Custom Camper Hotel offers easy…
Excellent
3274 reviews
8.6
Pilar Juncosa, 7, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Infinity pool
Seasonal outdoor pool
Fitness centre
Golf course
Cycling
Hiking
Spa & wellness centre
Turkish bath
Steam room
Full body massage
Head massage
Back massage
Waxing
Body scrub
Body wraps
Facial
Jacuzzi
Manicure
Pedicure
The charming 4-star Isla Mallorca & Spa Palma de Mallorca hotel, located merely a 6-minute stroll from Pueblo Español…
Excellent
7 reviews
10
Port De Palma, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Air conditioning
No pets allowed
Placa De L'Almirall Churruca, Palma de Mallorca, Spain
Exceptional location
This property boasts exceptional location. It has a score 9.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Beach access
Air conditioning
No pets allowed
The 1-bedroom Dacia Dokker Camperiz Hotel offers quick access to such tourist spots as Son Armadams, situated only 300…
Excellent
2155 reviews
8.6
Carrer Del Marques De La Senia, 34, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Indoor swimming pool
Rooftop pool
Seasonal outdoor pool
Fitness centre
Spa & wellness centre
Solarium
Turkish bath
Massage
Jacuzzi
Restaurant
Bar/ Lounge area
The 4-star Hotel Artmadams Palma de Mallorca is nestled in the centre of Palma de Mallorca and approximately minutes'…
Excellent
3329 reviews
8.6
Pilar Juncosa, 22, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Seasonal outdoor pool
Fitness centre
Golf course
Spa & wellness centre
Solarium
Steam room
Beauty treatment
Full body massage
Head massage
Back massage
Jacuzzi
Located about 2 km from the grassy park "Parque Sa Riera", the smoke-free Hotel Araxa - Adults Only Palma de…
Avenida Ingeniero Gabriel Roca, 11, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Seasonal outdoor pool
Fitness centre
Golf course
Hiking
Solarium
Featuring a superb location, Hotel Palma Bellver, Affiliated By Melia offers views of the bay, and is a 25-minute…
Good
2281 reviews
8
Paseo Maritimo, 10, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Rooftop pool
Seasonal outdoor pool
Fitness centre
Spa & wellness centre
Turkish bath
Jacuzzi
Restaurant
Bar/ Lounge area
Boasting a private art gallery, the comfortable Hotel Mirador Palma de Mallorca is located only 1.4 km from Jaume III…
Excellent
2720 reviews
8.6
Avenida Gabriel Roca, 7, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9.1 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Indoor swimming pool
Fitness centre
Solarium
Full body massage
Head massage
Back massage
Restaurant
Bar/ Lounge area
The 4-star smoke-free Hotel Costa Azul Palma de Mallorca is merely 1.9 km from the Convent of Santa Clara…
Good
178 reviews
7.2
22 Carrer Del Pedregar, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.4 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
No pets allowed
Rustica, Centrica & Agradable Bed & Breakfast Palma de Mallorca offers easy access to Lundgren Gallery, which is situated 6 minutes' walk…
Excellent
1304 reviews
8.6
Corb Mari, 22, Palma de Mallorca, Spain
Very good location
This property boasts very good location. It has a score 7.7 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Seasonal outdoor pool
Fitness centre
Massage
Restaurant
Poolside snack bar
Located 2.6 km from Jaume III Avenue, the 4-star smoke-free Bq Augusta Hotel Palma de Mallorca offers spacious…
Excellent
5311 reviews
8.4
Garita, 3, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Indoor swimming pool
Outdoor swimming pool
Fitness centre
Solarium
Restaurant
Bar/ Lounge area
Located on the promenade of Palma de Mallorca, Catalonia Majorica Hotel Palma de Mallorca offers air-conditioned rooms 25 minutes'…
Excellent
18 reviews
8.8
Carrer Del Marques De La Torre, 8A, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Air conditioning
No pets allowed
The 2-bedroom Torre Blanca Villa Palma de Mallorca is located around a 25-minute walk from the Mercat de…
Excellent
169 reviews
8.6
Francisco Vidal Sureda, 24, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in rooms
24-hour reception
Plunge pool
Seasonal outdoor pool
Fitness centre
Golf course
Business centre
Guests will appreciate the elegant 4-star Hesperia Mallorca Palma de Mallorca hotel's location, only a 9-minute stroll from…
Good
3625 reviews
7.8
Vista Alegre, 1, Palma de Mallorca, Spain
Very good location
This property boasts very good location. It has a score 7.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Seasonal outdoor pool
Fitness centre
Golf course
Cycling
Hiking
Billiard tables
Table tennis
Solarium
Massage
Offering a terrace with parasols and sun loungers, the cosy 3-star Hotel Amic Horizonte Palma de Mallorca is nearly…
3 Passeig De L'Equador, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Free Wi-Fi in public areas
Outdoor swimming pool
Beach access
Fitness centre
Billiard tables
Solarium
The 3-bedroom Villa With Private Pool -Palma Ambassador Center Etv14825 entices active guests with access to a fitness suite…
Excellent
877 reviews
8.4
Pza. Puente, 3, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Beach access
Fitness centre
Restaurant
Bar/ Lounge area
Business centre
Providing a banquet hall ideal for moments spent together, the 4-star designer Ac Hotel Ciutat De Palma By Marriott…
Excellent
1350 reviews
8.6
Francisco Vidal Sureda 23, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.2 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Indoor swimming pool
Saltwater pool
Fitness centre
Golf course
Cycling
Hiking
Spa & wellness centre
Turkish bath
Steam room
Massage
Waxing
Body scrub
Body wraps
Facial
Jacuzzi
Manicure
Pedicure
Offering modern rooms and Wi-Fi in public areas, Gpro Valparaiso Palace & Spa Palma de Mallorca hotel is 2.8 km…
Excellent
43 reviews
9.2
Xile 10, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.9 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Outdoor swimming pool
Cots
Air conditioning
No pets allowed
Located just 7 minutes' walk from Pueblo Español Mallorca, the 2-bedroom Villa Teulera Palma de Mallorca features a swimming…
7 Carrer Del Paraguai, Palma de Mallorca, Spain
Exceptional location
This property boasts exceptional location. It has a score 9.5 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
24-hour reception
Express check-in/ -out
Beach access
Aqua park
Tennis court
Golf course
Horseback riding
Wind surfing
Diving
Snorkelling
Fishing
Canoeing
Cycling
Hiking
Billiard tables
Table tennis
Solarium
During the stay at Villa Ca'N Alonso - Families & Athletes Only Palma de Mallorca, guests can indulge in a solarium or…
Carrer Moli D'En Gareta, 37, Palma de Mallorca, Spain
Excellent location
This property boasts excellent location. It has a score 9.3 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Cots
Air conditioning
No pets allowed
The 0-room Moli 37 House - Port View Terrace By Priorityvillas Palma de Mallorca is located only 0.9 km from…
Carrer De Costa Rica 1, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.8 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Pets allowed
Located just 400 m from Pueblo Español Mallorca and Iglesia Santa Teresita, Vintage Camper Van Explore Driving Mallorca - Full Equip…
Excellent
10 reviews
9
Carrer Terrer, 6, Palma de Mallorca, Spain
Superb location
This property boasts superb location. It has a score 8.6 out of 10 for location according to the visitors’ reviews. It must be a convenient place to stay!
Wi-Fi
Non-smoking rooms
Cots
Air conditioning
No pets allowed
Located a 5-minute walk from the Es Jonquet Neighborhood, Casa Lea - Terrer 6 By Priorityvillas Palma de Mallorca offers…

All hotels in Mallorca are booked for your dates. Try other dates

2026-05-03
2026-05-04
Thank you for subscribing
Close