Book Hotels in Heldenberg
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels

Familie Hopfeld - Hotel Dreikönigshof
Hauptstraße 29-31, Stockerau, Lower Austria
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, a sauna, and a bar/lounge. WiFi in public areas is free. A business center, a coffee shop, and a terrace are also on ...
"Very nice hotel with great restaurant"
Reviewed on Sep 20, 2023

Hotel Unter den Linden
Schillerstr. 5, Krems an der Donau
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"The hotel has charm and is located quite near the historic old town center and within walking distance to the museums; the staff is friendly and helpful; the breakfast buffet is very nice with a wide selection of foods, very authentic Austrian ambiance to the breakfast and the hotel. The short comings ..."
Reviewed on Apr 15, 2025

Best Western Hotel Tulln
Nussallee 18, Tulln an der Donau
Fully refundableReserve now, pay when you stay
An area shuttle and self parking are available at this hotel, along with a bar/lounge. WiFi in public areas is free. A terrace, express check-in, and express ...
"Staff and property were wonderful. Thank you."
Reviewed on Dec 20, 2024

limehome Krems Undstraße
Undstraße 6, Krems an der Donau, Niederösterreich
Free WiFi in public areas, express check-in, and express check-out are available at this aparthotel. Laundry facilities are provided for your convenience.
Recommended!
"Our group only had 1 night here. The stay was pretty comfortable, although it was quite difficult sharing 1 bathroom amongst 5 adults, but we managed. Space was sufficient for us and overall stay was comfortable. Only thing was that floor of the room was like stone/concrete, which didn’t seem comfortable ..."
Reviewed on May 17, 2025

Steigenberger Hotel & Spa Krems
Am Goldberg 2, Krems an der Donau, Lower Austria
Fully refundable
A full-service spa, 2 restaurants, and an indoor pool are all featured at this boutique hotel. Traveling on business? Take advantage of the business center, ...
"Lovely hotel with very pretty views of the vineyards. Our room was very large and quiet with comfortable beds."
Reviewed on May 28, 2025

LOISIUM Wine & Spa Hotel Langenlois
Loisium Allee 2, Langenlois, Lower Austria
Fully refundableReserve now, pay when you stay
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...
"We really enjoyed our stay at this hotel. Good value knowing the breakfast and the spa was included. The breakfast was amazing with a lot of options."
Reviewed on Oct 4, 2024

NUHR Medical - Hotel & Restaurant
Dr. Nuhr-Platz 1, Senftenberg, Niederösterreich
Fully refundableReserve now, pay when you stay
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Bring the family and enjoy the playground, along with mountain ...
"Es war einfach ein rundum gelungenes WE"
Reviewed on Sep 1, 2024

arte Hotel Krems
Dr. Karl Dorrek-Straße 23, Krems an der Donau
Fully refundable
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
"All great- best breakfast ever- no Eurosport so unable to watch French Open; good location; comfy room; handicap accessibility very good"
Reviewed on May 29, 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.
Frequently asked questions
Recent Heldenberg hotel reviews by fellow wanderers

arte Hotel Krems
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"All great- best breakfast ever- no Eurosport so unable to watch French Open; good location; comfy room; handicap accessibility very good "
A verified traveler stayed at arte Hotel Krems
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Attraction
- Krems an der Donau Hotels
- St. Pölten Hotels
- Durnstein Hotels
- Klosterneuburg Hotels
- Alpine Foothills Hotels
- European Union Hotels
- Tulln an der Donau Hotels
- Langenlois Hotels
- Wien-Umgebung District Hotels
- Waldviertel Hotels
- Mauerbach Hotels
- Gföhl Hotels
- Stockerau Hotels
- Chvalovice Hotels
- Danube Hotels
- Gars am Kamp Hotels
- Pressbaum Hotels
- Mautern an der Donau Hotels
- Herzogenburg Hotels
- Senftenberg Hotels
- Boheimkirchen Hotels
- Horn Hotels
- Retz Hotels
- Laa an der Thaya Hotels
- Gablitz Hotels
- Austria Wine Region Hotels
- Bergern Im Dunkelsteinerwald Hotels
- Sankt Andrae-Woerdern Hotels
- Korneuburg Hotels
- Zwentendorf an der Donau Hotels
- Hollabrunn Hotels
- Furth bei Goettweig Hotels
- Geras Hotels
- Tullnerbach Hotels
- Weinviertel Hotels
- Neulengbach Hotels
- Langenzersdorf Hotels
- Traismauer Hotels
- Leobendorf Hotels
- Kapelln Hotels
Most popular
Hotels
Cheap Hotels in BregenzCheap Hotels in WallerSalzburg Kid Friendly HotelsCheap Hotels in Cardiff-by-the-SeaCheap Hotels in HallstattCheap Hotels in Mill ValleyCheap Hotels in RichlandsCheap Hotels in SalzburgCheap Hotels in InnsbruckBrand Hotels with BalconiesSemmering Spa Resorts & HotelsCheap Hotels in Sankt Anton am ArlbergSalamander Resort And Spa
Flights
Cars