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

Cheap Hotels & Resorts in Vejle from NZ$170

  • 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
9 Sept - 10 Sept
Tomorrow
10 Sept - 11 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Vejle cheap hotels

Breakfast area
Commodore
Front of property
Lobby sitting area

1. CABINN Vejle Hotel

CABINN Vejle Hotel
City Center
United States
Merete
NZ$170
includes taxes & fees
1 Oct - 2 Oct
CABINN Vejle Hotel
Bar (on property)
Bar (on property)
Reception
Terrace/patio

2. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
United States
Svend
NZ$222
includes taxes & fees
4 Oct - 5 Oct
Villavejle Hotel, BW Signature Collection
Room
Lobby
Exterior
Lobby sitting area

3. The Note

The Note
City Center
Sweden
Lala
NZ$232
includes taxes & fees
4 Oct - 5 Oct
The Note
Restaurant
Reception
Restaurant
Restaurant

4. Best Western Torvehallerne

Best Western Torvehallerne
City Center
United States
Christi
NZ$211
includes taxes & fees
2 Oct - 3 Oct
Best Western Torvehallerne
Room
Exterior
Triple Room | Spa
Interior

5. B&B Hotel Vejle

B&B Hotel Vejle
City Center
United Kingdom
Qing
NZ$199
includes taxes & fees
20 Sept - 21 Sept
B&B Hotel Vejle
Exterior
Restaurant
Indoor pool
View from property

6. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
NZ$296
includes taxes & fees
4 Oct - 5 Oct
Munkebjerg Hotel
Breakfast meal
Front of property
Reception
Lounge

7. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
United States
Kristin
NZ$213
includes taxes & fees
2 Oct - 3 Oct
Four Points Flex by Sheraton Vejle
Staircase
Exterior
Restaurant
Exterior

8. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
United States
Adrienne
NZ$304
includes taxes & fees
11 Sept - 12 Sept
Haraldskær Sinatur Hotel & Konference
Interior entrance
Suite, 2 Bedrooms (120 m2) | In-room dining
Apartment (40 m2) | Private kitchen
Check-in/check-out kiosk

9. Elisesminde

Elisesminde
Smørhul
United Kingdom
Anthony
NZ$198
includes taxes & fees
10 Sept - 11 Sept
Elisesminde
Junior Room
Terrace/patio
Interior detail
Front of property

10. Milling Hotel Vejle

Milling Hotel Vejle
City Center
United Kingdom
Ranjit
NZ$257
includes taxes & fees
13 Sept - 14 Sept
Milling Hotel Vejle
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.