Puglia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Cheap Puglia Hotels

Victor

Victor

VIA DOMENICO NICOLAI, 71 Bari Puglia
  • 23 min walk from Bari Harbor
Stay at this hotel in Bari. Enjoy free breakfast, free Wi-Fi and room service. Popular attractions Bari Harbor and Palazzo Mincuzzi are located nearby.
hotel looks dingy from the outside but room was very nice. breakfast was below average, there was only hot water from the shower in the morning and none at any other time, cleanliness was exceptional and staff were very nice

Reviewed on 11 Oct 2018

Victor
Hotel Residence Nemo

Hotel Residence Nemo

3 out of 5
Via Riccardo Moretti 3 Brindisi BR
  • 3 hours drive from Bari Harbor
The price is NZ$113 per night from 7 Jan to 8 Jan
NZ$113
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Brindisi. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Regional Natural Park of Salina di ...
7.4/10 Good! (151 reviews)
Pas de fenêtres, wc humide bcp de moustique, odeur de renfermé...

Reviewed on 21 Oct 2025

Hotel Residence Nemo
Palace Hotel

Palace Hotel

Via Francesco Lombardi, 13 Bari
  • 16 min walk from Bari Harbor
Stay at this business-friendly hotel in Bari. Enjoy free breakfast, free Wi-Fi and 2 restaurants. Popular attractions Bari Harbor and Teatro Piccinni are located ...
8.2/10 Very Good! (754 reviews)
The non-existent Palace hotel
This hotel does not exist. I book it and showed up to learn that my booking was accepted by hotels.com but that the apalace hotel was now the movenpick. They did not have my booking as it went to a non-existent entity.

Reviewed on 21 Aug 2025

Palace Hotel
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.