Mallorca Island Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • 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.
Suites ROC Portonova - Newly Renovated 2026
Convent de la Missio Boutique Hotel GL, Adults Only – Preferred Hotels & Resorts
Hotel Hesperia Mallorca
Hotel Costa Azul
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
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

The Boc Hostels Palma - Youth Hostel

The Boc Hostels Palma - Youth Hostel

2 out of 5
C/ de l'Arxiduc Lluís Salvador 46 Palma de Mallorca Illes Balears
  • 5 min drive from Port of Palma de Mallorca
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 Plaza ...
8.4/10 Very good! (61 reviews)
"Pros: Great location, awesome staff, clean, good kitchen. Cons: Not sure why, but my room was constantly packed with males (as only female). My friend was in another room, she said same thing for her. Why?! I don’t know. Another minus. Evenings & weekends get very loud. Couldn’t sleep with earplugs. ..."

Reviewed on Nov 5, 2026

The Boc Hostels Palma - Youth Hostel
Hostal Villa Maruja

Hostal Villa Maruja

1 out of 5
Carretera Militar 249 Palma de Mallorca Mallorca
  • 10 min drive from Port of Palma de Mallorca
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! (204 reviews)
"Clean room and helpful staff"

Reviewed on Oct 29, 2026

Hostal Villa Maruja
Hostal Ca's Bombu

Hostal Ca's Bombu

2 out of 5
C/Leonor Servera 86 Capdepera Mallorca
  • 55 min drive from Port of Palma de Mallorca
Stay at this hostal in Capdepera. Enjoy daily housekeeping, a garden, and concierge services. Popular attractions Cala Ratjada Port and Sa Torre Cega are located ...
8.6/10 Excellent! (59 reviews)
"Gente amable. La habitación muy amplia. Buena ubicación. En los pisos superiores cuando hace mucho calor además del ventilador de techo haría falta otro de pie. Pero es un detalle. Impresiona el estilo arquitectónico. Todo muy cuidado"

Reviewed on Jun 30, 2026

Hostal Ca's Bombu
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.

Things to do

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.