Hotels in Fly

Free cancellation options if plans change

Earn rewards on every night you stay

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 traveller reviews and popularity among guests who’ve booked a night in Fly on Hotels.com. These Fly hotels consistently deliver on quality, location and traveller experience. Last updated on 7 September 2026.

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

A staircase with a modern design, featuring a metal railing and a unique wall-mounted light fixture.

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

Hotel Skivehus

Skive

AU$323

includes taxes & fees

10 Sept - 11 Sept

A motel with a wooden facade and large glass doors.

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 living room with a beige sofa, a black throw pillow, and a tall potted plant.

A modern restaurant interior with red and white decor, glassware on shelves, and a bowl of fruit on the counter.

Motel Skive

Skive

AU$204

includes taxes & fees

10 Sept - 11 Sept

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

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.

A row of modern buildings with a flat roof and large windows.

Hotel Strandtangen

Skive

AU$277

includes taxes & fees

12 Sept - 13 Sept

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.

Højslev Kro

Hojslev

AU$205

includes taxes & fees

10 Sept - 11 Sept

A two-story brick building with a covered patio area, outdoor seating, and a grassy lawn.

A modern bedroom with a bed, a nightstand, a lamp, and a painting on the wall.

A beverage display with various drinks and snacks.

A dining area with round tables and chairs, a clock on the wall, and a door leading to another room.

Skovly

Viborg

AU$90

includes taxes & fees

8 Sept - 9 Sept

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

A staircase with a potted white flower on the landing.

A room with a wooden table, two black leather chairs, a brown leather chair, a TV, and a window with a view of a building.

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

Sevel Kro

Vinderup

AU$167

includes taxes & fees

22 Sept - 23 Sept

An indoor swimming pool with a view of the water outside, large windows, and a woman walking.

A modern dining area with a long table, multiple chairs, hanging pendant lights, and potted plants.

A modern indoor space with a glass ceiling, green plants, and seating areas.

A modern lounge area with comfortable seating, large windows, and a view of the city.

Grand Hotel Struer

Struer

AU$210

includes taxes & fees

20 Sept - 21 Sept

A wooden pier extending into a calm body of water with people sitting and standing on it.

A coastal town with a marina, boats, and a pier.

Hvalpsund Færgekro

Farso

AU$237

includes taxes & fees

9 Sept - 10 Sept

A breakfast buffet with bread, eggs, and condiments.

A dining area with a table set for a meal, chairs, and a view through large windows.

A courtyard with a glass door entrance, surrounded by brick walls and a tiled roof.

A hallway with tiled flooring, a piano, and framed artwork on the walls.

Motel Spar 10

Viborg

AU$167

includes taxes & fees

4 Oct - 5 Oct

A modern bar area with a counter, bar stools, and a variety of bottles and glasses.

A modern hotel building with a sign reading "HOTEL NORREPORT CENTRE".

A neatly made bed with white linens, a dark headboard, and two bedside lamps.

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

Hotel Nørreport

Holstebro

AU$224

includes taxes & fees

13 Sept - 14 Sept

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

A coffee station with a coffee machine and a water dispenser, and a refrigerator with a water dispenser.

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

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

Hotel City

Holstebro

AU$150

includes taxes & fees

13 Sept - 14 Sept

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

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.

A loft-style room with a dining area, a leather sofa, and a kitchen.

Palads Hotel

Viborg

AU$162

includes taxes & fees

18 Sept - 19 Sept

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

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 bartender at a bar with a variety of liquor bottles in the background.

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

Peak 12 Design Hotel

Viborg

AU$197

includes taxes & fees

4 Oct - 5 Oct

A brick building with a sign reading "GIESTGIVERGAARDEN PHONIX" and a bench in front.

A compact kitchen with white cabinets, a black microwave, a small wooden board, and a dining table with two chairs.

A bedroom with a large bed, a small table, a chair, and a lamp.

A narrow hallway with a dark carpet leading to a dining area with a table and chairs, a sofa, and a TV mounted on the wall.

Bed and Breakfast Phønix

Holstebro

AU$164

includes taxes & fees

8 Sept - 9 Sept

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

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.

A round wooden table with a vase of dried flowers and a textured lamp.

Best Western Royal Holstebro

Holstebro

AU$192

includes taxes & fees

13 Sept - 14 Sept

A calm marina with boats docked at wooden piers, surrounded by calm water and a clear sky.

A dining table set with a plate of mussels, wine glasses, and a candle.

A table with a plate of food, a glass of white wine, and a potted plant.

A person standing on a beach with a view of the ocean.

Tambohus Kro & Badehotel

Thyholm

AU$279

includes taxes & fees

4 Oct - 5 Oct

A building with a red facade, white window frames, and a hanging flower basket.

A modern living room with a round table, two armchairs, a sofa, and a bed with a blue headboard.

A modern kitchen with white cabinets, a black dining table, and a chandelier with wine glasses.

A cozy living area with a woven sofa, a striped pillow, and a dining table with chairs.

Skuespiller Centralen

Viborg

AU$181

includes taxes & fees

9 Sept - 10 Sept

A restaurant window with the name 'RESTAURANT PHONIX' and a view of the outdoor seating area with tables and plants.

A modern building with a brick facade, a balcony with metal railings, and a staircase leading to the entrance.

A hotel room with a bed, a desk, a chair, and a view of the street through a glass door.

A person pouring wine into a glass, a table with various food items, and a vase with flowers.

Hotel Phønix

Holstebro

AU$226

includes taxes & fees

9 Sept - 10 Sept

A cozy room with wooden floors, a fireplace, and a seating area with a sofa and chairs.

A courtyard with outdoor seating, a brick building, and lush greenery.

A table set for dining with white tablecloth, silverware, wine glasses, and a candle.

An outdoor patio area with wooden furniture, including a round table and chairs, and a stone pathway.

Sallingsund Færgekro

Nykobing Mors

AU$258

includes taxes & fees

9 Sept - 10 Sept

A modern building with a wooden deck, outdoor seating, and a large planter with greenery.

A room with a sofa, a dining table with chairs, a window with curtains, a wall-mounted air conditioner, and a small potted plant on the windowsill.

A modern two-story building with a flat roof, large windows, and a paved driveway.

A modern kitchen with a black countertop, stainless steel sink, and wooden cabinets.

Holstebro Søpark

Holstebro

AU$143

includes taxes & fees

9 Sept - 10 Sept

View all properties

Go beyond your typical stay in Fly

Pet friendly

Pool

Family friendly

Check out reviews of Fly hotels guests love

Grand Hotel Struer

10/10 Excellent

"The breakfast and 24 hour coffee machine were excellent. The staff was very friendly and professional."

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."

Sallingsund Færgekro

8/10 Good

"Annex var lidt slidt op "

Hotel Pinenhus

10/10 Excellent

"Excellent location. We hosted a dinner for friends in the restaurant, and it was excellent too."

Hotel Palads Apartments

10/10 Excellent

"Nice and friendly staff "

Frequently asked questions

How much does a hotel room cost in Fly?

You can find top hotels in Fly from AU$90 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. Travellers 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.

Can I book a refundable accommodation option in Fly?

If you want the flexibility to change your plans to Fly, most hotels offer refundable* rates that you can book. You can find this accommodation 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 temperature is 15°C. February and January are the coldest months, when the average temperature is 3°C. July and August are the months with the most rain.

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

There are lots of reasons to book your Fly trip with us: our free cancellations on selected hotels* gives you flexibility, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Keep exploring

Book Hotels in Fly on da.hotels.com