Nordost Vacations

Book a Hotel + Flight or Car together to unlock savings

Your Nordost Vacation

Cuisine, art, entertainment and more … There's a whole lot to discover with a Nordost vacation package. And with the ability to customize your city break, you know it'll be one you won't forget. When it's time to head out and explore, be sure to include Lyngså Strand and Lyngsaa Kirke on the itinerary for your trip to Nordost. Your Nordost vacation is just clicks away. Browse airfares, hotels and more on Expedia for a trip that's tailored just for you.

Discover the most popular places to visit in Nordost

Sæby Nordstrand

Why not spend a lazy afternoon at Sæby Nordstrand during your trip to Sæby? Discover the area's art scene and spas.

Sæby Nordstrand

Minibyen Sæby

Enjoy an outing to Minibyen Sæby during your stay in Sæby. Stroll along the beaches or experience the area's art scene.

Minibyen Sæby

The Lady from the Sea

Find out about the history of Sæby when you take a trip to The Lady from the Sea. Amble around the area's beaches or experience its art scene.

The Lady from the Sea

Nordost Hotel Deals

Quality Hotel The Reef

Quality Hotel The Reef

4 out of 5
Tordenskjoldsgade 14 Frederikshavn
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $172 total per night from Jan 1 to Jan 2
$172 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
8.8/10 Excellent! (262 reviews)
By far, this was the best hotel experience I’ve ever had. The room was beautiful, staff were exceptionally friendly, and the water park was beyond my expectations. Everything about the hotel was beautiful, and so full of details. 10/10

Reviewed on Jun 25, 2025

Quality Hotel The Reef
Hotel Frederikshavn

Hotel Frederikshavn

3 out of 5
Tordenskjoldsgade 15B Frederikshavn
8.4/10 Very Good! (1,002 reviews)
Happy with my stay. Nice breakfast. Friendly staff. Rooms are cosy and bathrooms a decent size. The place feels welcoming and is not outdated. Plenty of seating within the dining room and a good amount of space within the reception area. Rooms and bathrooms have heating. My room had a window that ...

Reviewed on Oct 20, 2025

Get rates
Hotel Frederikshavn
Hotel Jutlandia

Hotel Jutlandia

4 out of 5
Havnepladsen 1 Frederikshavn
$140 nightly
The price is $175 total per night from Jan 3 to Jan 4
$175 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
8/10 Very Good! (325 reviews)
This hotel was nice, and the staff was very helpful. The breakfast buffet was good. About a 7 minute walk from the train and bus station

Reviewed on Jul 27, 2025

Hotel Jutlandia
See all 1,372 properties in Nordost
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.

Find the Best Nordost Vacation Packages

Nordost Essential Information

Language
Danish
Currency
Danish krones
Local Welcome
Hej
Local Goodbye
Hej hej
Top Sights
Lyngså Strand, Saeby Museum & Arkiv and The Lady from the Sea

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Nordost vacation package cost?
You'll find cheap prices on Expedia for your Nordost break. However, a range of factors like the length of stay, hotel choice and season will determine how much your vacation to Nordost costs.
What are the cheapest months to go to Nordost?
You're likely to find lower rates and greater availability in November, December and January. Take a look at our cheap Nordost vacation packages and you could land some great off-season deals.
How many days is enough for Nordost?
The ideal duration of your Nordost vacation depends on what you'd like to do. Typically, a handful of days to a week will give you enough time to visit all the main attractions and explore some hidden spots along the way.
How to find the best Nordost package deals?
Bagging a cheap Nordost package deal is a cinch with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can tailor your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to discover the most affordable Nordost package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Nordost vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking accommodations and flights individually. Better still, you can tailor your Nordost getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Nordost?
Score fantastic discounts by booking your flights in advance with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Nordost trip.
Does Expedia offer Book Now, Pay Later Nordost vacation packages?
Your Nordost trip is meant to be an escape from your daily routine, not a source of money worries. So to allow you that extra flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.