Nordstrand Vacations
Book a Hotel + Flight or Car together to unlock savings
Your Nordstrand Vacation
Book a vacation package to Nordstrand and have fun discovering everything this portside neighborhood has to offer. Noted for its nature, views and families, your next memorable adventure is waiting for you here. Your trip to Nordstrand wouldn't be complete without a stop at top attractions nearby such as Frederikshavn Harbour, Palmestrand Beach and Kattegat Silo. Expedia is here to help put your travel plans into action. Book your ideal Nordstrand vacation today.
Nordstrand Hotel Deals
Quality Hotel The Reef
Tordenskjoldsgade 14 Frederikshavn
Fully refundableReserve now, pay when you stay
$145 total
per night
Nov 4 - Nov 5
Hotel Frederikshavn
Tordenskjoldsgade 15B Frederikshavn
$130 total
per night
Nov 2 - Nov 3
8/10 Very Good! (1,001 reviews)
"We were there 3 days doing family history research and by the time we left the staff were just like family. very helpful and always at the ready to answer a question. Breakfast was good. we enjoyed our stay very much"
Reviewed on Oct 9, 2026
Skagen Motel
Frederikshavnsvej 8-10 Skagen Skagen
8.6/10 Excellent! (1,002 reviews)
"Great location, helpful staff, fantastic breakfast"
Reviewed on Jul 30, 2026
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.
Stay near popular Nordstrand attractions
Palmestrand Beach
9.0/10 (35 reviews)
Why not spend a carefree afternoon at Palmestrand Beach during your travels in Frederikshavn?
Nordstrand Camping Minigolf
Enjoy a round of golf in Frederikshavn at Nordstrand Camping Minigolf. While you're in the area, stroll along the waterfront.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.