Punta Negra Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Daniel
  • 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 Punta Negra Holiday

When a break in the city is calling, answer it with a holiday package to Punta Negra. The neighbourhood of Palma de Mallorca Old Town, which is great for history, culture and dining, makes an excellent base for your adventures. If your trip to Punta Negra includes a little sightseeing, don't miss famous attractions like Cathedral of Santa Maria of Palma, Bellver Castle and Palma Nova Beach. A few clicks is all it takes to craft the ideal Punta Negra holiday on Expedia.

Black Friday Sale

Save up to 40% on select hotels

Our guide on where to stay in Punta Negra

Find the best Punta Negra areas and neighborhoods for the activities you enjoy most. Learn more about Punta Negra

Our pick of the best Punta Negra Hotel Deals

The St. Regis Mardavall Mallorca Resort

The St. Regis Mardavall Mallorca Resort

5 out of 5
Carretera Palma-Andratx 19 Calvia Mallorca
9.4/10 Exceptional! (169 reviews)
Amazing property

Reviewed on 29 June 2025

The St. Regis Mardavall Mallorca Resort
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7 Palma de Mallorca Mallorca
8.4/10 Very Good! (615 reviews)
The room and balcony were really nicely presented and clean. I’m British. So no kettle in the room was a shock. But a lovely hotel, close walk to the beach. Would definitely stay there again.

Reviewed on 11 Nov 2025

Grupotel Taurus Park
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 out of 5
Avda. Fra Joan Llabrés 10 Palma de Mallorca Balearic Islands
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 8 Dec to 9 Dec
AU$175
8 Dec - 9 Dec
includes taxes & fees
9.2/10 Wonderful! (256 reviews)
Staff were super nice. Over all amazing experience. Would stay again at the Aubamar Bali

Reviewed on 26 Nov 2025

Hotel Aubamar Bali - New Opening 2025
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.

Frequently asked questions

How much does a Punta Negra holiday package cost?
Discover the best of Punta Negra from as little as . We offer a great selection of flights, rental cars and hotels to suit every budget and style. Pick up even better deals when you add a few sightseeing tours to your package.
How do I get a cheap travel package to Punta Negra?
One of the simplest ways to save cash (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars — we've got it all. Choose the combination that best suits you and watch your savings stack up. We know a package deal is never one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 hotel options across the globe, which lets you customize your Punta Negra adventure.
Where should I stay in Punta Negra?
We recommend staying near the action. Many visitors book hotels in the vicinity of top sights, like Palma Nova Beach, Katmandu Park and Illetas Beach.
What are the top hotels in Punta Negra?
Get your escape off to an excellent start by staying at The St. Regis Mardavall Mallorca Resort. It's one of most sought-after properties in Punta Negra. Another comfortable option is H10 Punta Negra Boutique Hotel.
How far in advance should I book my Punta Negra holiday?
Travellers are generally able to browse international flights on Expedia within 12 months of the departure date. Booking late? With a little bit of luck, it's still possible to score a cheaper ticket only weeks before your journey.
What does an Expedia Punta Negra travel package include?
Packages include rental cars, hotels and flights, but you can mix and match them to create your dream Punta Negra escape. You can also add on some experiences and activities once you've made your booking. You're in charge! When you bundle your bookings with Expedia, you'll enjoy discounts you won't find elsewhere.
What should I know before booking a Punta Negra travel package?
A travel package can be easier on the hip pocket than separately booking everything you need for your getaway. For example, bundle your hotels, flights and rental cars and score impressive savings. Whatever kind of holiday you're planning, you're sure to find a package that's perfect for you.
Can I choose my airline with a Punta Negra Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the freedom to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Punta Negra holiday package?
Yes you can, and we're here to help. You may be able to cancel or change your Punta Negra holiday package at no cost if you booked in the last 24 hours. However, you may incur a fee from your hotel, airline or car rental company for older bookings. If your circumstances suddenly change, take a look at our Customer Service Portal for further information.

Discover the most popular places to visit in Punta Negra

Activities

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