
Ejby Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Ejby Holiday
Our pick of the best Ejby Hotel Deals

Fjelsted Skov Hotel & Konference
Store Landevej 92, Middelfart
8.6/10 Excellent! (554 reviews)
Thin walls
"We stayed here for one night to get some rest during our roadtrip. This hotel has thin walls. Didn’t get much sleep since we could hear the person next door snoring the whole night. I wouldn’t recommend this place for anyone scared of spiders. There were spider webs in the bedroom and in the bathroom. ..."
Reviewed on 31 Jul. 2022

Comwell H. C. Andersen Odense Dolce by Wyndham
Claus Bergs Gade 7, Odense
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 3 Aug to 4 Aug
NZ$321
3 Aug - 4 Aug
includes taxes & fees
8.6/10 Excellent! (1,015 reviews)
"A very welcoming hotel ideally situated for a visit to Odense."
Reviewed on 12 Jul. 2025

Hotel Kolding
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,391 reviews)
Too short time for breakfast
"Very nice comfortsble rooms. Breakfast was good, but the time slots allocated for breakfast (45 mins) was too short and felt very rushed."
Reviewed on 17 Jul. 2025
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.
Discover the most popular places to visit in Ejby
Bridge Walking Lillebaelt
After visiting Bridge Walking Lillebaelt, make a plan to see the other sights and activities in Middelfart. Wander the forests and waterfront while you're in the area.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.