Playa de Palma Cheap Holidays 2026

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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

Top flight + Cheap hotel deals in Playa de Palma

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

BQ Amfora Beach Hotel - Adults Only

Can Pastilla

NZ$686

per person

2 Oct - 6 Oct

found 1 day ago

Return flight included

London (LON) to Palma de Mallorca (PMI)

8.6/10 Excellent! (825 reviews)

Hotel Hispania

Save 100% on your flight

NZ$973

per person

2 Oct - 6 Oct

found 1 day ago

Return flight included

London (LON) to Palma de Mallorca (PMI)

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

Amazing management

Reviewed on 8 Aug 2026

BQ Apolo Hotel

Can Pastilla

NZ$744

per person

2 Oct - 6 Oct

found 1 day ago

Return flight included

London (LON) to Palma de Mallorca (PMI)

8.8/10 Excellent! (1,002 reviews)

Hotel Playa Golf - Adults Only +16

NZ$963

per person

2 Oct - 6 Oct

found 1 day ago

Return flight included

London (LON) to Palma de Mallorca (PMI)

8.8/10 Excellent! (1,002 reviews)

Ok breakfast not the best

Reviewed on 8 Aug 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.

BQ Amfora Beach Hotel - Adults Only

Can Pastilla

NZ$686

per person

2 Oct - 6 Oct

found 1 day ago

Return flight included

London (LON) to Palma de Mallorca (PMI)

8.6/10 Excellent! (825 reviews)

Hotel Hispania

Save 100% on your flight

NZ$973

per person

2 Oct - 6 Oct

found 1 day ago

Return flight included

London (LON) to Palma de Mallorca (PMI)

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

Amazing management

Reviewed on 8 Aug 2026

BQ Apolo Hotel

Can Pastilla

NZ$744

per person

2 Oct - 6 Oct

found 1 day ago

Return flight included

London (LON) to Palma de Mallorca (PMI)

8.8/10 Excellent! (1,002 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Playa de Palma

View all trips

Top Cheap Playa de Palma Hotels

Hotel Amic Gala

C/ Xabec Number 5 Palma de Mallorca Mallorca

6 min drive from El Arenal Beach

Stay at this family-friendly hotel in Palma de Mallorca. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff in ...

7.4/10 Good! (518 reviews)

"I liked this hotel, sooo close to the aiport, a quick bus trip away (9 minutes). They had a spectacular breakfast at only 10 euros, you can use the pool at their sister hotel which is 50 metres away over the road. The air con in the rooms was really good so I could sleep easily at night. An enjoyable ..."

Reviewed on 16 Aug 2026

Hotel Arcadia

Calle Cannes 23 Palma de Mallorca Mallorca

7 min walk from El Arenal Beach

Stay at this hotel in Palma de Mallorca. Enjoy free Wi-Fi, a 24-hour front desk and a local area shuttle (surcharge). Popular attractions El Arenal Beach and ...

Alua Linda Mallorca

Octavio Augusto, 2 Palma de Mallorca Balearic Islands

6 min drive from El Arenal Beach

Stay at this hotel in Palma de Mallorca. Enjoy free Wi-Fi, 2 outdoor pools and 2 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...

See all 6,095 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.