Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
Daemningen 6, 7100 Vejle – Show map
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Choose Hotel Australia
No booking fees • Save money! • Best Price Guaranteed
19 properties in Vejle
Including hotels, apartments, villas and more.
350 verified reviews
We speak your language
Hotel Australia's staff speaks: Latvian, English, German, Danish
Booking is safe
When you book with us your details are protected by a secure connection.
Golf Course (within 2 miles)
Food & Drink
Bar, Breakfast in the Room
Free! WiFi is available in all areas and is free of charge.
Public parking is available on site (reservation is not possible) and charges apply.
Room Service, Packed Lunches, 24-Hour Front Desk, Baggage Storage, Laundry, Dry Cleaning, Ironing Service, Shoeshine, Daily Housekeeping, Meeting/Banquet Facilities, Business Center, Fax/Photocopying
Newspapers, Safe, Non-smoking Rooms, Family Rooms, Elevator, Heating, All Spaces Non-Smoking (public and private), Air Conditioning
Latvian, English, German, Danish
From 3:00 PM
Until 11:00 AM
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Vejle Center Hotel is in Vejle, about one mile from the Central Train Station and the shopping district. It offers free parking and rooms with flat-screen cable TVs and free Wi-Fi.
Score from 457 reviews Good - 7.8/10
This stylish hotel is around the corner from Vejle Train Station and a 30-minute drive from Legoland Theme Park. It offers designer rooms, a popular breakfast buffet and free Wi-Fi.
Score from 282 reviews Good - 7.4/10
In a 15th-century manor house 4 miles outside Vejle, this hotel mixes old-world charm with modern facilities such as free Wi-Fi and an eco-certified restaurant.
Score from 169 reviews Very good - 8.4/10
Set a 10-minute drive from central Vejle, Vingsted Hotel offers free parking and brightly decorated rooms with free Wi-Fi access. Legoland Theme Park is 20 km away.
Score from 51 reviews Good - 7.9/10
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.