Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Flight and Cheap hotel deals in Mallorca Island

Price found within the past 48 hours. Click for updated prices.

Grupotel Gran Vista & SPA

CA $465

per person

Sep 30 - Oct 4

found 22 hours ago

Roundtrip flight included

Barcelona (BCN) to Palma de Mallorca (PMI)

8.6/10 Excellent! (526 reviews)

All good and great for families!

Reviewed on Jul 25, 2026

Convent de la Missio Boutique Hotel GL, Adults Only – Preferred Hotels & Resorts

Palma de Mallorca Old Town

CA $2,631

per person

Oct 1 - Oct 8

found 8 hours ago

Roundtrip flight included

Prague (PRG) to Palma de Mallorca (PMI)

9.6/10 Exceptional! (540 reviews)

Loved staying here! The hotel was beautiful, the amenities were pristine, and the staff made us feel very welcomed. They were very accommodating and kind

Reviewed on Jul 6, 2026

Suites ROC Portonova - Newly Renovated 2026

Palmanova

CA $849

per person

Sep 30 - Oct 4

just found

Roundtrip flight included

Barcelona (BCN) to Palma de Mallorca (PMI)

9.6/10 Exceptional! (8 reviews)

the resort was in the perfect spot, no complaints.

Reviewed on Jul 6, 2026

Hotel ROC Illetas & SPA

Illetas

CA $1,182

per person

Sep 30 - Oct 4

found 22 hours ago

Roundtrip flight included

Barcelona (BCN) to Palma de Mallorca (PMI)

8.8/10 Excellent! (1,016 reviews)

Absolutely beautiful place. The hotel servers at breakfast & dinner were delightful and personable. Gorgeous swimming pools and good accesss to private beaches. So glad I stayed here!

Reviewed on Jul 28, 2026

Hotel Condesa Mallorca

CA $685

per person

Sep 30 - Oct 4

found 22 hours ago

Roundtrip flight included

Barcelona (BCN) to Palma de Mallorca (PMI)

8.2/10 Very good! (1,011 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Mallorca Island

View all trips

5* Cheap holidays in Mallorca Island

Price found within the past 48 hours. Click for updated prices.

Convent de la Missio Boutique Hotel GL, Adults Only – Preferred Hotels & Resorts

Palma de Mallorca Old Town

CA $2,631

per person

Oct 1 - Oct 8

found 8 hours ago

Roundtrip flight included

Prague (PRG) to Palma de Mallorca (PMI)

9.6/10 Exceptional! (540 reviews)

Loved staying here! The hotel was beautiful, the amenities were pristine, and the staff made us feel very welcomed. They were very accommodating and kind

Reviewed on Jul 6, 2026

Can Alomar Hotel

Palma de Mallorca Old Town

CA $2,929

per person

Sep 4 - Sep 7

found 4 hours ago

Roundtrip flight included

Toronto (YTO) to Palma de Mallorca (PMI)

9.8/10 Exceptional! (325 reviews)

Sarena de Muro Resort Mallorca, part of Destination by Hyatt

CA $5,672

per person

Aug 29 - Sep 4

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Palma de Mallorca (PMI)

9.2/10 Wonderful! (62 reviews)

The food was not good.

Reviewed on Jul 25, 2026

Don't see what you're looking for?

See all available trips from Columbus to Mallorca Island

View all trips

4 Night Cheap holidays in Mallorca Island

Price found within the past 48 hours. Click for updated prices.

Hotel ROC Illetas & SPA

Illetas

CA $759

per person

Sep 22 - Sep 26

found 1 day ago

Roundtrip flight included

Barcelona (BCN) to Palma de Mallorca (PMI)

8.8/10 Excellent! (1,016 reviews)

Absolutely beautiful place. The hotel servers at breakfast & dinner were delightful and personable. Gorgeous swimming pools and good accesss to private beaches. So glad I stayed here!

Reviewed on Jul 28, 2026

Suites ROC Portonova - Newly Renovated 2026

Palmanova

CA $849

per person

Sep 30 - Oct 4

just found

Roundtrip flight included

Barcelona (BCN) to Palma de Mallorca (PMI)

9.6/10 Exceptional! (8 reviews)

the resort was in the perfect spot, no complaints.

Reviewed on Jul 6, 2026

Hotel Hispania

CA $997

per person

Sep 30 - Oct 4

found 23 hours ago

Roundtrip flight included

Barcelona (BCN) to Palma de Mallorca (PMI)

8.2/10 Very good! (1,006 reviews)

Beautiful stay at the Hotel hispania ,it was only a short visit will definitely be back. The rooftop bar is amazing fabulous to sit and watch the sunset and the staff were lovely.Rooms were cleaned every day .if I had only one gripe the bed was not so comfy, two beds pushed together one was ok second one was like a rock but I must say I love a soft bed so really it's a matter of what people like don't leave that put you off going it still would not stop me returning .

Reviewed on Jul 10, 2026

Don't see what you're looking for?

See all available trips from Columbus to Mallorca Island

View all trips

Cheap Hotels in Mallorca Island

Hostal Villa Maruja

Carretera Militar 249 Palma de Mallorca Mallorca

53 min drive from Playa de Muro

Book a stay at this business-friendly hostal in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), and an area shuttle (surcharge). Popular attractions ...

8.8/10 Excellent! (182 reviews)

"Clean room, nice location. Great for the price!"

Reviewed on Jul 26, 2026

Hostal Pons

C/ del VI, 8 Palma de Mallorca Balearic Islands

49 min drive from Playa de Muro

Stay at this hostal in Palma de Mallorca. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Port of Palma de Mallorca and Cala ...

8.2/10 Very good! (236 reviews)

"Beautiful building from the 1800's!"

Reviewed on Jul 26, 2026

Embat alberg juvenil - Hostel

Rector Escarrer 4 Montuiri Mallorca

40 min drive from Playa de Muro

Stay at this hostel in Montuiri. Enjoy free WiFi, breakfast (surcharge), and an airport shuttle (surcharge). Popular attractions Iglesia de San Bartolomé and ...

See all 17,159 properties in Mallorca Island

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.