Cheap Vacations in Playa de Palma 2026

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 Playa de Palma

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

AluaSoul Palma - Adults Only

Can Pastilla

CA $1,351

per person

Dec 8 - Dec 14

found 1 day ago

Roundtrip flight included

Toronto (YYZ) to Palma de Mallorca (PMI)

8.6/10 Excellent! (965 reviews)

Great choice of hotel and location staff lovely and very helpful, food great with a good choice of options for the breakfast and dinner also good live entertainers at night. Definitely worth staying here to experience for yourself.

Reviewed on Sep 30, 2026

BG Hotel Java

Can Pastilla

CA $1,424

per person

Nov 14 - Nov 20

found 3 hours ago

Roundtrip flight included

Vancouver (YVR) to Palma de Mallorca (PMI)

8.6/10 Excellent! (1,000 reviews)

Stayed 5 nights. Room was clean. Very good selection for breakfast and dinner. What I did not expect was they would charge 18 euros to use the in room safe for 5 days. The safe requires a physical key to lock it.

Reviewed on Sep 30, 2026

Don't see what you're looking for?

See all available trips from Columbus to Playa de Palma

View all trips

4 Night Cheap holidays in Playa de Palma

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

Hotel Balear

Can Pastilla

CA $1,457

per person

Nov 18 - Nov 22

found 1 day ago

Roundtrip flight included

Québec (YQB) to Palma de Mallorca (PMI)

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

Hotel Ilusion Calma & Spa

Can Pastilla

CA $1,466

per person

Nov 18 - Nov 22

found 1 day ago

Roundtrip flight included

Québec (YQB) to Palma de Mallorca (PMI)

7.8/10 Good! (379 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Playa de Palma

View all trips

Cheap Hotels in Playa de Palma

Forenna Hostel - Adults Only

Carretera Militar 246 Palma de Mallorca

22 min walk from Playa de Palma

Stay at this hostel in Palma de Mallorca. Enjoy free WiFi, daily housekeeping, and minibars. Popular attractions El Arenal Beach and Playa de Palma are located ...

Hostal Villa Maruja

Carretera Militar 249 Palma de Mallorca Mallorca

22 min walk from Playa de Palma

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

The Boc Hostels Beach

Carrer de la Singladura, 2 Palma de Mallorca

21 min walk from Playa de Palma

Stay at this hostel in Palma de Mallorca. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Port of Palma de Mallorca and Playa ...

9.2/10 Wonderful! (111 reviews)

"Supposed to be 24 hour reception Instead I got there late and nobody could let me in. I was banging on the door for 30 minutes. Rang the phone and no answered. Eventually a guest let me in but then I had to wait for another 30 minutes for someone to man the reception. Finally got to sleep at ..."

Reviewed on Sep 17, 2026

See all 6,180 properties in Playa de Palma

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.