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

Cheap Hotels & Resorts in Vejle from NZ$159

  • 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
12 Aug - 13 Aug
Tomorrow
13 Aug - 14 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Vejle cheap hotels

Daily buffet breakfast for a fee
Lobby sitting area
Front of property
Reception

1. CABINN Vejle Hotel

CABINN Vejle Hotel
City Center
Canada
Sabah
NZ$159
includes taxes & fees
13 Aug - 14 Aug
CABINN Vejle Hotel
Exterior
Indoor pool, open 6:00 AM to 9:30 PM, pool loungers
View from property
Indoor pool, open 6:00 AM to 9:30 PM, pool loungers

2. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
NZ$294
includes taxes & fees
23 Aug - 24 Aug
Munkebjerg Hotel
Premium bedding, blackout curtains, free WiFi, bed sheets
Lobby
Lobby sitting area
Exterior

3. The Note

The Note
City Center
Sweden
Lala
NZ$235
includes taxes & fees
1 Sept - 2 Sept
The Note
Cocktail bar
Terrace/patio
Fitness facility
Cocktail bar

4. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
Taiwan
PoJen
NZ$220
includes taxes & fees
5 Sept - 6 Sept
Villavejle Hotel, BW Signature Collection
Standard Twin Room
Shower, hair dryer, towels, soap
Interior
Exterior

5. B&B Hotel Vejle

B&B Hotel Vejle
City Center
United Kingdom
Qing
NZ$161
includes taxes & fees
31 Aug - 1 Sept
B&B Hotel Vejle
Junior Room
Terrace/patio
Lobby lounge
Front of property

6. Milling Hotel Vejle

Milling Hotel Vejle
City Center
Sweden
Mattias
NZ$248
includes taxes & fees
15 Aug - 16 Aug
Milling Hotel Vejle
3 restaurants; lunch and dinner served
3 restaurants; lunch and dinner served
Reception
3 restaurants; lunch and dinner served

7. Best Western Torvehallerne

Best Western Torvehallerne
City Center
United States
Christi
NZ$209
includes taxes & fees
6 Sept - 7 Sept
Best Western Torvehallerne
Daily buffet breakfast for a fee
Lounge
Reception
Front of property

8. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
United States
Kristin
NZ$200
includes taxes & fees
6 Sept - 7 Sept
Four Points Flex by Sheraton Vejle
Staircase
Exterior
Hallway
Exterior

9. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
United States
Adrienne
NZ$268
includes taxes & fees
28 Aug - 29 Aug
Haraldskær Sinatur Hotel & Konference
Breakfast, lunch and dinner served
Premium bedding, free WiFi, bed sheets
Family Suite
Flat-screen TV

10. Hotel Hedegaarden

Hotel Hedegaarden
Nørremarken
Sweden
Johan
NZ$276
includes taxes & fees
15 Aug - 16 Aug
Hotel Hedegaarden
View all properties

Top Vejle Hotel Reviews

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 Bryggen.
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.