Nordost Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Nordost

Quality Hotel The Reef

Quality Hotel The Reef

4 out of 5
Tordenskjoldsgade 14 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is €163 per night from 2 Jul to 3 Jul
€163
2 Jul - 3 Jul
includes taxes & fees
8.8/10 Excellent! (442 reviews)
"Restaurant closed for evening meals. But there are plenty of places to eat nearby"

Reviewed on 19 May 2026

Quality Hotel The Reef
Hotel Frederikshavn

Hotel Frederikshavn

3 out of 5
Tordenskjoldsgade 15B Frederikshavn
The price is €114 per night from 1 Jul to 2 Jul
€114
1 Jul - 2 Jul
includes taxes & fees
8.4/10 Very good! (1,006 reviews)
"Breakfast was excellent. I’m celiac and they had great gluten free options (gf cereals in the buffet and bread, buns and cinnamon buns upon request) There were all the other regular things too like eggs, yoghurt, fruit etc. The staff was super friendly and helpful. Room was clean and quiet. Simple ..."

Reviewed on 5 Jun 2026

Hotel Frederikshavn
Hotel Jutlandia

Hotel Jutlandia

4 out of 5
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is €167 per night from 26 Jul to 27 Jul
€167
26 Jul - 27 Jul
includes taxes & fees
Hotel Jutlandia
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

How much does a Nordost holiday 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 holiday to Nordost costs.
What are the cheapest months to go to Nordost?
January, February and March are great times to search for cheap Nordost holiday packages. Choosing to travel in quieter periods means you can typically find better prices on hotels and flights.
How many days is enough for Nordost?
Typically, a handful of days is enough to explore the major attractions during your Nordost holiday. However, if you'd like to have more time to unwind or go on day tours, consider extending your trip.
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," "Traveller 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 travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Nordost holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking accommodation 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 holiday 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.
How to plan a trip to Nordost?

  1. Choose when to get away: Check your calendar and get packing. Your favourite time of year and the activities available will also help you decide when to holiday in Nordost.
  2. Budget wisely: On top of the cost of your accommodation, you'll need to consider other expenses too. These include flights, food and transportation. Also, put aside a little extra for unexpected expenses that could arise during your trip to Nordost.
  3. Set the duration of your trip: Start by listing all the activities and sights you'd like to experience in Nordost. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to find a Nordost holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.