Palma de Mallorca Old Town Holidays from AU$770

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Senator Cala Millor Hotel

Senator Cala Millor Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,275, price is now AU$770 per person
AU$770
per person
14 July - 19 July
found 4 hours ago
Return flight included
Leeds (LBA) to Palma de Mallorca (PMI)
8.6/10 Excellent! (157 reviews)
Room was really clean and modern. View was over some untidy residential apartments and they can look into the rooms, so felt had to keep curtains drawn. Walls paper thin and really noisy neighbour who was extremely loud and you can hear everything! You can hear taps running and every part of conversation. Nice deck on roof if not too busy but again very noisy and not very restful. Pool tiny. Ok for the 1 night stay, but any longer would have been a struggle. But like a Travelodge in the UK, would not rate a 4*

Reviewed on 16 Apr 2026

Cap Vermell Grand Hotel

Cap Vermell Grand Hotel

5 out of 5
Save 100% on your flight
Price was AU$5,004, price is now AU$3,184 per person
AU$3,184
per person
29 June - 6 July
found 1 day ago
Return flight included
Glasgow (GLA) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (351 reviews)
We had a lovely last-minute stay at Cap Vermell Grand Hotel. From check-in to check-out the staff were incredibly accommodating. The rooms were spacious and comfortable - we loved our garden suite and enjoyed our private sun loungers. Although it is a newer and larger hotel, the atmosphere invokes old world charm, and the waterfall-lined pathways were a pleasure to navigate. And we have a new appreciation for Spanish food: the food in all the restaurants was delicious, even at the pool bar. We definitely hope to come again.

Reviewed on 10 Apr 2026

Hotel Rural Monnaber Nou & SPA

Hotel Rural Monnaber Nou & SPA

4 out of 5
Save 100% on your flight
Price was AU$1,252, price is now AU$811 per person
AU$811
per person
14 July - 19 July
found 4 hours ago
Return flight included
Leeds (LBA) to Palma de Mallorca (PMI)
8.8/10 Excellent! (363 reviews)
Stayed twice and would recommend.

Reviewed on 13 Aug 2025

THB Bamboo Alcudia Hotel - Adults Only

THB Bamboo Alcudia Hotel - Adults Only

4 out of 5
Save 100% on your flight
Price was AU$1,904, price is now AU$1,234 per person
AU$1,234
per person
14 July - 19 July
found 4 hours ago
Return flight included
Leeds (LBA) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (368 reviews)
Overall a very good stay, very clean, comfortable and cyclist friendly. Max on nights was very welcoming and friendly. Really set the tone for our stay. Look forward to returning

Reviewed on 28 Apr 2026

Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Can Pastilla
Save 100% on your flight
Price was AU$2,679, price is now AU$1,766 per person
AU$1,766
per person
29 June - 6 July
found 1 day ago
Return flight included
Glasgow (GLA) to Palma de Mallorca (PMI)
8.8/10 Excellent! (1,003 reviews)
The breakfast was excellent but the staff seem more concerned with sticking to their rules rather than making the guests satisfied.

Reviewed on 24 Apr 2026

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
The price is AU$392 per night from 4 May to 5 May
AU$392
4 May - 5 May
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
Super stay at Saratoga. Great location and very helpful staff, Alba was so friendly and gave us great places to eat. We wll definitely be back.

Reviewed on 22 Apr 2026

Hotel Saratoga
Hotel Almudaina

Hotel Almudaina

4 out of 5
Avenida Jaime III, 9 Palma de Mallorca Mallorca
The price is AU$346 per night from 26 May to 27 May
AU$346
26 May - 27 May
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Great rooftop restaurant and Bar!

Reviewed on 27 Apr 2026

Hotel Almudaina
ICON Rosetó

ICON Rosetó

4.5 out of 5
Can Campaner, 6 Palma de Mallorca
The price is AU$408 per night from 5 May to 6 May
AU$408
5 May - 6 May
includes taxes & fees
9.2/10 Wonderful! (514 reviews)
Good cakes available at breakfast

Reviewed on 28 Apr 2026

ICON Rosetó
See all 4,122 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$770. 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

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

Palma: Flamenco Show at Tablao Flamenco Alma with Drink

Palma: Flamenco Show at Tablao Flamenco Alma with Drink

AU$67
per adult
Palma: Flamenco Show at Tablao Flamenco Alma with Drink
Discover Mallorca: Self-Guided Island Journey

Discover Mallorca: Self-Guided Island Journey

AU$3
per adult
Discover Mallorca: Self-Guided Island Journey
Mallorca: Cruise to Dragonera Island & Andratx Port

Mallorca: Cruise to Dragonera Island & Andratx Port

AU$66
per adult
Mallorca: Cruise to Dragonera Island & Andratx Port
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.