A canal with a stone bridge, buildings, and trees along the banks.

Vejle Cheap Hotels

  • 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 availability on Vejle Cheap Hotels

Tonight
27 Aug - 28 Aug
Tomorrow
28 Aug - 29 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Our top choices for Vejle cheap hotels

A modern restaurant interior with a patterned wall, bar area, and seating arrangement.
A modern hotel room with two beds, a laptop on the desk, and a window with a view.
A modern hotel reception area with a glass partition, a digital clock, and a counter displaying food items.
A multi-story hotel building with a modern design, featuring a prominent sign at the top.

1. CABINN Vejle Hotel

CABINN Vejle Hotel
City Center
United States
Merete
HK$615
HK$769 total
includes taxes & fees
29 Aug - 30 Aug
CABINN Vejle Hotel
A couple in bed with a green headboard and a plant wall behind them.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.
A modern building with a glass facade and the word "NOTE" on the side.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

2. The Note

The Note
City Center
Sweden
Lala
HK$892
HK$1,115 total
includes taxes & fees
1 Sept - 2 Sept
The Note
A restaurant interior with tables set for dining, a bar area, and large indoor plants.
An outdoor patio with round tables, chairs, and a glass enclosure.
A multi-level gym with various exercise equipment, a large screen, and a glass railing overlooking the lower level.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

3. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
Taiwan
PoJen
HK$821
HK$1,027 total
includes taxes & fees
27 Sept - 28 Sept
Villavejle Hotel, BW Signature Collection
A hotel room with a bed, a nightstand, a wall-mounted light, and a painting above the bed.
A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.
A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.
A charcuterie board with various meats, cheeses, and fruits.

4. B&B Hotel Vejle

B&B Hotel Vejle
City Center
United Kingdom
Qing
HK$651
HK$813 total
includes taxes & fees
21 Sept - 22 Sept
B&B Hotel Vejle
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

5. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
HK$752
HK$1,368 total
includes taxes & fees
13 Sept - 14 Sept
Munkebjerg Hotel
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A restaurant interior with tables set for dining, a bar area, and large indoor plants.
A multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.

6. Best Western Torvehallerne

Best Western Torvehallerne
City Center
United States
Christi
HK$778
HK$973 total
includes taxes & fees
17 Sept - 18 Sept
Best Western Torvehallerne
A rooftop terrace with outdoor seating, a spiral staircase, and a view of the city.
A modern reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

7. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
United States
Kristin
HK$788
HK$985 total
includes taxes & fees
27 Sept - 28 Sept
Four Points Flex by Sheraton Vejle
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.
A bedroom with a stone headboard, two black beds with white linens, and a sloped ceiling.
A modern kitchen with a dining area, a staircase, and a large window offering a view of the outdoors.
A modern kitchen with a black countertop, stainless steel sink, and a stone backsplash.

8. Elisesminde

Elisesminde
Smørhul
United Kingdom
Anthony
HK$733
HK$917 total
includes taxes & fees
29 Aug - 30 Aug
Elisesminde
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.
A modern reception area with a bar, seating arrangements, and a visible counter.
Outdoor seating with umbrellas, a potted plant, and a building in the background.
A modern hotel with a curved glass facade and multiple windows.

9. Milling Hotel Vejle

Milling Hotel Vejle
City Center
United Kingdom
Ranjit
HK$924
HK$1,155 total
includes taxes & fees
29 Aug - 30 Aug
Milling Hotel Vejle
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.
A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.
A modern building with a red roof, large windows, and a paved entrance area.
A modern kitchen with a built-in oven, a stainless steel sink, and a flat-screen TV mounted on the wall.

10. Go Sleep Bredehus

Go Sleep Bredehus
Bredsten
United States
Amanda
HK$697
HK$871 total
includes taxes & fees
28 Aug - 29 Aug
Go Sleep Bredehus
View all properties

Top Vejle Hotel Reviews

The Note

The Note

10/10 Excellent
"Dejlig suite. Gode parkeringsforhold. Tæt på centrum og gågade. Gratis kunstmuseum tæt på. Venlige mennesker."
Majbritt 1-night trip
Posted 21 hours ago
The Note

Frequently asked questions

What is Vejle like for travellers on a budget?
Vejle has cheap accommodation options and a range of things to see and do, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Vejle Musikteater, Vejle Town Hall and Ecolarium.
What's the best place to stay on a budget in Vejle?
Based on our traveller reviews, Danhostel Vejle is a top choice for a less expensive stay.
When is the best time for a budget trip to Vejle?
Weather will likely play an important role when you plan your trip to Vejle, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.
What is there to see and do in Vejle?
You don't need to spend a lot to find things to see and do in Vejle. You can budget for the top local attractions that interest you most, such as LEGOLAND® Billund, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Tirsbaek Slot, or enjoy the outdoors at Vejle Harbor and Nørreskov.
How can I get to Vejle and get around on a budget?
Scoping out the transportation options in Vejle can help keep you on budget. The nearest airport is 15.2 mi (24.5 km) away from the centre in Billund (BLL). To venture out into the surrounding area, ride one of the trains from Vejle Station or Vejle Hospital Station.

Explore a world of travel with Expedia