
Bastione Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$1,300 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
Top hotels in Bastione

Hotel Royal Palace
Via Tommaso Cannizzaro, 3 Messina ME
S$126
11 Sept - 12 Sept
includes taxes & fees
8/10 Very good! (426 reviews)
"We had a few things we wanted to do in Messina - the Caravaggio paintings at the Museum, the astronomical clock and a few other things. We had a wonderful stay - the hotel is so convenient, we loved the breakfast. Seems I should say more, but will simply add that we would / will stay here again and ..."
Reviewed on 10 Aug, 2026

Main Palace Hotel
Viale Lungomare Cristoforo Colombo 15 Roccalumera ME
Fully refundableReserve now, pay when you stay
S$145
31 Aug - 1 Sept
includes taxes & fees
7.6/10 Good! (269 reviews)
"No parking anywhere for kilometres, pool a bit dirty, nowhere to really eat or walk around to see, and if you do find parking you don’t dare move your car. Kinda ghetto, honestly."
Reviewed on 8 Aug, 2026

Hotel - Residence La Residenza
Via 27 Luglio Messina ME
S$103
4 Sept - 5 Sept
includes taxes & fees
7.4/10 Good! (231 reviews)
"The property is good with its location, yet the aircon didnt work at all. We tried informing the front desk agent that no action was taken. Overall, it was ok stay for us"
Reviewed on 21 Jul, 2026
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.
What to do in Bastione

Milazzo: Lipari, Panarea, and Stromboli Islands Day Tour
S$105
per adult
80% of travellers recommend

Private Tour of Savoca, Castelmola, Taormina and Messina
S$265
per adult
100% of travellers recommend
Frequently asked questions
How much does a Bastione holiday package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a holiday to Bastione costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Bastione?
If you'd like to score a cheap Bastione holiday package, consider travelling in January, February and March. You'll usually find lower prices on airfares and hotels during these months — ideal for a budget-friendly break.
How many days is enough for Bastione?
The ideal duration for your Bastione holiday depends on what you'd like to see and do. Usually, a handful of days to a week will give you enough time to hit all the main sights and explore some hidden treasures along the way.
How to find the best Bastione package deals?
Landing a cheap Bastione package deal is a breeze with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget, add some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most affordable Bastione package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Bastione holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll generally snag a better deal than booking each component individually. And you'll still get the freedom to create a personalised Bastione holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Bastione?
If you've got your Bastione holiday dates finalized, book as soon as you can to score some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Bastione?
- Choose when to go: Check your schedule and get your bags packed. Your favourite time of year and the type of activities available will also help you decide when to escape to Bastione.
- Set a budget: Factor in costs such as flights, transportation and food when working out how much to put aside for your trip to Bastione. Then, select a hotel that works with your budget, whether that's a low-cost stay or a swankier getaway.
- Decide your trip length: Think about how much time you want to spend exploring Bastione. Plan your days so you can get to all the experiences and attractions you're interested in at a comfortable pace.
- Combine your airfare and accommodation: After you've settled on your dates and duration, lock in the right Bastione holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.

