Palma de Mallorca Old Town Holidays from AU$887

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Palma de Mallorca Old Town Holiday

From its history to its culture and dining, there are almost endless tempting reasons to book a holiday package to Palma de Mallorca Old Town. When you want to escape the everyday, this inner city neighbourhood will be your home away from home. Hoping to see the sights during your trip to Palma de Mallorca Old Town? Make sure you stop by nearby attractions such as Cathedral of Santa Maria of Palma, Bellver Castle and Cala Mayor Beach. Expedia will help turn your ideal Palma de Mallorca Old Town holiday into reality, no matter your budget or travel plans.

Top Holiday Package Deals in Palma de Mallorca Old Town

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

Hotel Riu Concordia

4 out of 5
Save 100% on your flight
Price was AU$1,255, price is now AU$887 per person
AU$887
per person
4 May - 8 May
found 3 hours ago
Return flight included
Toulouse (TLS) to Palma de Mallorca (PMI)
8.2/10 Very Good! (856 reviews)
Hotel lovely, room nice but small no seating area we are English and didn't realise it would be full of Germans. Breakfast good Evening meal poor and did t get a drink included with meal ( inc had to pay for water) air con didn't work in room but eventually got it sorted. No sound proofing of room so noisy all night long with groups coming home 1am 2am 3am etc banging doors and shouting, asked to be moved but hotel full. All in all nice hotel but wouldn't return due to area been German which we weren't told about

Reviewed on 13 June 2025

Hotel Riu Playa Park - 0'0 All Inclusive

Hotel Riu Playa Park - 0'0 All Inclusive

4 out of 5
Save 100% on your flight
Price was AU$1,468, price is now AU$1,012 per person
AU$1,012
per person
4 May - 8 May
found 3 hours ago
Return flight included
Toulouse (TLS) to Palma de Mallorca (PMI)
8.6/10 Excellent! (389 reviews)
Close to the actions, beautiful walk on the boulevard.

Reviewed on 12 Oct 2025

Hotel Riu Bravo - 0'0 All Inclusive

Hotel Riu Bravo - 0'0 All Inclusive

4 out of 5
Save 100% on your flight
Price was AU$1,393, price is now AU$968 per person
AU$968
per person
4 May - 8 May
found 3 hours ago
Return flight included
Toulouse (TLS) to Palma de Mallorca (PMI)
8.4/10 Very Good! (473 reviews)
We really enjoyed our time at Rio Bravo! The staff were friendly and kind, and even taught us a bit of Spanish. The buffet offers a good selection of food, and we didn’t mind the 3 drink per person cap (it’s designed to stop people misbehaving), and the staff were lenient. We look forward to returning one day.

Reviewed on 17 Nov 2025

Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World

5 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
Price was AU$2,130, price is now AU$1,525 per person
AU$1,525
per person
4 May - 8 May
found 3 hours ago
Return flight included
Toulouse (TLS) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (529 reviews)
Great staff - very friendly and helpful with any requests The hotel is very clean, very well located and overall a great experience

Reviewed on 22 Dec 2025

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

4.5 out of 5
Illetas
Price was AU$1,212, price is now AU$918 per person
AU$918
per person
4 May - 8 May
found 3 hours ago
Return flight included
Toulouse (TLS) to Palma de Mallorca (PMI)
9/10 Wonderful! (1,000 reviews)
Sergio was awesome and made us feel very welcomed. This place is clean and has good breakfast options. We would definitely stay here again.

Reviewed on 1 Nov 2025

Our guide on where to stay in Palma de Mallorca Old Town

Find the best Palma de Mallorca Old Town areas and neighborhoods for the activities you enjoy most. Learn more about Palma de Mallorca Old Town
MMKK8T Holiday start in the air with view of Majorca below with sand and sea and people dip their toes in the sea

Can Pastilla

2 out of top 10 points of interest in this area

Hop off your plane and reach the beach in minutes in this smaller Majorca town not far from busier Palma.

Find hotels in Can Pastilla

Our pick of the best Palma de Mallorca Old Town Hotel Deals

Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 10 Mar to 11 Mar
AU$249
10 Mar - 11 Mar
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Very friendly staff, and a great hotel

Reviewed on 24 Feb 2026

Hotel Saratoga
Apartahotel Fil Suites

Apartahotel Fil Suites

4 out of 5
Carrer de la Ferreria 14 Palma de Mallorca Illes Balears
Fully refundableReserve now, pay when you stay
The price is AU$210 per night from 2 Mar to 3 Mar
AU$210
2 Mar - 3 Mar
includes taxes & fees
9.6/10 Exceptional! (485 reviews)
very good, no complaints

Reviewed on 26 Dec 2025

Apartahotel Fil Suites
Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World

5 out of 5
Carrer Bala Roja, 1 Palma de Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$427 per night from 2 Mar to 3 Mar
AU$427
2 Mar - 3 Mar
includes taxes & fees
Es Princep - The Leading Hotels of the World
See all 4,047 properties in Palma de Mallorca Old Town
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Palma de Mallorca Old Town holiday package cost?
Browse and book everything in one place with our Palma de Mallorca Old Town holiday packages, which start from just AU$887. Select the hotels and flights that match your travel style. Then, add on one or two tours or activities to cap off your unique adventure.
How do I get a cheap travel package to Palma de Mallorca Old Town?
Bundle your hotels and flights, add on extras such as activities, and save with a Palma de Mallorca Old Town holiday package. You won't just enjoy superb discounts on your trip — you'll have loads of choice too. When you book through Expedia, you'll have your pick of over 550 airlines and 1 000 000 hotels globally. Your next affordable adventure starts right here, right now!
Where should I stay in Palma de Mallorca Old Town?
A trip to Palma de Mallorca Old Town isn't complete without seeing Cathedral of Santa Maria of Palma and Bellver Castle. Stay at a hotel close by and easily access these fantastic tourist attractions.
What are the top hotels in Palma de Mallorca Old Town?
If it's your first time staying in Palma de Mallorca Old Town, lock in a room at UR Palacio Avenida - Adults Only or Concepció by Nobis, Palma, a Member by Design Hotels. Both will make you feel at home and are favourites among many savvy travellers.
How far in advance should I book my Palma de Mallorca Old Town holiday?
Reserving your tickets early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to 12 months in advance. This is generally the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to Palma de Mallorca Old Town sometimes emerge a few weeks before departure.
What does an Expedia Palma de Mallorca Old Town travel package include?
That's up to you. You can select from a variety of Palma de Mallorca Old Town bundles, such as a flight, hotel and rental car. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like experiences and activities. Whatever your Palma de Mallorca Old Town trip looks like, you'll save!
What should I know before booking a Palma de Mallorca Old Town travel package?
Our prices are always low. However, you'll snap up an even better deal if you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and a terrific range of choice.
Can I choose my airline with a Palma de Mallorca Old Town Expedia holiday package?
With a holiday package, you're the one in charge. Whether you're looking to fly to Palma de Mallorca Old Town in economy or business class, simply choose from the available airline options. Expedia has access to more than 550 airline partners worldwide.
If I'm not able to travel, can I cancel my Palma de Mallorca Old Town holiday package?
We totally understand that life sometimes gets in the way of your plans. If you've locked in a Palma de Mallorca Old Town holiday package and have to cancel or amend it, we can help. We recommend taking a look at our Customer Service Portal first for information. But in general, if you've booked your package within 24 hours, you may be able to change your itinerary at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may charge a fee.

Discover the most popular places to visit in Palma de Mallorca Old Town

Cathedral of Santa Maria of Palma showing heritage architecture, a church or cathedral and religious aspects

Cathedral of Santa Maria of Palma

One of Mallorca’s most famous landmarks, Mallorca Cathedral showcases beautiful Gothic architecture and pieces by some of Spain’s greatest artists.

Cathedral of Santa Maria of Palma

Activities

woman relaxing with a cup of coffee at the airport lounge

Sala VIP Lounge at Palma de Mallorca Airport (PMI)

AU$64
per traveller
Sala VIP Lounge at Palma de Mallorca Airport (PMI)
Inside the Genova Caves

Caves of Genova Admission

AU$17
per adult
80% of travellers recommend
Caves of Genova Admission
Mallorca: Hard Rock Cafe Entrance with Lunch or Dinner

Mallorca: Hard Rock Cafe Entrance with Lunch or Dinner

AU$51
per adult
Mallorca: Hard Rock Cafe Entrance with Lunch or Dinner
See all activities in Palma de Mallorca
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.