Compare and book 4 Star hotels in Grejsdal, Vejle

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Grejsdal 4-star hotels

A couple in bed with a green headboard and a plant wall behind them.

1. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,905 reviews)
"Stayed one night - very nice breakfast "
United States
Mette
The price is 2.723.119 ₫
3.403.899 ₫ total
includes taxes & fees
6 Dec - 7 Dec
The Note
A modern hotel entrance with a glass facade, illuminated signage, and a well-lit interior.

2. Hotel Svanen, Stays & BW Signature Collection

Hotel Svanen, Stays & BW Signature Collection
4.0 star property
Billund
8.4 out of 10, Very good, (1,007 reviews)
"Perfect location for those who want to visit Legoland. It' only a 7 min walk to Legoland. Plenty of parking space, great staff, good breakfast. Rooms a a little bit dated but very clean. Excellent place to stay if you're on a Lego trip!"
Netherlands
Ivan
The price is 2.619.469 ₫
3.274.337 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Hotel Svanen, Stays & BW Signature Collection
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.

3. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,387 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is 2.297.047 ₫
4.224.788 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Munkebjerg Hotel
A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

4. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,073 reviews)
"Amazing breakfast"
United States
Ruth
The price is 2.605.362 ₫
3.256.702 ₫ total
includes taxes & fees
14 Nov - 15 Nov
Comwell Kolding
A room with a large window overlooking a body of water and a dock.

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,003 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is 3.045.776 ₫
3.807.220 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Hotel Koldingfjord
A modern restaurant with a high ceiling, natural light from large windows, and a variety of seating arrangements including tables and bar stools.

6. Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1,009 reviews)
"Okay hotel"
Denmark
Jacob
The price is 2.738.757 ₫
3.423.447 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Comwell Middelfart
A modern kitchen with a central island, wooden beams, and a piano in the background.

7. Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK
4.0 star property
Billund
8.6 out of 10, Excellent, (1,004 reviews)
"Perfect location for getting into the Legoland park. Breakfast was great. Loads of options. Staff were great. Very friendly and cleaning staff were great."
United Kingdom
Scott
The price is 3.204.401 ₫
4.005.501 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Hotel LEGOLAND, DENMARK
A dining area with a table set for two, large windows, and a view of a lake and forest.

8. Trinity Hotel og Konference, BW Signature Collection

Trinity Hotel og Konference, BW Signature Collection
4.0 star property
Fredericia
8.6 out of 10, Excellent, (883 reviews)
"Nice hotel, close to the main road, had a stativer here"
Sweden
Magnus
The price is 3.328.786 ₫
4.160.982 ₫ total
includes taxes & fees
8 Nov - 9 Nov
Trinity Hotel og Konference, BW Signature Collection
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

9. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,000 reviews)
"Clean and big room, nice breakfast."
Sweden
mansoureh
The price is 2.460.110 ₫
3.075.137 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Best Western Torvehallerne
A historic building with a sign reading 'Jorgensen's Hotel' and a covered outdoor seating area with string lights.

10. Jørgensens Hotel

Jørgensens Hotel
4.0 star property
Horsens
9.0 out of 10, Wonderful, (727 reviews)
"Clean and very centrally located"
United Kingdom
John
The price is 3.290.551 ₫
4.113.189 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Jørgensens Hotel
A spacious indoor area with multiple seating arrangements, including tables and chairs, and hanging plants.

11. Scandic Opus Horsens

Scandic Opus Horsens
4.0 star property
Horsens
8.8 out of 10, Excellent, (1,003 reviews)
"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Sweden
Adam
The price is 2.575.697 ₫
3.219.622 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Scandic Opus Horsens
An indoor swimming pool with slides and a sunroof.

12. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.6 out of 10, Excellent, (1,000 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
The price is 2.160.322 ₫
2.700.403 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Best Western Plus Hotel Fredericia
A dining table set with glasses and cutlery, overlooking a bridge and water.

13. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,001 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is 3.558.212 ₫
4.447.765 ₫ total
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden
A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

14. Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (1,000 reviews)
"The breakfast is great, staff so friendly and rooms very clean"
United States
Susan
The price is 3.667.109 ₫
4.583.886 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Comwell Kellers Park
An indoor water park with multiple slides, pools, and inflatable rafts.

15. Lalandia Resort Billund

Lalandia Resort Billund
4.0 star property
Billund
9.0 out of 10, Wonderful, (1,000 reviews)
"Very helpful close to everything we needed had a great stay"
United Kingdom
Jane
Lalandia Resort Billund
An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

16. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (827 reviews)
"For a couples getaway, this was a perfect spot. Surrounded by beautiful gardens, nature and shore. We dined at the restaurant which was small, but food was excellent and prices reasonable. Breakfast was outstanding. Would definitely return."
United Kingdom
David
The price is 4.288.534 ₫
5.360.667 ₫ total
includes taxes & fees
18 Nov - 19 Nov
Hindsgavl Slot
Terrace/patio

17. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (409 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is 3.614.022 ₫
4.517.527 ₫ total
includes taxes & fees
7 Nov - 8 Nov
Sixtus Sinatur Hotel og Konference
A buffet table with various food items including fruits, vegetables, and meats.

18. Givskud Zoo - Hostel

Givskud Zoo - Hostel
4.0 star property
Give
8.8 out of 10, Excellent, (244 reviews)
"Great facilities and location for families. "
United Kingdom
barbara
The price is 1.947.072 ₫
2.433.840 ₫ total
includes taxes & fees
13 Nov - 14 Nov
Givskud Zoo - Hostel
A landscaped terrace with seating areas and a central garden, overlooking a lush green landscape and a body of water.

19. Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
Stouby
8.4 out of 10, Very good, (276 reviews)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is 6.660.222 ₫
8.325.277 ₫ total
includes taxes & fees
8 Nov - 9 Nov
Hotel Vejlefjord
A modern kitchen with a central island, bar stools, and a high ceiling with a view of the city.

20. Kirk Suites

Kirk Suites
4.0 star property
Harbor
8.6 out of 10, Excellent, (22 reviews)
"The place is basically new. They said 1.5 years old but if so few guests. The interior is new and hardly used. A lot of space. Nice design. Nice furniture. "
United States
Kenneth
The price is 9.030.936 ₫
11.288.670 ₫ total
includes taxes & fees
17 Nov - 18 Nov
Kirk Suites

Top Grejsdal Hotel Reviews

A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek

10/10 Excellent

Great Hotel
United Kingdom
Aaron
Reviewed October 12, 2026
Munkebjerg Hotel

Frequently Asked Questions

What are the best 4-star hotels in Grejsdal?

Experience the comfort and quality of Scandic Jacob Gade. This 4-star hotel around Grejsdal is highly rated by many Expedia guests and features a sauna and complimentary breakfast. Another in-demand property in or near this neighbourhood is Best Western Torvehallerne. A terrace and free use of a nearby fitness centre help make it popular.

How much does it cost to stay in a 4-star hotel in Grejsdal?

To book a 4-star hotel in Grejsdal that's within your budget, use Expedia's handy search filters. Browse the availability during your preferred dates and use our pricing filter to set your limit. You can also list your results by the cheapest property first.

  • Search for the lowest price from 1.947.072 ₫

What's the difference between 5-star and 4-star hotels in Grejsdal?

Treat yourself to luxury living during your Grejsdal holiday by choosing a 4-star hotel. As well as featuring upmarket surroundings, these retreats are usually filled with amenities such as complimentary bathrobes, large beds and plenty more. A 5-star hotel will go the extra mile to make your stay an even more lavish and special one. Round-the-clock concierge assistance, luxurious spas and gourmet dining are only the start of the exclusive services and conveniences you'll likely be able to enjoy.

Does Grejsdal have any 4-star all-inclusive resorts?

Our "All inclusive" filter makes it a cinch to search for your ideal hotel. You'll also find other popular 4-star stays such as Best Western Torvehallerne and Scandic Jacob Gade. Offering the same level of quality and comfort, they are fantastic options for your Grejsdal holiday.

Are there any 4-star casino hotels in Grejsdal?

Use our handy filters to narrow your Grejsdal search by star rating, amenities and more. Whether you're seeking the full casino resort experience or just want to give Lady Luck a try while living in the lap of 4-star style, you're sure to find a stay that strikes the perfect balance between relaxation and entertainment.