Paolini Hotel & Accommodation Deals 2026 from AU$61 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paolini

Pet friendly

Villa

Apartment

Condo

Spa

Apart hotel

Pool

Spa pool

Farm

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Paolini hotels

A large outdoor swimming pool with adjacent lounge areas, surrounded by well-maintained lawns and pathways.

A modern living room with a sofa, coffee table, and a dining area with chairs and a table.

A modern interior with a sofa, a round table, and a large potted plant.

A hallway with a sign for 'SEAWATER SKINCARE' and a hand sanitizer dispenser.

1. SEAWATER HOTEL BIO & BEAUTY SPA

Marsala

Melvin

AU$82

includes taxes & fees

24 Nov - 25 Nov

A swimming pool with a palm tree in the center, surrounded by lounge chairs and umbrellas.

A lobby with a large floral arrangement, a glass door entrance, and a chandelier.

An outdoor dining area with tables and chairs, a pool, and palm trees.

A building with a brown roof and large glass doors. There are potted plants and a decorative vase in front.

2. Grand Hotel Palace

Marsala

Peter

AU$183

includes taxes & fees

25 Oct - 26 Oct

A modern building with a swimming pool, palm trees, and a well-lit lawn area.

An outdoor patio with white sofas, a wooden table, and green chairs.

A hotel lobby with a central reception desk, a pool area in the background, and shelves of wine bottles on either side.

A modern dining area with multiple tables and chairs, large windows, and pendant lighting.

3. Baglio Custera Hotel & Restaurant

Marsala

Mima

AU$122

includes taxes & fees

3 Nov - 4 Nov

An arched doorway leading to a room with a clock on the wall, surrounded by potted plants and a stone floor.

A lobby with stone arches, a bar area, seating, and a decorative vase.

The entrance of Hotel Carmine with a stone facade and a large arched window.

A spacious living area with a fireplace, leather sofas, and a red patterned rug.

4. Hotel Carmine

Marsala

Jeff

AU$144

includes taxes & fees

8 Nov - 9 Nov

An outdoor seating area with modern furniture, a pool, and a building with domed architecture in the background.

A hot tub with a wooden exterior, surrounded by a pergola with a white lattice roof, and lush green foliage in the background.

A corridor with white columns and a person in a floral dress.

5. Dome Hotel

Marsala

severin

AU$155

includes taxes & fees

24 Nov - 25 Nov

A spacious lobby with a large patterned rug, a staircase, and seating area with chairs and a table.

A spacious loft-style room with a high ceiling, skylight, and a central island with seating.

A buffet setup with various food items, a window with curtains, and a cityscape view.

A spacious conference room with a high ceiling, a central table, and seating arrangements.

6. Best Western Hotel Stella D'Italia

Marsala

Rebecca

AU$178

includes taxes & fees

7 Nov - 8 Nov

A modern bathroom with a large bathtub, wooden flooring, and a wooden shower enclosure.

A modern bathroom with a freestanding bathtub, a shower, and a vanity with a mirror.

An outdoor event space with tables and chairs set up under large trees, surrounded by greenery.

An outdoor seating area with a sofa, chairs, and a large cactus plant.

7. Villa Favorita

Marsala

Antonio

AU$134

includes taxes & fees

30 Oct - 31 Oct

A hotel room with a bed, a bench with a bag, a table with chairs, and a view of the outside.

A modern reception area with a curved reception desk, a red chair, a potted plant, and a view of the outside through large windows.

A modern hotel room with a bed, bedside table, desk, chair, and wardrobe.

A modern dining area with a wooden table, white chairs, a television on a cabinet, and a wall-mounted air conditioner.

8. Travini Hotel Residence

Marsala

daryl

AU$130

includes taxes & fees

6 Nov - 7 Nov

A bar area with a glass display case filled with wine glasses, a variety of bottles on shelves, and a vase with white flowers.

A hotel entrance with a green mat and the word 'BAITAN' on the floor.

A modern hotel lobby with a bar area, seating arrangements, and a staircase leading to an upper level.

A person sitting on a bed in a room with a green wall, a wooden headboard, and a bedside table with a lamp.

9. Baitan Hotel

Contrada Spagnola

Alan

AU$112

includes taxes & fees

24 Nov - 25 Nov

A balcony with a table set for a meal, a chair, and a TV mounted on the wall.

A balcony with a view of the sea, a white table with a magazine and a bouquet of flowers.

A modern interior with a curved staircase, a reception desk, and a surfboard.

A hotel room with a bed, a view of the sea, and a balcony with a railing.

10. Relais Lo Stagnone

Marsala

lisa

AU$95

includes taxes & fees

24 Nov - 25 Nov

A sunlit outdoor seating area with wicker furniture and a view of palm trees.

A hotel room with a large bed, two bedside tables, a chair, and a sunset mural on the wall.

A buffet with various food items and beverages, including fruits, pastries, and containers of yogurt.

A pool area with lounge chairs and umbrellas, a palm tree, and a building with a tiled roof.

11. Resort Santa Maria

Marsala

Lillian

AU$191

includes taxes & fees

5 Nov - 6 Nov

A poolside area with lounge chairs, a small pool, and a staircase leading to an upper level.

A buffet setup with various dishes and a palm tree in the center.

A spacious indoor area with multiple tables and chairs, a beige sofa, and a small table.

A hotel courtyard with palm trees, a tiled floor, and a building with a sign that reads "HOTEL RESIDENT".

12. Hotel President

Marsala

Jason

AU$139

includes taxes & fees

7 Nov - 8 Nov

A living room with a stone archway, a sofa, a glass coffee table, and potted plants.

A compact kitchen with a stove, oven, and modern cabinetry. There is a dining area with a table and chairs, and a potted plant.

A hallway with a wooden bench, a potted plant, a mirror, and two doors.

A narrow street lined with multi-story buildings, featuring balconies and ground-level entrances.

13. Il Vecchio Marsala

Marsala

Julius Paul

AU$116

includes taxes & fees

8 Nov - 9 Nov

A beach scene with clear blue water, a sandy shore, and a beach umbrella with 'CDSHOTELS' branding.

A courtyard with a central building featuring arches, a staircase, and a palm tree.

An indoor swimming pool with clear water, surrounded by stone walls and columns, and a tiled floor.

A courtyard with cobblestone paving, a central building with an arched entrance, and potted plants.

14. Baglio Basile Hotel

Petrosino

vincent

AU$183

includes taxes & fees

17 Nov - 18 Nov

A modern hotel room with a large bed, a bedside table with a lamp, and a view of the adjacent room.

A modern kitchen with a microwave, cabinets, and a dining area with white chairs and a glass table.

A modern bathroom with a glass shower enclosure, a white toilet, and a marble wall.

A modern building with a courtyard, featuring a brick wall, a white door, and a small table with chairs.

15. SHoruq

Marsala

"Although a little difficult to spot, this is a delightful and beautifully renovated property, with a large and private parking area. Although situated on a busy road, the traffic noise was well tempered. The host was very (very) responsive, especially as our key to the room proved to be stubbornly uncooperative, necessitating a late night message. The breakfast was extensive and hearty (we felt guilty not eating more) and the lovely lady serving was very cheerful."

Jacky

AU$154

includes taxes & fees

27 Oct - 28 Oct

A dining area with a vaulted ceiling, a chandelier, and a wall adorned with wine bottles and a clock.

An outdoor dining area with tables set for two, surrounded by greenery and a building with a sign reading "Le Casserie".

An arched entrance with a chandelier, a sign reading "CANTINE FLORIO," and statues at the base.

A clear turquoise sea with boats and people swimming.

16. Le Caserie

Marsala

Susan

AU$112

includes taxes & fees

4 Nov - 5 Nov

A poolside area with lounge chairs, a swimming pool, and a sunset sky.

A buffet table with various food items and condiments.

A hot tub with water, a wooden bench, and a wall with a leaf pattern.

A beach with clear skies, calm water, and palm trees.

17. Signorino Resort & Spa

Marsala

Christopher

AU$98

includes taxes & fees

2 Nov - 3 Nov

A table with food and drinks, surrounded by potted plants and a clear sky.

A courtyard with white walls, wooden doors, and potted plants.

A bed with a single large yellow flower in a vase, two pillows, and a painting on the wall.

Two wooden tables with breakfast items, including croissants and fruit, and a green drink.

18. Bianco Sale Trapani

Misiliscemi

Bobby

AU$133

includes taxes & fees

9 Nov - 10 Nov

A wooden table with food and drinks on a balcony with a view of trees.

A wine cellar with shelves stocked with various bottles of wine.

A rectangular swimming pool with a brick border, surrounded by lounge chairs and umbrellas, set against a backdrop of trees and a clear sky.

A bar area with shelves of bottles, a fireplace with decorations, and a hanging light fixture.

19. Agriturismo Vultaggio

Misiliscemi

Laura

AU$220

includes taxes & fees

3 Nov - 4 Nov

A coastal town with white buildings, a rocky cliff, and numerous boats in the water.

A Mediterranean-style villa with a stone facade, a central archway, and a lush garden with tropical plants and flowers.

A spacious indoor dining area with a clear view of palm trees and a pool outside.

A beach with white plastic chairs, a rocky hill in the background, and boats on the water.

20. Vista Egadi B&B

Paceco

Verena

AU$124

includes taxes & fees

7 Nov - 8 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Paolini Hotel Reviews

Recent Reviews in Paolini

Historico loft & rooms

8/10 Good

"Basic room with ensuite was spacious, water pressure lacking on the top floor, great breakfast, friendly and efficient staff"

B&B Hotel Trapani Crystal

10/10 Excellent

"Excellent hotel and central located."

Casalicchio B&B

10/10 Excellent

"I had a lovely stay at Casalicchio. The room was comfortable with plenty of storage space, a large ensuite bathroom and a mini-fridge. There was a delicious breakfast of Sicilian pastries every morning bought fresh from the bakery. The location is excellent - two minutes' walk to the sea front and ferry port, and in the heart of the old town with shops and restaurants all around. Fiodor gave me a wonderful welcome, was very understanding and helpful about checking in and out, and helped me with directions to the ferry when I wanted to take a day trip to Favignana. Would definitely stay again."

Almar Giardino di Costanza Mazara del Vallo Resort & Spa

10/10 Excellent

"This hotel and spa was one of my favorite during a recent visit to Sicily. The property is beautiful with an amazing outdoor pool. While I did not use the spa myself, friends who I traveled with did and spoke highly of the amenities. The staff were friendly and helpful and breakfast buffet great."

Albergo Vittoria

10/10 Excellent

"It was right across the street from the beach. Breakfast was great. I would highly recommend. The staff members were super friendly"

Hotel Elimo

10/10 Excellent

"Our host was incredible! he met us at the entrance to Erice. Dropped us off and the went back to park our car! He then recommended a place to eat, things to see and small villages to visit for the rest of our journey. Very comfy rooms, spacious and spotless. Will def return on my next trip to Erice."

Azzoli Trapani - Apartments & Skypool - Adults Only

8/10 Good

"Beautiful stay with a great location! It’s a lovely, clean hotel with 24-hour pool access, helpful staff, spacious rooms, good air conditioning, and a heated towel rack. However, the one thing I would mention is that they only have overhead showers, making it hard to shower without getting your head wet. The water isn’t powerful, and it goes all over the bathroom. Additionally, you can leave luggage, but there is no specific room; it just gets put behind the stairs, meaning other guests have access to it."

Room of Andrea

10/10 Excellent

"The hotel was very good in each of the categories."

Resort Il Mulino

10/10 Excellent

"Really lovely, hotel. Very nice rooms, breakfast wasn’t the best, because when we went down both mornings, the hot food was all gone, or wasn’t out, And the other food didn’t seem all that fresh. So wasn’t able to have much. We also hired beach towels, but they were stained, so I feel like they need to get another company to do their laundry or just buy new towels. But the staff were very friendly and nice. We would stay here again. 😊"

More cheap accommodation in Paolini

Hotel Edelweiss

Cortile Padre Vincenzo, 5 Erice TP

AU$115

28 Oct - 29 Oct

includes taxes & fees

8.2/10 Very good! (59 reviews)

Palazzo dei Corsari- Apartment

Via Giuseppe Barlotta 25 Trapani TP

Get rates

7.8/10 Good! (92 reviews)

B&B Il Vecchio Messina

Corso Vittorio Emanuele 71 Trapani TP

Get rates

9.2/10 Wonderful! (27 reviews)

SoleTerraLuna

Via Livio Bassi 194 Trapani TP

Get rates

8.6/10 Excellent! (27 reviews)

Case a San Matteo

Via Punica 3 - Piazza San Matteo Marsala TP

Get rates

9.6/10 Exceptional! (4 reviews)

Hotel Aosta

Via Duca D'Aosta 53 Erice TP

Get rates

Frequently asked questions

What is the best area to stay in Paolini?

The best area to stay in Paolini is the historic centre, known locally as "Centro Storico", especially for those seeking convenience and a truly regional experience.This area is the heart of Paolini, characterised by its narrow, cobblestone streets, historic buildings, and a relaxed pace of life. You'll find many of the town's best restaurants, artisan shops, and local markets within a short stroll. The Piazza del Duomo, with its impressive cathedral, is a central landmark, and the main thoroughfare, Via Roma, offers a pleasant route for an evening passeggiata (stroll).Couples will find the Centro Storico particularly appealing. The evenings offer a romantic setting with outdoor dining and the opportunity to discover hidden courtyards and intimate wine bars. Its walkability means you can leave the car behind and truly enjoy the local atmosphere.For those prioritising stunning views and a bit more seclusion, consider accommodations just outside the Centro Storico, on the hills overlooking the town and the sea. These properties often offer private terraces and a quieter environment, while still being a short drive or a pleasant walk from the town's amenities.

When is the best time to go to Paolini?

The best time to go to Paolini, Sicily, is during the shoulder seasons of May, June, September, and early October. These months offer pleasant weather, fewer crowds, and a more enjoyable experience than the peak summer.May and June are wonderful for exploring Paolini. The temperatures are warm and comfortable, typically ranging from the low 20s to high 20s Celsius, making it ideal for sightseeing and enjoying the coastal areas without the intense heat of mid-summer. The wildflowers are often in bloom, adding to the beauty of the landscape. This period is particularly good for couples looking for a romantic getaway, as the towns are less crowded, allowing for more intimate dining experiences and leisurely strolls.September and early October also provide excellent conditions. The summer crowds have thinned out, but the sea is still warm enough for swimming, and the weather remains mild, generally in the mid-20s Celsius. This time of year is superb for travellers who enjoy outdoor activities like hiking in the nearby nature reserves or exploring ancient ruins without the scorching sun.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paolini.

How can I save on a hotel booking in Paolini with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paolini hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Paolini?

Prices for hotels in Paolini often vary, but you can find a great deal from AU$61 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia

Activities in Trapani

Book Hotels in Paolini on Expedia.it

Search Paolini hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paolini

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Paolini hotels

1. SEAWATER HOTEL BIO & BEAUTY SPA

2. Grand Hotel Palace

3. Baglio Custera Hotel & Restaurant

4. Hotel Carmine

5. Dome Hotel

6. Best Western Hotel Stella D'Italia

7. Villa Favorita

8. Travini Hotel Residence

9. Baitan Hotel

10. Relais Lo Stagnone

11. Resort Santa Maria

12. Hotel President

13. Il Vecchio Marsala

14. Baglio Basile Hotel

15. SHoruq

16. Le Caserie

17. Signorino Resort & Spa

18. Bianco Sale Trapani

19. Agriturismo Vultaggio

20. Vista Egadi B&B

Top Paolini Hotel Reviews

Recent Reviews in Paolini

Historico loft & rooms

B&B Hotel Trapani Crystal

Casalicchio B&B

Almar Giardino di Costanza Mazara del Vallo Resort & Spa

Albergo Vittoria

Hotel Elimo

Azzoli Trapani - Apartments & Skypool - Adults Only

Room of Andrea

Resort Il Mulino

More cheap accommodation in Paolini

Hotel Edelweiss

Palazzo dei Corsari- Apartment

B&B Il Vecchio Messina

SoleTerraLuna

Case a San Matteo

Hotel Aosta

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app