Public housing is rented out according to a waiting list. You can join a waiting list by contacting the public Housing Associations in Vejle. You can be informed about waiting time, rent and housing possibilities etc. on their homepages or by contacting them.
You can also search www.danmarkbolig.dk to see how many vacant accommodations the public Housing Associations currently have (site only in Danish).
There are also private Housing Associations in Vejle. They do not have to follow a waiting list and thus you can easily hear about waiting lists, rent and availability by contacting them.
Find public Housing Associations, private Housing Associations and other possibilities below:
Public Housing Associations
Private Housing Associations
Bertel Nielsen A/S
Fredericiavej 88, 7100 Vejle
Ph.: 75 82 18 26
Enghavevej 11, 2. sal, 7100 Vejle
Ph. 75 83 18 18
HD Ejendomme A/S
Unsbjergvej 2b, 5220 Odense SØ
Ph. 65 90 27 84
Vinding Gruppen A/S
Ph. 75 85 88 11
Rooms/apartments; furnished, without deposit
Hotel CABINN in Vejle offers a weekly price (Mon-Friday) of 1.500,- DKK (without breakfast).
You can also try to find a rental via e.g. Boligportalen. Remember to search for Vejle postal codes.
Find information about what to be aware of when renting at the site "Snyd Boligsnyderne" (cheat the housing cheaters): www.snydboligsnyderne.dk (in Danish only - but google translate will get you far).
For further tips and questions, feel free to contact me;