Palma de Mallorca Old Town Holidays

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.

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
A beach with a clear sky, calm sea, and a distant shoreline.

Can Pastilla

1 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$243 per night from 22 Nov to 23 Nov
AU$243
22 Nov - 23 Nov
includes taxes & fees
9.4/10 Exceptional! (1,007 reviews)
"We booked a deluxe room but it was a little underwhelming. More hooks needed to hang towels, coats etc. a radiator in bathroom would have been nice. Rituals body lotion dispenser pump didn't work adequately"

Reviewed on 28 Oct 2026

Hotel Saratoga
Petit Palace Hotel Tres

Petit Palace Hotel Tres

4.5 out of 5
Carrer del Apuntadores 3 Palma de Mallorca Mallorca
The price is AU$223 per night from 15 Nov to 16 Nov
AU$223
15 Nov - 16 Nov
includes taxes & fees
9.4/10 Exceptional! (792 reviews)
"I loved my stay at Petit Palace Hotel Tres! It’s a beautiful property and in a great location. Overall I highly recommend staying here! My room was a bit small (as expected in Europe), but I was traveling solo so it was the perfect size for just me. It might be a bit cramped if you are a party of ..."

Reviewed on 25 Oct 2026

Petit Palace Hotel Tres
Boutique Hotel Posada Terra Santa

Boutique Hotel Posada Terra Santa

4.5 out of 5
Calle Posada Terra Santa 5 Palma de Mallorca Mallorca
The price is AU$355 per night from 2 Nov to 3 Nov
AU$355
2 Nov - 3 Nov
includes taxes & fees
Boutique Hotel Posada Terra Santa
See all 4,157 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 . 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.

Stay near popular Palma de Mallorca Old Town attractions

A historic cathedral with intricate Gothic architecture, a prominent bell tower, and a surrounding fortified wall.

Cathedral of Santa Maria of Palma

9.2/10 (5,143 reviews)
One of Mallorca’s most famous landmarks, Mallorca Cathedral showcases beautiful Gothic architecture and pieces by some of Spain’s greatest artists.
See properties

Activities

Mallorca: Palma City Cruise with Iconic Sights

Mallorca: Boat Tour of Palma with Views of Iconic Landmarks

AU$30
per adult
Mallorca: Boat Tour of Palma with Views of Iconic Landmarks
Mallorca's Coast and Malgrats Islands: 2.5-Hour Boat Trip

Mallorca's Coast and Malgrats Islands: 2.5-Hour Boat Trip

AU$52
per adult
Mallorca's Coast and Malgrats Islands: 2.5-Hour Boat Trip
Majorca Island Full Day Tour

Majorca Island Full Day Tour

AU$150
per adult
Majorca Island Full Day Tour
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.