A historic cathedral with Gothic architecture, a fountain, and a calm waterfront.

Hotels with Parking & Resorts in Mallorca Island from AU$225

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Mallorca Island Hotels with Parking

Our top choices for Mallorca Island hotels with parking

Terreno Barrio Hotel - New Opening 2026

Terreno Barrio Hotel - New Opening 2026
4.5 star property
El Terreno
9.4 out of 10, Exceptional, (3 reviews)
"The location is good, close to bus lines to the centre of the city. All the staff are super friendly and helpful, and the place is impeccable. However, not all amenities are as advertised, as the Hotel is not completely finished. The pool, the cafeteria and gym etc. are still under construction."
Canada
Stephan
The price is AU$422
includes taxes & fees
22 July - 23 July
Terreno Barrio Hotel - New Opening 2026

Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1,002 reviews)
"Can't fault the hotel at all. Modern rooms. Extremely clean. Spacious. It is not a "party" hotel, so if that's what you're after this is probably not the hotel for you."
United Kingdom
Gavin
The price is AU$355
includes taxes & fees
29 June - 30 June
Hotel THB El Cid - Adults Only

AYA Seahotel – Adults Only

AYA Seahotel – Adults Only
4.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (875 reviews)
"Beautiful location and clean"
United States
Paowanee
The price is AU$225
includes taxes & fees
5 July - 6 July
AYA Seahotel – Adults Only

Grupotel Cala Marsal Natura Hotel

Grupotel Cala Marsal Natura Hotel
4.0 star property
Felanitx
8.6 out of 10, Excellent, (268 reviews)
"Sea view was amazing beautiful place lovely staff will definitely be back"
United Kingdom
christopher
The price is AU$308
includes taxes & fees
9 July - 10 July
Grupotel Cala Marsal Natura Hotel

Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
4.0 star property
Son Armadams
9.0 out of 10, Wonderful, (1,000 reviews)
"Great facilities, very pleasant staff, lovely pool and beach bar."
United Kingdom
Jo
The price is AU$306
includes taxes & fees
12 July - 13 July
Hotel Isla Mallorca & Spa

Hotel Playa Mondrago

Hotel Playa Mondrago
3.0 star property
Santanyi
8.8 out of 10, Excellent, (32 reviews)
"The location was perfect! 2 min walk to the beach with convenient parking! The staff and utilities offered were incredible! Highly recommend staying here."
United States
Megan
The price is AU$349
includes taxes & fees
28 June - 29 June
Hotel Playa Mondrago

Hotel El Guía

Hotel El Guía
4.0 star property
Sóller
9.4 out of 10, Exceptional, (199 reviews)
"Clean room, great staff "
Canada
Brady
The price is AU$254
includes taxes & fees
28 June - 29 June
Hotel El Guía

Hotel Los Geranios

Hotel Los Geranios
4.0 star property
Sóller
9.2 out of 10, Wonderful, (261 reviews)
"Staff were extremely friendly, room was perfection. Proximity to everything amazing. Will definitely be back and would recommend to others."
United Kingdom
Laura
The price is AU$308
includes taxes & fees
29 June - 30 June
Hotel Los Geranios

Es Petit de Valldemossa

Es Petit de Valldemossa
3.0 star property
Valldemossa
9.8 out of 10, Exceptional, (202 reviews)
"Excellent hotel, staff, and breakfast"
United Kingdom
Caroline
The price is AU$353
includes taxes & fees
30 June - 1 July
Es Petit de Valldemossa

Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection
4.0 star property
Illetas
8.8 out of 10, Excellent, (468 reviews)
"Excellent hotel fabulous staff and great location. "
United Kingdom
Sarah
The price is AU$260
includes taxes & fees
29 June - 30 June
Bonanza Park Hotel by Olivia Hotels Collection
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Mallorca Island Hotel Reviews

Explore a world of travel with Expedia