Stege 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
Stege Holiday
Our pick of the best Stege Hotel Deals
NyGammelsø Bed and Breakfast
Grønsundvej 251, Damsholte, Stege
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 22 Sept to 23 Sept
NZ$174
22 Sept - 23 Sept
includes taxes & fees
8.4/10 Very Good! (184 reviews)
Excellent
"Lovely welcome by Anne. Beautiful grounds with easy access. Super fresh breakfast. Very user friendly"
Reviewed on 13 July 2024
Hotel Præstekilde
Klintevej 116, Stege
Fully refundableReserve now, pay when you stay
8/10 Very Good! (294 reviews)
"When we arrived at 5PM the hotel was practically on cruise control, meaning no staff around. It was not a problem, our key was in an envelope at the reception and we didn't need anything else. The breakfast was very good. We got a late check out which allowed us to freshen up in the room after a ..."
Reviewed on 12 Sept 2025
Pension Elmehøj
Kirkebakken 39, Elmelunde, Stege
Fully refundable
The price is NZ$185 per night from 24 Sept to 25 Sept
NZ$185
24 Sept - 25 Sept
includes taxes & fees
7.8/10 Good! (121 reviews)
"Property owner should tell us that we have to pay for linens, breakfast and that there is no bathroom in the room."
Reviewed on 11 Aug 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
