Trujillos Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top Flight + Hotel Deals in Trujillos

Price found within the past 48 hours. Click for updated prices.
Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Save 100% on your flight
Price was €814, price is now €480 per person
€480
per person
22 Aug - 27 Aug
found 3 hours ago
Return flight included
Dublin (DUB) to Málaga (AGP)
8.4/10 Very good! (1,003 reviews)

Senator Banús Adults Recomended

Senator Banús Adults Recomended

5 out of 5
New Golden Mile
Save 100% on your flight
Price was €1,283, price is now €716 per person
€716
per person
14 Sept - 20 Sept
found 24 hours ago
Return flight included
Dublin (DUB) to Málaga (AGP)
8.8/10 Excellent! (562 reviews)
Awesome place that I visit quite frequently. Staff amazing and always happy to help! Recent renovation has certainly improved what was already a fantastic hotel.

Reviewed on 6 Jul 2026

Apartment in Torremolinos 300 m From Beach

Apartment in Torremolinos 300 m From Beach

3 out of 5
Montemar
Save 100% on your flight
Price was €913, price is now €531 per person
€531
per person
12 Sept - 19 Sept
found 1 day ago
Return flight included
Dublin (DUB) to Málaga (AGP)
No reviews

Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola

4 out of 5
Los Boliches
Save 100% on your flight
Price was €896, price is now €525 per person
€525
per person
22 Aug - 27 Aug
found 2 hours ago
Return flight included
Dublin (DUB) to Málaga (AGP)
8.4/10 Very good! (1,003 reviews)
First time in Fuengirola and so glad we chose this hotel. Superior room with a sea view on 4th floor. Clean, modern, good layout, huge shower and a great view of the beach. Lovely bar area with great air con and friendly staff. Opted for bed and breakfast only as plenty restaurants nearby to eat out. Breakfast & restaurant room fairly small and had to queue for breakfast once or twice but food ok. Standard European breakfast selection. My only gripe was not enough coffee machines. Always a queue/wait for morning coffee. We would definitely return to this hotel!

Reviewed on 20 Jul 2026

Tandem Soho Suites

Tandem Soho Suites

4 out of 5
Málaga Centro
Save 100% on your flight
Price was €1,021, price is now €602 per person
€602
per person
25 Aug - 30 Aug
found 6 hours ago
Return flight included
Dublin (DUB) to Málaga (AGP)
9.2/10 Wonderful! (273 reviews)
Nos encanto , buen espacio , para dormir fue lo mejor no entra ni un poco de luz y la habitación tiene buen aire acondicionado… muy centrico a todo .. volveria

Reviewed on 13 Jul 2026

Top hotels in Trujillos

BS Príncipe Felipe

BS Príncipe Felipe

3 out of 5
Jacob Camarero 32 Albolote Granada
The price is €47 per night from 24 Jul to 25 Jul
€47
24 Jul - 25 Jul
includes taxes & fees
BS Príncipe Felipe
Hotel Philadelfia

Hotel Philadelfia

2 out of 5
Poligono Juncaril Peligros Granada
Fully refundableReserve now, pay when you stay
The price is €41 per night from 28 Jul to 29 Jul
€41
28 Jul - 29 Jul
includes taxes & fees
8/10 Very good! (116 reviews)
"No complaint, excellent hotel."

Reviewed on 17 Apr 2026

Hotel Philadelfia
Hotel Restaurante Montserrat

Hotel Restaurante Montserrat

2.5 out of 5
N-432, s/n Pinos Puente Granada
Fully refundableReserve now, pay when you stay
The price is €57 per night from 27 Jul to 28 Jul
€57
27 Jul - 28 Jul
includes taxes & fees
8.2/10 Very good! (139 reviews)
"During Semana Santa, Montserrat should make sure they give rooms to their hotel’s customers as far away as possible from the bar where the restaurant’s customers party until 4 am! I was here to rest and sleep. It was possible from 4.30 am after the staff rearranged the bar and the annoying metallic ..."

Reviewed on 10 Apr 2026

Hotel Restaurante Montserrat
See all 289 properties in Trujillos
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 Trujillos holiday package cost?
Chart your own course with our Trujillos holiday packages, which start from just €480. Select the flights and hotels that suit your travel plans. Then, add on some tours or experiences for a memorable getaway.
How do I get a cheap travel package to Trujillos?
If you love landing a bargain, bundle your bookings into a Trujillos holiday package. Whether you're searching for flights, hotels, tours or rental cars, you can book them all in one place. You'll have ample choice at your fingertips too. Expedia has over 550 airlines and 1,000,000 hotel options worldwide to select from. Fly with who you want, find a room where you like and save your hard-earned money — now that's the ideal holiday!
How far in advance should I book my Trujillos holiday?
Search Expedia to compare airfares as soon as you've got your travel dates. In most cases, you can purchase a ticket up to 12 months before departure. If you don't see your preferred carrier, or you're booking late, don't worry. Low prices to Trujillos sometimes occur just weeks before the date of departure.
What does an Expedia Trujillos travel package include?
Travel packages include rental cars, flights and hotels, but you can combine any of them to create your ideal Trujillos holiday. You can also add on some experiences and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll score deals you won't find anywhere else.
What should I know before booking a Trujillos travel package?
A package can be cheaper than separately booking everything you need for your escape. For example, bundle your hotels, flights and rental cars and land a great deal. Whatever your holiday plans, you're sure to find a package to suit your budget.
Can I choose my airline with a Trujillos Expedia holiday package?
You can. We have more than 550 airline partners worldwide, so opt for the carrier that matches your travel needs.
If I'm not able to travel, can I cancel my Trujillos holiday package?
Yes, you can cancel your Trujillos booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.