Nestelbach 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
Nestelbach Holiday
Our pick of the best Nestelbach Hotel Deals
Hotel City Maribor
Ulica Kneza Koclja 22, Maribor
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (252 reviews)
"Comfortable & stylish hotel in heart of the pedestrian area of Maribor. A 2-minute walk takes one to the city center with dozens of restaurants. The hotel room and amenities were new, stylish, modern & of high quality. Super AC which was needed on a 35-degree day. Easy and safe parking in secure ..."
Reviewed on 17 Aug 2025
Amedia Express Graz Airport, Trademark Collection by Wyndham
Flughafenstraße 23, Feldkirchen bei Graz, Steiermark
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 7 Oct to 8 Oct
NZ$153
7 Oct - 8 Oct
includes taxes & fees
8.2/10 Very Good! (89 reviews)
"I liked the front desk service 100% commited"
Reviewed on 25 May 2025
B&B HOTEL Maribor Orel
Volkmerjev prehod 7, Maribor
Fully refundableReserve now, pay when you stay
The price is NZ$166 per night from 26 Sept to 27 Sept
NZ$166
26 Sept - 27 Sept
includes taxes & fees
8.2/10 Very Good! (356 reviews)
"Functional and in a decent location to explore the small but pretty town of Maribor. Rooms and public areas look nothing like the photos on Expedia, to the extent we question if it’s the same hotel! It was clean and staff were pleasant, but all the vending machines were out of order so no water or ..."
Reviewed on 14 Sept 2025
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.
