Bastione Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Bastione Holiday
Our pick of the best Bastione Hotel Deals
Hotel Royal Palace
Via Tommaso Cannizzaro, 3 Messina ME
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 26 Apr to 27 Apr
NZ$188
26 Apr - 27 Apr
includes taxes & fees
8/10 Very Good! (414 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 Donna Rosa
Via Consolare Valeria 225 Sant'Alessio Siculo ME
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 21 Apr to 22 Apr
NZ$124
21 Apr - 22 Apr
includes taxes & fees
9.8/10 Exceptional! (148 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 - Residence La Residenza
Via 27 Lulgio, 115 Messina ME
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 1 May to 2 May
NZ$139
1 May - 2 May
includes taxes & fees
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
Sanctuary of St Anthony of Padua
Find out about the history of Milazzo with a stop at Sanctuary of St Anthony of Padua. While you're in the area, stroll along the waterfront.
Sanctuary of St Francis of Paula
Find out about the history of Milazzo when you spend time at Sanctuary of St Francis of Paula. While you're in the area, stroll along the waterfront.
What to do in Bastione
Private Tour of Savoca, Castelmola, Taormina and Messina
NZ$335
per adult
100% of travellers recommend
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.
