Book Nyborg hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Nyborg

Cheap Nyborg hotels

Nyborg Strand Hotel & Konference

Nyborg Strand Hotel & Konference

4 out of 5
Østerøvej 2 Nyborg
The price is NZ$271 per night from 6 Jan to 7 Jan
NZ$271
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this beach hotel in Nyborg. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowNyborg Strand Hotel & Konference
Storebælt Sinatur Hotel & Konference

Storebælt Sinatur Hotel & Konference

3 out of 5
Østerøvej 121 Nyborg
The price is NZ$299 per night from 5 Jan to 6 Jan
NZ$299
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this beach hotel in Nyborg. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowStorebælt Sinatur Hotel & Konference
Hotel Hesselet

Hotel Hesselet

4.5 out of 5
Christianslundsvej 119 Nyborg
The price is NZ$379 per night from 7 Jan to 8 Jan
NZ$379
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Nyborg. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Vor Frue Kirke and Torvet are located nearby.
Opens in a new windowHotel Hesselet
Save an average of 15% on thousands of hotels when you're signed in
Bed and Breakfast Åløkke

Bed and Breakfast Åløkke

3 out of 5
Åløkkevej 60 Nyborg
The price is NZ$184 per night from 30 Dec to 31 Dec
NZ$184
30 Dec - 31 Dec
includes taxes & fees
Stay at this business-friendly B&B in Nyborg. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Juelsberg Gods and Degnens Hoj are located ...
Opens in a new windowBed and Breakfast Åløkke
Skaerven Beachfront Condos and Cottage

Skaerven Beachfront Condos and Cottage

3.5 out of 5
101 Hjejlevej Nyborg
Stay at this beach condo in Nyborg. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Storebaeltsbroen and Knudshovedhalvoen are located ...
Opens in a new windowSkaerven Beachfront Condos and Cottage
Åløkke Apartment

Åløkke Apartment

3 out of 5
Åløkkevej 60 Nyborg Fyn
Stay at this hotel in Nyborg. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Juelsberg Gods and Degnens Hoj are located ...
Opens in a new windowÅløkke Apartment
First Hotel Grand Odense

First Hotel Grand Odense

4 out of 5
Jernbanegade 18 Odense
Fully refundableReserve now, pay when you stay
The price is NZ$291 per night from 1 Jan to 2 Jan
NZ$291
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this hotel in Odense. Enjoy free breakfast, free Wi-Fi and room service. Our guests praise the breakfast and the helpful staff in their reviews. Popular ...
Opens in a new windowFirst Hotel Grand Odense
Best Western Plus Hotel Odense

Best Western Plus Hotel Odense

4 out of 5
Orbaekvej 350 Odense Syddanmark
The price is NZ$209 per night from 11 Jan to 12 Jan
NZ$209
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Odense. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Hollufgard and Rosengårdcentret ...
Opens in a new windowBest Western Plus Hotel Odense
CABINN Odense Hotel

CABINN Odense Hotel

3 out of 5
Ostre Stationsvej 7-9 Odense
Fully refundableReserve now, pay when you stay
The price is NZ$218 per night from 12 Jan to 13 Jan
NZ$218
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this hotel in Odense. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowCABINN Odense Hotel
Don't see what you're looking for?
See all available properties in Nyborg
View all properties
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.

Hotels In Nyborg

Thinking of shooting through to Fyn for a getaway? lastminute.co.nz offers a number of fabulous accommodation options.

Accommodations that aren't far from the heart of Nyborg include the Hotel Hesselet and Hotel Villa Gulle.

30 kilometres away from the heart of Nyborg is the Best Western Hotel Svendborg. Alternatively, the Hotel Ærø - Svendborg is 30 kilometres away. Another option is to book the Hotel Garni Svendborg or the Munkebo Kro.

25 kilometres from Nyborg you'll find Odense, where you can spend the day enjoying the Hans Christian Andersen Museum and Odense Zoo. The Best Western Hotel Knudsens Gaard and Hotel Plaza are just some of the hotel options in Odense. 40 kilometres to the southwest of Nyborg you'll find Faaborg, home to the Hotel Faaborg Fjord and Faaborg Byferie. Regardless of whether you're passing through or spending a few nights in Faaborg, be sure to visit the Faaborg Museum and Horne Church.

Get your fix of local sport by making a visit to NRGi Arena, which is 95 kilometres to the north of Nyborg. Sports fans wanting to find a bed near to the sporting action can make a choice from the Hotel Royal or the Scandic Aarhus City.

Sonderborg Airport is 75 kilometres from central downtown Nyborg. Should you choose to stay close by, you can easily secure a room at the Scandic Sønderborg or the Rønhave.

Nyborg hotels essential information

Accommodation
1,501 hotels
Lowest Price
NZ$184
Highest Price
NZ$379
Popular hotels
Nyborg Strand Hotel & Konference, Storebælt Sinatur Hotel & Konference, Hotel Hesselet, Bed and Breakfast Åløkke, Skaerven Beachfront Condos and Cottage, Åløkke Apartment, First Hotel Grand Odense, Best Western Plus Hotel Odense, CABINN Odense Hotel

Most recent Nyborg hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.