Nordost Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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 Rp2.894.653 per night from 5 Jul to 6 Jul
Rp2.894.653
Rp3.618.316 total
5 Jul - 6 Jul
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 Rp1.872.169 per night from 1 Aug to 2 Aug
Rp1.872.169
Rp2.340.212 total
1 Aug - 2 Aug
includes taxes & fees
8.4/10 Very good! (1,004 reviews)
"I would've given full pot on everything but the bed did feel a little worn, when I sat on the side of the bed it just kinda caved in.....maybe it was just a soft bed? Anyway the other thing that I didn't like was even I was brushing my teeth in the sink it was kinda blocked and hair and bits of "things" ..."

Reviewed on 3 Jul 2026

Hotel Frederikshavn
Hotel Jutlandia

Hotel Jutlandia

4 out of 5
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is Rp2.859.433 per night from 4 Jul to 5 Jul
Rp2.859.433
Rp3.574.291 total
4 Jul - 5 Jul
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.

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.