Hotels near Nordstjernen

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Property class

Top 10 Hotels Near Nordstjernen

The Note
Exterior

The Note

4.0 star property
9.4 out of 10, Exceptional, (295)
"Only 5 month old prima hotel. Centered in the middle of Vejle. Prima breakfast Everything was perfect. I will be back."
The price is S$189
includes taxes & fees
3 Dec - 4 Dec
The Note
Munkebjerg Hotel
Terrace/patio

Munkebjerg Hotel

4.0 star property
8.8 out of 10, Excellent, (1007)
"Fantastic hotel on a fjord. Great views and OMG the restaurant was outstanding! Great authentic Danish food. Huge breakfast too. Nice room with a balcony. "
The price is S$196
includes taxes & fees
8 Dec - 9 Dec
Munkebjerg Hotel
Hotel Kolding
Smart TV

Hotel Kolding

3.5 star property
8.8 out of 10, Excellent, (1013)
"I really liked this hotel. In an excellent location in the centre of town and opposite the train station. Also had an entrance into the local library which for me was a real bonus. The room was a good size. Very comfortable bed with a good choice of different pillows. Excellent breakfast with a good choice of items. My only criticism here was the coffee being served in glasses with no handles meaning hot to handle. Hotel decor was excellent. Worth taking the stairs instead of the lift for a...
The price is S$163
includes taxes & fees
1 Dec - 2 Dec
Hotel Kolding
CABINN Vejle Hotel
Shopping centre

CABINN Vejle Hotel

2.5 star property
8.4 out of 10, Very good, (1007)
"Clean, convenient, and walkable. "
The price is S$129
includes taxes & fees
1 Dec - 2 Dec
CABINN Vejle Hotel
Go-Sleep Vandel
Electric kettle

Go-Sleep Vandel

2.0 star property
9.2 out of 10, Wonderful, (222)
"amazing, we love staying here :-) "
The price is S$144
includes taxes & fees
7 Dec - 8 Dec
Go-Sleep Vandel
Milling Hotel Saxildhus
Lobby lounge

Milling Hotel Saxildhus

3.0 star property
8.0 out of 10, Very good, (1009)
"Awesome "
The price is S$153
includes taxes & fees
8 Dec - 9 Dec
Milling Hotel Saxildhus
Hotel Koldingfjord
Exterior

Hotel Koldingfjord

4.0 star property
9.2 out of 10, Wonderful, (1000)
"By far the most exceptional property in Kolding. We have stayed here 3 times now. We will be back again."
The price is S$169
includes taxes & fees
1 Dec - 2 Dec
Hotel Koldingfjord
B&B Hotel Vejle
Desk, laptop workspace, free WiFi, bed sheets

B&B Hotel Vejle

3.0 star property
8.4 out of 10, Very good, (153)
"Better than I expected "
The price is S$101
includes taxes & fees
15 Dec - 16 Dec
B&B Hotel Vejle
Vejle Center Hotel
Front of property

Vejle Center Hotel

3.0 star property
8.8 out of 10, Excellent, (1001)
"Nice building ans staff. No clue dining."
The price is S$159
includes taxes & fees
8 Dec - 9 Dec
Vejle Center Hotel
Kolding Hotel Apartments
42-inch TV with digital channels, Netflix, streaming services

Kolding Hotel Apartments

4.5 star property
8.8 out of 10, Excellent, (841)
"Staff & Venue was GRE"
The price is S$146
includes taxes & fees
24 Nov - 25 Nov
Kolding Hotel Apartments
Best Western Torvehallerne
Lobby

Best Western Torvehallerne

4.0 star property
8.0 out of 10, Very good, (1003)
"Booked a suite and had plenty of room. No AC but windows opened and was a quiet neighborhood. Nice bed and soaking tub. Odd to walk through 2 restaurants in building after checking in to get to elevators."
The price is S$130
includes taxes & fees
19 Dec - 20 Dec
Best Western Torvehallerne
Comwell Kolding
Reception

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1001)
"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "
The price is S$181
includes taxes & fees
1 Dec - 2 Dec
Comwell Kolding
Comwell Kellers Park
Exterior

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (809)
"Wonderful setting and our executive room had a spectacular view. The restaurant squeezed us in and we enjoyed a tasty leisurely dinner. "
The price is S$245
includes taxes & fees
9 Dec - 10 Dec
Comwell Kellers Park
Best Western Plus Hotel Fredericia
Children’s area

Best Western Plus Hotel Fredericia

4.0 star property
8.8 out of 10, Excellent, (1013)
"We loved our stay here, mostly because the room was so comfortable. We had windows on two sides with a balcony and a beautiful view, the bed was very comfortable and there were 2 nice extra pillows. The bathroom was excellent, with the most amazing shower and nice towels. Breakfast was very good too with a large selection of items. "
The price is S$132
includes taxes & fees
15 Dec - 16 Dec
Best Western Plus Hotel Fredericia
Hotel Gammel Havn - Good Night Sleep Tight
Beach nearby, white sand, beach bar

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
9.0 out of 10, Wonderful, (1008)
"It is decorated very uniquely and handy for shopping as well as restaurants "
The price is S$149
includes taxes & fees
22 Dec - 23 Dec
Hotel Gammel Havn - Good Night Sleep Tight
Zleep Hotel Vejle
Exterior

Zleep Hotel Vejle

3.0 star property
8.4 out of 10, Very good, (404)
"The room is a lot smaller in person than it seemed in pictures. But they have things that help keep your compact space neat, such as folding desks, a little shoe and coat cubby by the door, and shelves. It gave me small modern/minimalist home vibes. We made it work for a family and it was affordable and really had a beautiful view. I don’t know if I would stay there long term with a big family but it was just a stay so we could get on the road the next day. The beautiful loft area/reception...
The price is S$151
includes taxes & fees
24 Nov - 25 Nov
Zleep Hotel Vejle
Scandic Kolding
Blackout curtains, iron/ironing board, free WiFi, bed sheets

Scandic Kolding

3.5 star property
8.4 out of 10, Very good, (1047)
"I have stayed at this hotel in the past and with driveing form uk to Copenhagen it’s a good stop off staff are all excellent "
The price is S$185
includes taxes & fees
20 Dec - 21 Dec
Scandic Kolding
Hotel Vejlefjord
Garden views

Hotel Vejlefjord

4.0 star property
8.4 out of 10, Very good, (251)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
The price is S$319
includes taxes & fees
28 Nov - 29 Nov
Hotel Vejlefjord
Hotel Kryb I Ly Kro
Reception

Hotel Kryb I Ly Kro

3.5 star property
8.4 out of 10, Very good, (613)
"The hotel is very quaint and feels very typical of the area, although the rooms are basic when compared to the big chain hotels, they serve the purpose, the beds are comfortable and the water is hot. The food in the restaurant was of a fantastic quality and the portions were somewhat enormous, but it was nice to eat traditional foods, not the same as anywhere in the world. my only cause for dropping the star was the strange waste bag alongside the toilet which was not empty when I arrived and...
The price is S$223
includes taxes & fees
1 Dec - 2 Dec
Hotel Kryb I Ly Kro
Hotel Postgaarden
Exterior

Hotel Postgaarden

3.0 star property
8.6 out of 10, Excellent, (463)
"Nice people. The rug was old and not so clean. The room smelled a little but was clean. Good location. Nice breakfast. "
The price is S$206
includes taxes & fees
1 Dec - 2 Dec
Hotel Postgaarden
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.
Don't see what you're looking for?
See all available properties in Nordstjernen
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's the area like around Nordstjernen?

Nordstjernen is located in Fredericia. You'll find 184 hotels and other accommodations within a few miles for a convenient home base.

What's the best hotel to stay close to Nordstjernen?

Hotel Gammel Havn - Good Night Sleep Tight is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and a restaurant. It's located just a short 0.5 mi (0.9 km) from Nordstjernen. Another good choice is Hotel Postgaarden, located just 0.6 mi (1 km) away.

How many hotels will I be able to find near Nordstjernen?

Expedia has 184 hotels and other accommodation options a few miles from Nordstjernen.

If I need to cancel the hotel reservation for my stay near Nordstjernen, will I receive a refund?

Yes! You'll find that most room reservations are fully refundable as long as you cancel before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within a 24-hour period of booking. Enter your dates, click on "Search", then you can filter by "fully refundable" to get top deals close to Nordstjernen.

What can I see and do near Nordstjernen?

Strib Automobilmuseum, CLAY Museum of Ceramic Art Denmark and Fredericia Town Museum feature a variety of fascinating exhibits to see while you're in town. Sights like Hvide Vandtarn and Den Gl. Hovedvagt highlight some of the local culture. You can enjoy live performances at Fredericia Theater and Det Bruunske Pakhus.