Hotel Paistos The 3x000D star Hotel Paistos is situated in Paestum. Dining is available at the hotel, which has it's own restaurant. Rooms at the Hotel Paistos. Smoking is permitted in certain bedrooms (please specify when booking) and the public areas of the hotel. Additional Info. An airport shuttle service is available from the hotel. Pets are made most welcome at the hotel. Hotel guests can make use of the concierge service that is provided.