S'Hostalot Holidays from AU$3,116

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 SHostalot Holiday

Say farewell to the hassle of planning and hello to a SHostalot holiday package. With the finer details organised before you take off, you can focus on discovering the best of this city, starting with Palma de Mallorca Old Town, which is great for history, culture and dining. Make your trip to SHostalot even more fulfilling by going sightseeing. Cathedral of Santa Maria of Palma, Bellver Castle and El Arenal Beach are some of the big attractions you'll want to explore. Your dream SHostalot holiday is a few clicks away. Browse airfares, hotels and more on Expedia for a trip that's tailored just for you.

The Latest S'Hostalot Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Ses Puntetes

Hotel Ses Puntetes

3 out of 5
Price was AU$3,533, price is now AU$3,116 per person
AU$3,116
per person
25 Aug - 31 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (103 reviews)
Perfect location, lovely staff and overall a wonderful stay!

Reviewed on 30 June 2026

Talayot Hotel by Senator - Adults Only

Talayot Hotel by Senator - Adults Only

4 out of 5
Price was AU$3,930, price is now AU$3,332 per person
AU$3,332
per person
25 Aug - 31 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Palma de Mallorca (PMI)
8.8/10 Excellent! (174 reviews)
Lovely adults only hotel with two pools. Across the road from the beach and lots of local restaurants and bars and shops! Great sea view from our room, amazing to wake up to the sound of the waves. I would highly recommend renting electric bikes and exploring the local area, lots of bike lanes for safe travel. We used the front infinity pool mostly as the beds were so comfortable (no charge for these). Would also recommend going all inclusive - well worth the money when you think of drinks and food. The cocktails included were not all fantastic but lots to try, and beers and wines available too. La Boomba was a favourite for a night cap! Inclusive food was varied and more than enough. The hotel also had two nights of entertainment which was pleasant as unexpected. Would be better if they informed us of this when we arrived, as some people missed out as they were unaware. We did venture out once during our week stay and enjoyed a local steak. Will be returning soon!

Reviewed on 23 June 2026

Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection

4 out of 5
Illetas
Price was AU$3,677, price is now AU$3,163 per person
AU$3,163
per person
25 Aug - 31 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Palma de Mallorca (PMI)
8.8/10 Excellent! (463 reviews)
Great location with a very convenient bus into Palma as well as along the coast. Delicious breakfast and staff were very helpful and attentive.

Reviewed on 28 June 2026

Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA

4 out of 5
Illetas
Price was AU$4,191, price is now AU$3,646 per person
AU$3,646
per person
25 Aug - 31 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Palma de Mallorca (PMI)
8.8/10 Excellent! (1,000 reviews)
A nice hotel with amazing beach access and lovely pools and buffets/restaurants. That being said, the hotel is old and the rooms need refurbishing especially for the price.

Reviewed on 1 July 2026

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$3,930, price is now AU$3,435 per person
AU$3,435
per person
25 Aug - 31 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Palma de Mallorca (PMI)
9/10 Wonderful! (1,003 reviews)
I traveled with kids and had a wonderful experience. The breakfast buffet was one of the best I have seen compared to other resorts. Every single staff member I interacted with was patient, friendly, and professional. We had some issues with our booking when we arrived, but it was not the hotels fault and they quickly offered a solution for us. We would definitely stay here again.

Reviewed on 1 July 2026

S'Hostalot Holiday

SHostalot Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Palma de Mallorca Airport (PMI)
Top Sights
Cathedral of Santa Maria of Palma, Cala Mayor Beach and Palma Aquarium

Our pick of the best S'Hostalot Hotel Deals

Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Calle Vaixell 2 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$516 per night from 25 July to 26 July
AU$516
25 July - 26 July
includes taxes & fees
8.8/10 Excellent! (999 reviews)
"Very nice and clean and perfect location."

Reviewed on 26 June 2026

Hotel THB El Cid - Adults Only
Aubamar Palma Resort

Aubamar Palma Resort

5 out of 5
Avenida Fra Joan Llabres 10 Palma de Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$616 per night from 15 July to 16 July
AU$616
15 July - 16 July
includes taxes & fees
9.2/10 Wonderful! (470 reviews)
"The hotel is fairly new and beautifully designed - great aesthetics. However the team are inexperienced and communication poor. Also all Food services stop at 9 so it’s uber eats after that ! Also it’s in the worst part of Majorca with football villages and areas you would probably prefer not to ..."

Reviewed on 27 June 2026

Aubamar Palma Resort
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$246 per night from 29 July to 30 July
AU$246
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (700 reviews)
"Clean room. Helpful staff. Sometimes they ran out of towels at the pool."

Reviewed on 27 June 2026

Grupotel Taurus Park
See all 5,188 properties in S'Hostalot
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

What to do in S'Hostalot

Mallorca: Palma City Cruise with Iconic Sights

Mallorca: Palma City Cruise with Iconic Sights

AU$31
per adult
Mallorca: Palma City Cruise with Iconic Sights
Discover Mallorca: Self-Guided Island Journey

Discover Mallorca: Self-Guided Island Journey

AU$5
per adult
Discover Mallorca: Self-Guided Island Journey
See all activities in S'Hostalot

Frequently asked questions

How much does a SHostalot holiday package cost?
Browse and book everything in one place with our SHostalot holiday packages, which start from just AU$3,116. Pick the flights and hotels that fit your travel plans. Then, add on a few tours or activities to round off your unique escape.
How do I get a cheap travel package to SHostalot?
Crafting your own SHostalot holiday package with Expedia is such a simple way to save. We have access to more than 550 air carriers and 1 000 000 hotels around the world. With such a huge range to choose from, you'll have no hassles creating your perfect adventure.
How far in advance should I book my SHostalot holiday?
While not all air carriers release ticket prices early, it's usually possible to start comparing international fares on Expedia up to 12 months in advance. This is the time when you can score some fantastic deals. If you're booking at the last minute, you might still get lucky. Sometimes the lowest prices become available a few weeks prior to departure.
What does an Expedia SHostalot travel package include?
That mostly depends on you. You can pick from a variety of SHostalot packages, such as a rental car, hotel and flight. You can also book a flight and a hotel, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like experiences and activities. Whatever your dream SHostalot break looks like, you're sure to save!
What should I know before booking a SHostalot travel package?
Whether it's relaxation or adventure you're craving, a SHostalot holiday package lets you plan your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a SHostalot Expedia holiday package?
You can, and with more than 550 airlines to choose from around the world, you're not short on choice. Look through the available options and see which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my SHostalot holiday package?
We totally understand that life sometimes gets in the way of your plans. If you've booked a SHostalot holiday package and need to cancel or change it, we can help. We recommend having a look at our Customer Service Portal first for information. But generally speaking, if you've taken out your package within 24 hours, you may be able to amend or cancel your itinerary for free. If it's more than 24 hours, your hotel, airline or car rental company may charge a fee.

Explore a world of travel with Expedia

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