Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Palermo on Hotels.com. These Palermo Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on .
Palermo Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Palermo Hotels with a Gym
The price is AU$286
includes taxes & fees
10 Nov - 11 Nov
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.
Top neighbourhoods in Palermo

Photo by Michael Karavanov
Open Photo by Michael Karavanov
Centro Storico
Centro Storico's golden-hued streets reveal Palermo's fascinating multicultural past at every turn. The Norman Palace dazzles with Byzantine mosaics in its Palatine Chapel, while medieval churches showcase unique Arab-Norman architecture. Ballarò and Vucciria markets pulse with local life, offering authentic Sicilian street food alongside colourful produce and spices. The area works best on foot, with most treasures within a 10-minute walk of each other through narrow cobblestone streets. Traditional trattorias serve fresh seafood and local specialities, while converted palazzos offer charming boutique accommodation with original frescoes and period details.

Photo by José Luiz
Open Photo by José Luiz
Kalsa
Kalsa's storied streets whisper tales of Sicily's layered past, from Arab rule through Norman conquest. Medieval palazzos house incredible art, like the "Annunciation" masterpiece at Palazzo Abatellis. The hauntingly beautiful roofless ruins of Santa Maria dello Spasimo host starlit concerts, while narrow cobblestone lanes lead to hidden courtyards. Traditional trattorias serve authentic Sicilian flavours after 7:30pm in this walkable quarter. Choose from restored palazzo apartments or boutique B&Bs with frescoed ceilings. Most attractions are within easy walking distance, though the uneven medieval streets require sturdy shoes.

Politeama
Politeama blends culture and commerce in Palermo's sophisticated heart. The impressive Teatro Politeama Garibaldi anchors a area filled with elegant 19th-century architecture and designer boutiques. Stroll along tree-lined Via della Libertà to discover Liberty-style palazzos housing upscale shops. The piazzas buzz with well-dressed locals while historic churches offer quiet moments between shopping sprees. Dining options range from refined Sicilian restaurants to trendy wine bars perfect for pre-theater drinks. Boutique hotels in converted historic buildings provide stylish accommodation with business-friendly amenities. The excellent bus connections make exploring the rest of Palermo a breeze, though the area itself is wonderfully walkable.

Photo by Samantha B.
Open Photo by Samantha B.
Castellammare Vucciria
Vucciria Market breathes life into Castellammare Vucciria, where vendors shout across narrow medieval alleys selling fresh seafood, blood oranges, and cannoli. This historic Palermo area lets you step back in time with ancient churches like Santa Maria della Gancia hiding behind weathered baroque facades. Traditional puppet theatres showcase Sicilian marionette artistry in atmospheric spaces that transport you straight into local culture. Walking is your best bet through the honey-colored limestone buildings and cobblestone streets too narrow for cars. Small family-run guesthouses and converted palazzos offer authentic stays with local charm. Traditional trattorias and street food stalls serve up pasta con sarde and arancini that won't break the bank.

Palermo Historical Center
Palermo's Historical Centre dazzles with golden Byzantine mosaics, Arab-Norman architecture, and baroque façades that tell stories spanning centuries. The streets buzz with life as UNESCO treasures like Palatine Chapel and Palermo Cathedral stand watch over bustling markets. Wander through Quattro Canti's crossroads or catch an opera at the neoclassical Teatro Massimo for a cultural feast. Traditional trattorias and street food vendors serve up authentic Sicilian flavours between medieval churches and honey-colored limestone buildings. Most attractions are within a 15-minute walk, though narrow cobblestone streets can be challenging. Historic palazzos converted into boutique hotels offer the perfect home base for exploring this vibrant district.
Top landmarks in Palermo
Frequently asked questions
Keep exploring
- Hotels near San Giuseppe Cafasso Church
- Hotels near Piazza Bologni
- Hotels near Palazzo Conte Federico
- Hotels near Palazzo Sant'Elia
- Hotels near Church of Santissimo Salvatore
- Hotels near Villino Florio
- Hotels near Palazzo Belmonte Riso
- Hotels near Villa Bonanno
- Hotels near Palazzo Comitini
- Hotels near Piazza Bellini
- Hotels near Palazzo Butera
- Hotels near Bellini Theater
- Hotels near Church of San Giorgio dei Genovesi
- Hotels near Cappella Palatina
- Hotels near Chiesa di San Domenico-Palermo
- Hotels near Church of St. Mary of the Admiral
- Hotels near Oratorio del Rosario di San Domenico
- Hotels near Palermo City Hall
- Hotels near Piazza della Kalsa
- Hotels near Piazza Pretoria
- Hotels near Quattro Canti
- Hotels near Church of San Cataldo
- Hotels near Teatro Massimo
- Hotels near Politeama Garibaldi Theater
- Hotels near Palermo Central Station
- Hotels near Ballaro Market
- Hotels near Il Capo Market
- Hotels with Parking near Via Maqueda
- Hotels with Free Breakfast near Via Maqueda
- Hostels in Via Maqueda
- Inns in Via Maqueda
- Cheap Hotels near Via Maqueda
- Luxury Hotels near Via Maqueda
- Lgbtqia-Welcoming Hotels near Via Maqueda
- Hotels near Via Maqueda
- Apartments in Foro Italico
- Guest Houses in Foro Italico
- Hotels near Santa Maria dello Spasimo Church
- B&B in Via Vittorio Emanuele
- Hotels near Via Vittorio Emanuele
- Hotels near San Giuseppe dei Teatini Church
- Hotels near Santa Caterina Church
- Hotels with Parking in Palermo Historical Center
- Apartments in Palermo Historical Center
- Guest Houses in Palermo Historical Center
- B&B in Palermo Historical Center
- Cheap Hotels in Palermo Historical Center
- Luxury Hotels in Palermo Historical Center
- Resorts & Hotels with Spas in Palermo Historical Center
- Palermo Historical Center Hotels
- Albergheria Hotels
- Pet Friendly Hotels near Via Roma
- Apartments in Via Roma
- Luxury Hotels near Via Roma
- Hotels near La Cala
- Hotels with a Pool in Palermo
- Hotels with Free Breakfast in Palermo
- Hostels in Palermo
- Villas in Palermo
- Apartments in Palermo
- Guest Houses in Palermo
- B&B in Palermo
- Inns in Palermo
- Cheap Hotels in Palermo
- Luxury Hotels in Palermo
- Business Hotels in Palermo
- Lgbtqia-Welcoming Hotels in Palermo
- Boutique Hotels in Palermo
- Beach Hotels in Palermo
- Family Hotels in Palermo
- Resorts & Hotels with Spas in Palermo
- Palermo Hotels
- Hotels with Free Breakfast in Monte di Pieta
- Apartments in Monte di Pieta
- Guest Houses in Monte di Pieta
- Family Hotels in Monte di Pieta
- Monte di Pieta Hotels
- Castellammare Hotels
- Corso dei Mille - Sant'Erasmo Hotels
- Centro Storico Hotels
- Guest Houses in Kalsa
- B&B in Kalsa
- Luxury Hotels in Kalsa
- Resorts & Hotels with Spas in Kalsa
- Kalsa Hotels
- Hotels with Parking in Albergheria
- B&B in Albergheria
- Hotels with a Gym in Sicily
- Hotels with Free Breakfast in Sicily
- Hotels with Kitchens in Sicily
- Villas in Sicily
- Guest Houses in Sicily
- B&B in Sicily
- Resorts & Hotels with Spas in Sicily
- Sicily Hotels









































































































