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

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

Tonight
Aug 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

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 waiting area with a grey sofa, two armchairs, a coffee table, and two floor lamps. A large abstract painting adorns the wall.
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
NT$2,555
NT$3,194 total
includes taxes & fees
Aug 25 - Aug 26
CABINN Vejle Hotel
A couple in bed with a green headboard and a plant wall behind them.
A modern building with a glass facade and the word "NOTE" on the side.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.

2. The Note

The Note
City Center
Sweden
Lala
NT$3,634
NT$4,542 total
includes taxes & fees
Sep 1 - Sep 2
The Note

3. B&B Hotel Vejle

B&B Hotel Vejle
City Center
United Kingdom
Qing
NT$2,541
NT$3,176 total
includes taxes & fees
Sep 23 - Sep 24
B&B Hotel Vejle
A rooftop terrace with outdoor seating, a spiral staircase, and a view of the city.
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.
A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.

4. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
United States
Kristin
NT$3,209
NT$4,012 total
includes taxes & fees
Sep 13 - Sep 14
Four Points Flex by Sheraton Vejle
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.
A modern hotel with a curved glass facade and multiple windows.
A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.
A modern reception area with a bar, seating arrangements, and a visible counter.

5. Milling Hotel Vejle

Milling Hotel Vejle
City Center
United Kingdom
Ranjit
NT$3,763
NT$4,704 total
includes taxes & fees
Aug 30 - Aug 31
Milling Hotel Vejle
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A modern interior with wicker furniture, large potted plants, and a view of greenery outside.
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.

6. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
NT$3,064
NT$5,572 total
includes taxes & fees
Aug 30 - Aug 31
Munkebjerg Hotel
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, and a glass railing overlooking the lower level.
An outdoor patio with round tables, chairs, and a glass enclosure.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

7. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
Taiwan
PoJen
NT$3,170
NT$3,962 total
includes taxes & fees
Sep 20 - Sep 21
Villavejle Hotel, BW Signature Collection
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A restaurant interior with tables set for dining, a bar area, and large indoor plants.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

8. Best Western Torvehallerne

Best Western Torvehallerne
City Center
United States
Christi
NT$3,170
NT$3,962 total
includes taxes & fees
Sep 13 - Sep 14
Best Western Torvehallerne
A room with a large window, a small seating area with cushions, and a coffee maker on the windowsill.
A compact living space with a kitchenette, a dining area, and a sofa.
A bedroom with a bed, two windows, a microwave, a TV, and a small cabinet.
A garden with fruit trees and a well-maintained lawn.

9. Bed and Breakfast Den Gamle Lade I Hejls

Bed and Breakfast Den Gamle Lade I Hejls
Hejls
Sweden
Caroline
NT$2,258
NT$2,822 total
includes taxes & fees
Sep 9 - Sep 10
Bed and Breakfast Den Gamle Lade I Hejls
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.
A modern kitchen with a black countertop, stainless steel sink, and a stone backsplash.
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.

10. Elisesminde

Elisesminde
Smørhul
United Kingdom
Anthony
NT$2,986
NT$3,733 total
includes taxes & fees
Aug 25 - Aug 26
Elisesminde
View all properties

Top Vejle Hotel Reviews

The Note

The Note

10/10 Excellent
"Dejlig centralt hotel, rent go morgenmad"
Jes 2-night trip
Posted 12 hours ago
The Note

Frequently asked questions

What is Vejle like for travelers on a budget?
Vejle has cheap accommodation options and a variety of places to visit, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Vejle Musikteater, Vejle Town Hall, and Ecolarium.
What's the best place to stay on a budget in Vejle?
Based on our traveler 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, and keep 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 temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Vejle is 30 inches.
What is there to see and do in Vejle?
You won't have to spend a fortune to take advantage of 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 closest airport is 15.2 mi (24.5 km) away from the center in Billund (BLL). To see more of the surrounding area, ride one of the trains from Vejle Station or Vejle Hospital Station.