Paduledda Holidays from £350

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Paduledda Holiday

The easiest way to experience this exciting city is with a tailor-made Paduledda holiday package. Stay in the neighbourhood of Terrabianca, which is good for walking, culture and views or choose someplace else — our packages are all about you. Li Cossi Beach, Isola Rossa Beach and La Marinedda Beach are just some of the many attractions you'll want to check out during your trip to Paduledda. Whoever you're taking time off with and whatever you want to spend, your ultimate Paduledda holiday is just clicks away with Expedia.

Top Paduledda Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Relais Valkarana

Hotel Relais Valkarana

4 out of 5
Price was £690, price is now £350 per person
£350
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
London (LON) to Olbia (OLB)
9.4/10 Exceptional! (100 reviews)
This hotel is truly amazing! Definitely recommend stay here. The staff were all polite and helpful, especially Vanni who went above and beyond to help us when health problems occurred. The views and facilities were amazing and the food was stunning! Even with dietary requirements- nothing was an issue and all tasted just as delicious.

Reviewed on 31 Jul 2025

Felix Hotels - Hotel Residence Porto San Paolo

Felix Hotels - Hotel Residence Porto San Paolo

4 out of 5
Save 100% on your flight
Price was £1,388, price is now £756 per person
£756
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
London (LON) to Olbia (OLB)
9.4/10 Exceptional! (126 reviews)
The hotel was perfectly located in Porto San Paolo. Laura, Francesca, and Danielle were incredibly helpful throughout our stay. And swift to reply to emails before we arrived, answering all our Qs. We experienced a couple of minor issues in our room, but these were resolved promptly and without any fuss. The bed and pillows were exceptionally comfortable – I had the best sleep on them! We stayed in the studio apartment, which was spacious and very cosy. The breakfasts were delicious! One suggestion would be for the hotel to compile a list of recommended restaurants, which could easily be printed and handed out to guests. It would also be helpful to include local bus routes and timetables, as services are infrequent. And also including which beaches need to be booked in advance (we didn't do that in the end, to be honest, as there so many outstanding beaches to visit). Providing this information in advance would be a great added touch. Sort of like a welcome pack. We thoroughly enjoyed our stay!

Reviewed on 6 Aug 2025

Hotel Stefania Boutique Hotel by the Beach

Hotel Stefania Boutique Hotel by the Beach

4 out of 5
Save 100% on your flight
Price was £1,027, price is now £588 per person
£588
per person
30 Sept - 7 Oct
found 18 hours ago
Return direct flight included
Bristol (BRS) to Olbia (OLB)
8.4/10 Very Good! (196 reviews)
The hotel was perfect for our beach holiday. Very relaxing stay, our room had a wonderful sea view and it was great to have the use of the hotel swimming pool and gardens when we wanted. Staff were amazing, so friendly and helpful, all very efficient and created a relaxed, family atmosphere. A few restaurants within walking distance of the hotel but hotel food was very good too. Would definitely recommend.

Reviewed on 12 Aug 2025

L'Ea Bianca Luxury Resort

L'Ea Bianca Luxury Resort

5 out of 5
Save 100% on your flight
Price was £850, price is now £487 per person
£487
per person
22 Oct - 25 Oct
found 12 hours ago
Return flight included
Manchester (MAN) to Olbia (OLB)
9.2/10 Wonderful! (102 reviews)
Nice hotel, good sized rooms. Unfortunately some of its facilities were not operational such as the beach club, second (beachfront) restaurant). Air conditioning in the room did not work. Staff seemed functional but not particularly welcoming. Perhaps they felt it was the end of the season. Maybe they should fully function and then close rather than stay half open.

Reviewed on 26 Oct 2024

LH Pedraladda Resort

LH Pedraladda Resort

4 out of 5
Save 100% on your flight
Price was £713, price is now £426 per person
£426
per person
25 Sept - 30 Sept
found 1 day ago
Return flight included
London (LON) to Olbia (OLB)
7.8/10 Good! (264 reviews)
Bedroom could use upgrade especially the beds. Rooms are reasonable. Breakfast would need to have a little longer time and variety

Reviewed on 3 Aug 2025

Paduledda Essential Information

Language
Italian
Currency
Euros
Local Welcome
Ciao
Local Goodbye
Ciao
Population
200
Max Temp Winter
13ºC
Max Temp Summer
27ºC
Top Sights
Isola Rossa Beach, Cala Canneddi Beach and Aquafantasy

Top hotels in Paduledda

Residence Rocce Rosse

Residence Rocce Rosse

Via Lu Calteri, Trinità d'Agultu e Vignola, SS
Get rates
Residence Rocce Rosse
LH Pedraladda Resort

LH Pedraladda Resort

4 out of 5
Via Zirulia, 50, Castelsardo, SS
Fully refundable
The price is £106 per night from 25 Aug to 26 Aug
£106
25 Aug - 26 Aug
includes taxes & fees
7.8/10 Good! (257 reviews)
"Bedroom could use upgrade especially the beds. Rooms are reasonable. Breakfast would need to have a little longer time and variety"

Reviewed on 3 Aug 2025

LH Pedraladda Resort
Hotel Castelsardo Domus Beach

Hotel Castelsardo Domus Beach

3 out of 5
Corso Italia,28-Lu Bagnu, Castelsardo, SS
Fully refundableReserve now, pay when you stay
The price is £47 per night from 21 Sept to 22 Sept
£47
21 Sept - 22 Sept
includes taxes & fees
7/10 Good! (184 reviews)
"Great location with lots of parking around. There are many nice restaurants around and has direct access tot the beach. Great all round"

Reviewed on 15 Jun 2025

Hotel Castelsardo Domus Beach
See all 2,561 properties in Paduledda
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Paduledda travel package cost?
Our Paduledda packages, which begin at just £350, are an ideal way to save big. Pick and choose your preferred hotels, flights and rental car to create your dream itinerary.
If I'm not able to travel, can I cancel my Paduledda travel package?
If your travel plans in Paduledda have changed, it's comforting to know that it is possible to cancel or amend your booking. If your booking was made in the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. To learn more, visit our Customer Service Portal.
How do I get a cheap travel package to Paduledda?
Book everything in one place with our Paduledda travel packages. You'll discover bargains on hotels, flights and more that'll keep your credit card happy and your spirit of adventure alive. And, with more than 550 airlines and 1,000,000 hotels around the globe to select from, you'll have endless opportunities to mix and match as you like.
Does Expedia offer Book Now, Pay Later Paduledda holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a fantastic getaway without draining your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month is something that would work for you, Klarna offers just that! Paying in convenient monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you see an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your getaway.

Where should I stay in Paduledda?
With so much to discover in Paduledda, it's a good idea to secure a room in a hotel close to its attractions. Isola Rossa Beach, Cala Canneddi Beach and Aquafantasy are some popular ones to add to your itinerary.
What are the top hotels in Paduledda?
Get your escape off to a flying start by reserving a room at Hotel Smeraldo. It's one of most sought-after hotels in Paduledda. Another option is Hotel Gabbiano - Agenzia Isola Rossa.
How far in advance should I book my Paduledda holiday?
It all depends on the airline, but you can usually browse through international airfares on Expedia nearly a year in advance. While it's a good idea to book ahead of time, lucky travellers occasionally nab a cheaper flight just weeks before their intended journey.
What does an Expedia Paduledda travel package include?
You can select from a combination of rental cars, flights and hotels. Once you've made your booking, you can also add on tours and experiences. Want to pick your airfare class? That's easily done too. The choice is yours when it comes to creating your ideal Paduledda getaway.
What should I know before booking a Paduledda travel package?
A travel package can be easier on the credit card than separately booking everything you need for your getaway. For example, combine your flights, hotels and rental cars and save a tidy sum. Whatever type of holiday you have in mind, you're sure to find a package that's right for you.
Can I choose my airline with a Paduledda Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You can pick and choose your flights, hotels and more. We have more than 550 airline partners around the world, so you have options galore when putting together your Paduledda adventure.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.