Bastione Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 Bastione Holiday

There's plenty to love about Bastione, from its rich history to its coastal scenery. When you're ready to say hello to this wonderful city, our Bastione holiday packages will be just the ticket. Every trip to Bastione needs a well-crafted itinerary. Fill yours with big-name attractions like Port of Milazzo, Castello di Milazzo and Piscina di Venere. Expedia is here to help you escape the everyday. Tailor your holiday to Bastione to match your travel style, whatever that may be.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Bastione Holiday

Bastione Essential Information

Language
Italian
Currency
Euros
Local Welcome
Ciao
Local Goodbye
Ciao
Closest Airport
Strait of Messina Airport (REG)
Max Temp Winter
13ºC
Max Temp Summer
27ºC
Top Sights
Castello di Milazzo, Spiaggia di Rinella and Piscina di Venere

Our pick of the best Bastione Hotel Deals

Hotel Royal Palace

Hotel Royal Palace

4 out of 5
Via Tommaso Cannizzaro, 3 Messina ME
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 8 Apr to 9 Apr
AU$153
8 Apr - 9 Apr
includes taxes & fees
8/10 Very Good! (413 reviews)
This hotel is a total dump. Rooms are outright unsafe and full of black mold. Missing and loose floor boards are a tripping hazard. Does not look anything like the photos in the Expedia listing and booking info. Massively overpriced, old and falling apart literally.

Reviewed on 18 Jan 2026

Hotel Royal Palace
Hotel Donna Rosa

Hotel Donna Rosa

3 out of 5
Via Consolare Valeria 225 Sant'Alessio Siculo ME
Fully refundableReserve now, pay when you stay
9.8/10 Exceptional! (147 reviews)
Would not hesitate to stay here again. Not directly on the beach, but only a very short walk. I received a lovely warm welcome, and the room was just lovely. It had a very nicely furnished balcony, and a slight view of the ocean. The room and bathroom were extremely clean. I had a small refrigerator, ...

Reviewed on 30 Oct 2025

Hotel Donna Rosa
Hotel - Residence La Residenza

Hotel - Residence La Residenza

4 out of 5
Via 27 Lulgio, 115 Messina ME
Fully refundableReserve now, pay when you stay
Hotel - Residence La Residenza
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.

Discover the most popular places to visit in Bastione

What to do in Bastione

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.