Nordost Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Nordost Holiday

With a Nordost holiday package, say goodbye to endless planning and hello to hassle-free adventure. Every detail of your escape has been taken care of before you depart, so you can enjoy each moment discovering this vibrant city. Up for some sightseeing? A trip to Nordost isn't complete without checking out Lyngså Strand, Lyngsaa Kirke and other big-ticket attractions. Whoever you're taking a break with and whatever you plan to spend, your ultimate Nordost holiday is only clicks away with Expedia.

Nordost Holiday

Nordost Essential Information

Language
Danish
Currency
Danish krones
Local Welcome
Hej
Local Goodbye
Hej hej
Max Temp Winter
4ºC
Max Temp Summer
18ºC
Top Sights
Lyngså Strand, Saeby Museum & Arkiv and The Lady from the Sea

Our pick of the best 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
The price is AU$276 per night from 5 July to 6 July
AU$276
5 July - 6 July
includes taxes & fees
8.8/10 Excellent! (446 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 AU$167 per night from 1 Aug to 2 Aug
AU$167
1 Aug - 2 Aug
includes taxes & fees
8.4/10 Very good! (1,003 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 June 2026

Hotel Frederikshavn
Hotel Jutlandia

Hotel Jutlandia

4 out of 5
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 4 July to 5 July
AU$258
4 July - 5 July
includes taxes & fees
Hotel Jutlandia
See all 1,597 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.