Paldau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Paldau Holiday

Our pick of the best Paldau Hotel Deals

DAS DECKER

DAS DECKER

3 out of 5
Puch 54 Paldau Steiermark
Fully refundableReserve now, pay when you stay
The price is NZ$233 per night from 25 May to 26 May
NZ$233
25 May - 26 May
includes taxes & fees
10/10 Exceptional! (1 review)
"Sehr sauber, alles neu, freundliches Personal und das frühstück war ein Traum! Absolut empfehlenswert."

Reviewed on 21 Jan 2026

DAS DECKER
Hotel Weitzer Graz

Hotel Weitzer Graz

4 out of 5
Grieskai 12-16 Graz Styria
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 31 May to 1 June
NZ$208
31 May - 1 June
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Location was great! Rooms are a bit dated though. The rom we stayed in had stretches and marks all over the walls, the cloth chairs had dirty marks where clearly multiple hands have touched it, the rug had multiple stains. Just sort of felt dirty when you checked in. Mattress was fine but pillows ..."

Reviewed on 20 May 2026

Hotel Weitzer Graz
PLAZA INN Graz Messe

PLAZA INN Graz Messe

Conrad-von-Hötzendorfstraße 96 Graz
Fully refundableReserve now, pay when you stay
The price is NZ$106 per night from 11 June to 12 June
NZ$106
11 June - 12 June
includes taxes & fees
9.2/10 Wonderful! (212 reviews)
"We had the double room, and it was great, however the one downside was that the bathroom is exposed to the room. So, if someone was taking a shower, if people walked into the sightline, you were conpletely exposed. So this is not the right room for privacy. They also didnt clean the room in between ..."

Reviewed on 2 May 2026

PLAZA INN Graz Messe
See all 1,147 properties in Paldau
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.

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.