Hotels in Fly

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Fly?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Fly on Hotels.com. These Fly hotels consistently deliver on quality, location and traveler experience. Last updated on October 19, 2026.

A modern kitchen with a central island, black cabinets, and wooden shelves.

A hotel with a classic facade, outdoor seating, and a clear view of the street.

A modern hotel entrance with glass doors, a staircase, and two potted plants.

A modern hotel room with a large bed, a desk, a chair, and a view of the city through large windows.

1. Best Western Plus Hotel Eyde

Herning

$117 nightly

$146 total

Oct 23 - Oct 24

Total with taxes and fees

An indoor swimming pool with clear water, yellow chairs, and a tiled floor.

A modern dining area with wooden partitions, a buffet with various food items, and pendant lighting.

A sauna with wooden benches and a central stone heating area.

A modern staircase with glass railings and a colorful abstract painting above.

2. DGI Huset Herning

Herning

$146 nightly

$182 total

Nov 2 - Nov 3

Total with taxes and fees

A swimming pool with clear water and surrounding walls.

A wooden bench and table on a patio with a view of a building and chairs.

A spacious room with large windows overlooking a lake, a staircase with a glass railing, and modern furniture.

A dining table set for four with a flag, wine glasses, and a view of the outdoors.

3. Golf Hotel Viborg

Viborg

$152 nightly

$190 total

Oct 30 - Oct 31

Total with taxes and fees

A rooftop pool area with two hot tubs and lounge chairs.

A modern hotel room with a staircase, a bed, a desk, and a balcony with a view of the outdoors.

A golf course with multiple holes, sand bunkers, and a water hazard.

A dining area with a round table set for four, surrounded by leather chairs. A wooden sideboard with bottles and glasses is visible in the background.

4. HimmerLand

Farso

$133 nightly

$166 total

Nov 16 - Nov 17

Total with taxes and fees

The exterior of the Scandic Regina hotel with a glass entrance, a bike parked outside, and a sign above the entrance.

A modern hotel room with a grey sofa, a round ottoman, a small side table, and a bed with a white headboard.

A restaurant with tables set for dining, a bookshelf in the background, and pendant lighting.

A covered outdoor seating area with rows of wicker chairs and tables, potted plants, and a view through large windows.

5. Scandic Regina

Herning

$115 nightly

$144 total

Oct 23 - Oct 24

Total with taxes and fees

A motel with a wooden facade and large glass doors.

A living room with a beige sofa, a black throw pillow, and a tall potted plant.

A hotel room with a bed, a table with a bottle of wine, a glass of wine, a vase with flowers, and a hat.

A reception area with a sofa, a chair, a potted plant, and a red counter.

6. Motel Skive

Skive

$118 nightly

$148 total

Oct 21 - Oct 22

Total with taxes and fees

A modern hotel lobby with a reception desk, bar area, and seating.

A bar area with a large potted plant, a minibar, and a refrigerator stocked with beverages.

A wooden chair with the inscription "HOTEL SKIVEHUS" on its backrest.

7. Hotel Skivehus

Skive

$168 nightly

$211 total

Oct 28 - Oct 29

Total with taxes and fees

A view from a window overlooking a river, with a wooden deck and a radiator on the floor.

A hot tub with a wooden deck and a table with chairs, overlooking a rocky shoreline with greenery.

A marina with numerous boats docked, surrounded by residential buildings and lush greenery.

A buffet setup with various food items, including fruits, meats, and beverages, in a room with large windows and a view of the city.

8. Hotel Strandtangen

Skive

$155 nightly

$193 total

Oct 29 - Oct 30

Total with taxes and fees

A modern dining area with a long wooden table, black and white chairs, and hanging pendant lights.

A modern living room with a grey sofa, two armchairs, a coffee table, and a wooden side table.

A person seated in a modern office chair with a laptop, surrounded by indoor plants and a small table with a candle and decorative items.

A modern lobby with a reception desk, seating area, and a large plant.

9. Peak 12 Design Hotel

Viborg

$123 nightly

$154 total

Oct 25 - Oct 26

Total with taxes and fees

A traditional European-style building with a central entrance, multiple windows, and a well-lit facade.

A four-poster bed with a wooden frame, a red and white patterned rug, a wooden chair, and a small table with a lamp.

A room with a desk, chair, and a trash bin. There is a door leading to a bathroom with a white tiled wall and a bathtub.

A dimly lit room with a central table and chairs, a green curtain backdrop, and a decorative light fixture.

10. Højslev Kro

Hojslev

$114 nightly

$143 total

Oct 22 - Oct 23

Total with taxes and fees

A breakfast buffet with various food items and utensils, a coffee station, and a brick wall backdrop.

A spacious bar area with wooden flooring, leather bar stools, and pendant lighting. There is a seating area with wicker chairs and a table, and large windows providing natural light.

A hallway with a brick wall, wooden floor, and potted plants. There is a seating area with chairs and a table in the distance.

A spacious indoor area with wooden flooring, seating arrangements, and large windows allowing natural light.

11. Hotel Lynggaarden

Herning

$86 nightly

$108 total

Oct 29 - Oct 30

Total with taxes and fees

A buffet setup with various food items and a sign indicating 'SKYR'.

A hotel room with a bed, a sofa, a desk, a chair, and a window with curtains.

A large brick building with multiple windows and a well-lit entrance.

A modern loft apartment with a dining area, kitchen, and living space.

12. Hotel City

Holstebro

$90 nightly

$112 total

Oct 25 - Oct 26

Total with taxes and fees

A modern interior with plush seating, a bar area, and natural light.

A bed with white bedding, a patterned throw, and a framed picture above it.

Hotel Royal with a Best Western sign, a bronze sculpture, and a modern building facade.

A modern interior with glass partitions, a kitchen area, and seating arrangements.

13. Best Western Royal Holstebro

Holstebro

$107 nightly

$134 total

Oct 22 - Oct 23

Total with taxes and fees

A white building with the sign "Palads Hotel" at the entrance.

A hotel room with a bed, a bench, a sofa, a TV, and a window with curtains.

A modern kitchen with white cabinets, a stainless steel oven, and a built-in range hood.

A modern loft apartment with a sloped ceiling, a large gray sectional sofa, a glass coffee table, and a colorful patterned rug.

14. Palads Hotel

Viborg

$96 nightly

$120 total

Oct 25 - Oct 26

Total with taxes and fees

A restaurant interior with hanging pendant lights, tables, and chairs.

A modern building with a large parking area and a river in the background.

A modern living room with a large window, a sofa, a coffee table, and a potted plant.

A modern living room with a sofa, chairs, a coffee table, and hanging rattan lights.

15. Aiden By Best Western Herning

Herning

$132 nightly

$165 total

Oct 22 - Oct 23

Total with taxes and fees

A large white building with a red roof, multiple windows, and a flagpole.

A staircase with a potted white flower on the landing.

A breakfast setting with a table set for four, including bread, fruits, and beverages.

An outdoor patio with tables and chairs, umbrellas, and a brick pathway.

16. Sevel Kro

Vinderup

A spacious dining area with multiple tables and chairs, a kitchen area with shelves and appliances, and a large window providing natural light.

A reception area with a counter, a chalkboard with information, and a seating area with chairs.

A hotel room with two beds, a desk, a chair, a radiator, a window with curtains, a painting on the wall, and a wall-mounted lamp.

A large conference room with multiple tables and chairs, high ceilings with exposed beams, and large windows allowing natural light.

17. Østergaards Hotel

Herning

$122 nightly

$152 total

Oct 21 - Oct 22

Total with taxes and fees

A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

A modern interior with a staircase, a reception desk, and a seating area.

A sauna with wooden benches, a central fire pit, and two people sitting on the benches.

A reception desk with a patterned design, a large vase with flowers, and a clock on the wall.

18. Herning City Hotel

Herning

$110 nightly

$138 total

Nov 1 - Nov 2

Total with taxes and fees

A spacious atrium with a glass ceiling, a bar area, and a seating area with tables and chairs.

A modern hotel room with a large flat-screen TV mounted on the wall, a comfortable dark blue sofa, a small side table with a lamp, and a view into the bathroom through an open door.

A hotel entrance with a sign reading "HOTEL-SCHAUMBURG".

A hotel room with two beds, a desk, a chair, and artwork on the walls.

19. Hotel Schaumburg

Holstebro

$95 nightly

$119 total

Oct 30 - Oct 31

Total with taxes and fees

A modern outdoor deck with wooden flooring, metal chairs, and a large tree.

A dining table with a variety of food items, including bread, fruits, and yogurt, set in a room with large windows offering a view of the outdoors.

A modern building with a unique angular design, featuring multiple rooms with visible windows and doors.

20. SØGAARDEN - Hotel & SøCamp

Sunds

$105 nightly

$132 total

Oct 21 - Oct 22

Total with taxes and fees

View all properties

Go beyond your typical stay in Fly

Pet friendly

Pool

Family friendly

Check out reviews of Fly hotels guests love

Hotel Nørreport

10/10 Excellent

"Nice clean hotel with very friendly staff"

Grand Hotel Struer

10/10 Excellent

"The staff were helpful and the breakfast was exceptional! The coffee station and sitting area was very nice."

Palads Hotel

10/10 Excellent

"Lovely characterful hotel, ideally situated in Viborg, great selection of choice for breakfast and friendly helpful staff"

Bed and Breakfast Phønix

10/10 Excellent

"Śniadanie było bardzo dobre. Panie wydająca śniadanie jest bardzo miła."

Hotel Schaumburg

8/10 Good

"Basic but pleasant enough for a stop over. Great location and easy parking."

Hotel City

10/10 Excellent

"The staff was amazing. Isel was so kind and helpful!! The room was so clean and comfortable and the breakfast was so good we ate so much good food!! This is the way to stay!!"

Hotel Strandtangen

10/10 Excellent

"Very nice location. Clean and comfortable. Helpful and professional staff. Excellent breakfast value."

Skovly

8/10 Good

"The room was very basic, but fine for a single night. There was no ventilation or way to get fresh air - only by opening the door - which is annoying on a hot night."

Best Western Royal Holstebro

10/10 Excellent

"This hotel has the greatest, fresh breakfest with huge choose of high quality juices, bread, ect. Rooms are clean and comfortable with black curtains and are quiet."

Frequently asked questions

How much does a hotel room cost in Fly?

You can find top hotels in Fly from $63 with options to suit your budget and needs. If you're looking for an affordable hotel in Fly that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.

How can I find deals and earn rewards at Fly hotels?

Discover great deals on Fly hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Fly hotels.

Can I book Fly hotels with free cancellation?

To book a refundable Fly hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Fly?

If you're looking for hotels in central Fly, check out Hotel Skivehus and Hotel Strandtangen. Travelers love Hotel Skivehus for its location, as well as the free buffet breakfast, terrace and snack bar/deli this hotel offers. Hotel Strandtangen is another popular central hotel with an ocean-view restaurant, a bar/lounge and a terrace.

What hotels do travelers like in Fly?

Guests like Skovly, Hotel Strandtangen and Hotel Skivehus.

Can I book a refundable hotel in Fly?

If you need the flexibility to change your travel plans to Fly, most properties provide refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Fly be like during my visit?

July and August are typically the warmest months in Fly when the average temp is 60°F. February and January are the coldest months when the average temperature is 37°F. July and August are the months with the most rain.

Why should I book my Fly hotel through Hotels.com?

There are lots of reasons to book your Fly trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

Book Hotels in Fly on da.hotels.com