
Cala Romantica Vacations
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Cala Romantica Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.

THB Gran Bahia Hotel and Apartments
Price was $1,797, price is now $1,392 per person
$1,392
per person
Jul 30 - Aug 4
found 4 hours ago
Roundtrip non-stop flight included
New York (NYC) to Palma de Mallorca (PMI)
Book a stay at this beach hotel in Santa Margalida. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Popular attractions Playa de Muro and Playa de Can Picafort are located nearby.

Cap Vermell Grand Hotel
Save 100% on your flight
Price was $3,388, price is now $2,372 per person
$2,372
per person
Jul 30 - Aug 4
found 9 hours ago
Roundtrip non-stop flight included
New York (NYC) to Palma de Mallorca (PMI)
Book a stay at this luxury hotel in Capdepera. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cala Agulla Beach and Cala Millor Beach are located nearby.

Palma Riad
Palma de Mallorca Old Town
Save 100% on your flight
Price was $3,667, price is now $2,628 per person
$2,628
per person
Jul 30 - Aug 4
found 9 hours ago
Roundtrip non-stop flight included
New York (NYC) to Palma de Mallorca (PMI)
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Puerto Portals Marina are located nearby.

Hotel THB El Cid - Adults Only
Can Pastilla
Price was $2,014, price is now $1,512 per person
$1,512
per person
Jul 30 - Aug 4
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Palma de Mallorca (PMI)
Book a stay at this beach hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions El Arenal Beach and Port of Palma de Mallorca are located nearby.

Hotel Riu Playa Park - 0'0 All Inclusive
Price was $2,276, price is now $1,757 per person
$1,757
per person
Jul 30 - Aug 4
found 9 hours ago
Roundtrip non-stop flight included
New York (NYC) to Palma de Mallorca (PMI)
Book a stay at this beach property in Palma de Mallorca. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions El Arenal Beach and Playa de Palma are located nearby.

Bonanza Park Hotel by Olivia Hotels Collection
Illetas
Price was $1,853, price is now $1,448 per person
$1,448
per person
Jul 30 - Aug 4
found 18 hours ago
Roundtrip non-stop flight included
New York (NYC) to Palma de Mallorca (PMI)
Stay at this hotel in Calvia. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the property condition in our reviews. Popular attractions Puerto Portals Marina and Port of Palma de Mallorca are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Cala Romantica
View all tripsTop Hotel Deals

Grupotel Cala Marsal Natura Hotel
Platja Cala Marsal, S/N, Porto Colom Felanitx Mallorca
12.75 km from city center
Book a stay at this beach hotel in Felanitx. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Cala d'Or Marina and Cala Mondrago Beach ...

Inturotel Cala Esmeralda Beach Hotel & Spa - Adults Only
Calle Cala Esmeralda 8 Santanyi Mallorca
16.95 km from city center
Book a stay at this luxury hotel in Santanyi. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...

Inturotel Esmeralda Park
Calo des Corral, s/n Santanyi Mallorca
16.71 km from city center
Book a stay at this beach resort in Santanyi. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...

Hotel THB Sa Coma Platja
Carrer Ses Savines, s/n Sant Llorenc des Cardassar Mallorca
9.04 km from city center
Book a stay at this beach hotel in Sant Llorenc des Cardassar. Enjoy free WiFi, 2 restaurants, and a beach locale. Popular attractions Cala Millor Beach and ...

Cap Vermell Grand Hotel
Urbanización Atalaya de Canyamel Capdepera Balearic Islands
20.32 km from city center
Book a stay at this luxury hotel in Capdepera. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...

Sol Cala D'Or Apartments
Carrer dels Ravells s/n Santanyi Mallorca
16.95 km from city center
Stay at this aparthotel in Santanyi. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Cala d'Or Marina and Cala Mondrago Beach ...

Hotel Ankaa - Adults Only
Ctra. de les Coves, 46, 07680, Porto Cri Manacor Illes Balears, Spain
3.03 km from city center
Book a stay at this business-friendly hotel in Manacor. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. ...

THB Gran Bahia Hotel and Apartments
Carrer Almirante Cervera, 1 Santa Margalida Illes Balears
30.34 km from city center
Book a stay at this beach hotel in Santa Margalida. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Popular attractions Playa de Muro and Playa de Can Picafort ...

Talayot Hotel by Senator - Adults Only
Carrer de Son Sard 2 Son Servera Illes Balears
12.06 km from city center
Book a stay at this spa hotel in Son Servera. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Cala Millor Beach and Bona Beach ...

Senator Cala Millor Hotel
Calle Binicanella 3 Son Servera Baleares
11.64 km from city center
Stay at this hotel in Son Servera. Enjoy free WiFi, an outdoor pool, and room service. Popular attractions Cala Millor Beach and Fantasy Park are located ...

Inturotel Cala Azul
Cala d'Or Santanyi Mallorca
16.7 km from city center
Book a stay at this beach aparthotel in Santanyi. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...

ICON Valparaiso - Adults Only
C/ d'Arago, 28 Manacor Mallorca
7.34 km from city center
Book a stay at this beach hotel in Manacor. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...

Grupotel Aguait Resort & Spa - Adults Only
Avinguda dels Pins, 61 Capdepera Mallorca
23.49 km from city center
Book a stay at this beach hotel in Capdepera. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
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 Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Tue, Nov 24 - Sun, Dec 6
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$40 Roundtrip, found 5 hours ago
$40
Roundtrip
found 5 hours ago

Tue, Nov 24 - Sun, Dec 6
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$77 Roundtrip, found 5 hours ago
$77
Roundtrip
found 5 hours ago

Tue, Nov 24 - Sun, Dec 6
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$215 Roundtrip, found 5 hours ago
$215
Roundtrip
found 5 hours ago

Thu, Aug 6 - Thu, Aug 13
LHR
Heathrow
PMI
Palma de Mallorca
$255 Roundtrip, found 3 days ago
$255
Roundtrip
found 3 days ago

Thu, Aug 6 - Thu, Aug 13
LHR
Heathrow
PMI
Palma de Mallorca
$276 Roundtrip, found 3 days ago
$276
Roundtrip
found 3 days ago

