Find hotels in Nordost from ¥12,100

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Nordost hotels

Annex

Annex
2.0 star property
Frederikshavn
7.8 out of 10, Good, (243)
"Nice, quite and very helpful."
Denmark
Min Zaw
Annex

Best Western Hotel Herman Bang

Best Western Hotel Herman Bang
3.5 star property
Frederikshavn
8.8 out of 10, Excellent, (1002)
"Good rooms, clean and nice breakfast. No aircondition though in the room, making our room a bit unbearable. There is a fan. "
Sweden
Anonymous traveler
The price is ¥18,695
¥23,369 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Best Western Hotel Herman Bang

Hotel Frederikshavn

Hotel Frederikshavn
3.0 star property
Frederikshavn
8.4 out of 10, Very Good, (1002)
"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 opened. Solo traveller and stayed in the most simple, standard room."
Australia
Kenny
Hotel Frederikshavn

GuestHouse Læsø

GuestHouse Læsø
3.0 star property
Læsø
9.6 out of 10, Exceptional, (44)
"If you are looking for a place to stay "
Sweden
Stefan
The price is ¥16,720
¥20,900 total
includes taxes & fees
Dec 14 - Dec 15
GuestHouse Læsø

Hals Hotel

Hals Hotel
3.0 star property
Hals
9.6 out of 10, Exceptional, (346)
"Clean rooms, friendly and helpful staff, good breakfast"
Germany
Jovana
The price is ¥15,351
¥19,189 total
includes taxes & fees
Dec 17 - Dec 18
Hals Hotel

Holtegaard Bed & Breakfast

Holtegaard Bed & Breakfast
2.0 star property
Dronninglund
8.6 out of 10, Excellent, (91)
"Lite fasiliteter og lite sjarm"
Norway
Anonymous traveler
The price is ¥9,857
¥12,321 total
includes taxes & fees
Dec 16 - Dec 17
Holtegaard Bed & Breakfast

Hotel Lisboa

Hotel Lisboa
3.0 star property
Frederikshavn
8.2 out of 10, Very Good, (687)
"Very clean, comfy rooms. "
Germany
Pascal
Hotel Lisboa

Park Hotel

Park Hotel
3.5 star property
Frederikshavn
9.0 out of 10, Wonderful, (639)
"Amazing stay, great breakfast, would came back every chance I get"
United States
Alan
Park Hotel

Harbour Living by Jutlandia

Harbour Living by Jutlandia
2.0 star property
Frederikshavn
7.8 out of 10, Good, (74)
"Nice clean, but brukfurst, was not so good, bacon was terrible "
Sweden
John
The price is ¥16,633
¥20,791 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Harbour Living by Jutlandia

Dronninglund Hotel

Dronninglund Hotel
3.0 star property
Dronninglund
7.0 out of 10, Good, (410)
"Amazing breakfast and people that were si kind."
Brazil
Alexandro
Dronninglund Hotel

Hotel Jutlandia

Hotel Jutlandia
4.0 star property
Frederikshavn
8.2 out of 10, Very Good, (322)
"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"
United States
William
The price is ¥24,425
¥30,531 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Hotel Jutlandia

Quality Hotel The Reef

Quality Hotel The Reef
4.0 star property
Frederikshavn
9.0 out of 10, Wonderful, (256)
"Fantastic family stay at The Reef; nice rooms, big and enjoyable waterland with lots of things to enjoy for both the grown-ups and the kids. "
Norway
Anonymous traveler
The price is ¥21,586
¥26,983 total
includes taxes & fees
Dec 17 - Dec 18
Quality Hotel The Reef

Hotel Viking Aqua, Spa & Wellness

Hotel Viking Aqua, Spa & Wellness
4.0 star property
Sæby
8.2 out of 10, Very Good, (456)
"Clean hotel with outstanding food and a great staff"
United States
David
The price is ¥36,471
¥45,589 total
includes taxes & fees
Dec 18 - Dec 19
Hotel Viking Aqua, Spa & Wellness

Nymarksminde Apartments & Farmpark

Nymarksminde Apartments & Farmpark
2.5 star property
Vodskov
7.0 out of 10, Good, (14)
"Egentligt et meget hyggeligt familie sted. Der ligger en besøgs farm på stedet med mange søde dyr og fin legeplads. Boligen vi boede i var i en dårlig- og yderst slidt forfatning. Det var brugbart, men der var intet hyggeligt over boligen. Der var grundlæggende møg beskidt rundt i krogene. Lamper i køkkenet var fedter og fyldt med støv. Karkluden var helt sort på trods af den var nyvasket.. Sengetøj og håndklæder var pænt og rent. Dyner og hovedpuder var bestemt ikke rene. Det opdagede vi da...
Denmark
Bettina
The price is ¥13,495
¥16,869 total
includes taxes & fees
Dec 15 - Dec 16
Nymarksminde Apartments & Farmpark

Apartments by Jutlandia

Apartments by Jutlandia
4.0 star property
Frederikshavn
The price is ¥32,589
¥47,947 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Apartments by Jutlandia

Danhostel Frederikshavn City

Danhostel Frederikshavn City
2.0 star property
Frederikshavn
8.2 out of 10, Very Good, (179)
"Cute, well run, great breakfast, very cheerful"
United States
Joanruth
The price is ¥10,227
¥15,723 total
includes taxes & fees
Dec 14 - Dec 15
Danhostel Frederikshavn City

Sæby Spektrum & Hostel

Sæby Spektrum & Hostel
3.0 star property
Sæby
8.0 out of 10, Very Good, (235)
"Ok sted"
Denmark
Anonymous traveler
The price is ¥9,680
¥12,100 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Sæby Spektrum & Hostel

Hotel Hjallerup Kro

Hotel Hjallerup Kro
3.0 star property
Hjallerup
7.8 out of 10, Good, (568)
"Topp hotel, hyggelig betjening."
Norway
Inger Kristine Lindseth
The price is ¥20,849
¥26,061 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Hotel Hjallerup Kro
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Nordost Hotel Reviews

More cheap stays in Nordost

Frequently asked questions

What's the best place for a stay in Nordost?
Quality Hotel The Reef, located 15.3 mi (24.7 km) from the heart of Nordost, is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Hotel Frederikshavn and Hotel Jutlandia. See all available top hotels, or vacation rentals in Nordost.
What are some of the best vacation rentals in Nordost?
4 Star Holiday Home in Asaa: Visitors like this Nordost vacation home rental. It is situated in the city center and has a terrace and free WiFi to help you feel content during your stay. This vacation rental also comes with free parking to give you added peace of mind. See all vacation rentals in Nordost.
If I need to cancel my hotel reservation in Nordost, will I receive a refund?
Yes, you'll find most hotel room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Nordost.
Where can I learn more about changing or cancelling my trip to Nordost?
To access more information about updating your trip to Nordost or cancelling it, head over to our customer service page.
What are some accommodations with pools in Nordost?
Quality Hotel The Reef: Features a children's pool, an indoor pool, and free water-park access. View all hotels with pools in Nordost.
What's the best hotel for staying near Aalborg Airport (AAL)?
Aalborg Airport Hotel is a popular 3-star hotel featuring free extended parking and free WiFi. It's located a short 0.3 mi (0.5 km) from Aalborg Airport. Other good options near the airport include Helnan Phønix Hotel and CABINN Aalborg Hotel.
What's it like staying in Nordost?
Visitors are sure to enjoy all that Nordost has to offer. In Nordost, there are 2 hotels and other accommodations to choose from. Find out more about Nordost.
What is there to see in Nordost?
A favorite place to visit is Voerså-Stensnæs Vildtreservat. You'll also find Lyngså Strand and Dybvad Sopark in the area. Check out what more to see and do in Expedia's Nordost guide.
What's the weather like in Nordost?
The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Nordost is 31 inches.

Explore a world of travel with Expedia