We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Hotel Australia

Daemningen 6, Vejle 7100, Denmark
Hotel amenities
Book on
Trusted partner. We work with Cancelon to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
1 room 1 guest
Enter dates for best prices
Check In Check Out
Show Prices
Book on
or compare prices from over 200 sites including:
Management photos
Hotel Australia
View Map
Add Photo Write a Review

54 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Traveler rating
  • 2
  • 18
  • 24
  • 7
  • 3
See reviews for
Rating summary
  • Location
    4 of 5 stars
  • Sleep Quality
    3.5 of 5 stars
  • Rooms
    3.5 of 5 stars
  • Service
    3.5 of 5 stars
  • Value
    3 of 5 stars
  • Cleanliness
    3.5 of 5 stars
Traveler tips help you choose the right room.   Room tips (5)
Date | Rating
  • Danish first
  • English first
  • French first
  • German first
  • Italian first
  • Norwegian first
  • Portuguese first
  • Spanish first
  • Any
English first
  • All months
  • Mar-May only
  • Jun-Aug only
  • Sep-Nov only
  • Dec-Feb only
All months
Level Contributor
103 reviews
35 hotel reviews
common_n_hotel_reviews_1bd8 69 helpful votes
3 of 5 stars Reviewed April 5, 2015

Simple hotel in the middle of Vejle. Very small rooms, mediocre service. Standard breakfast buffet. Parking around the back, it is a public one, you have to walk a little bit but reception provides vouchers. Written by El Gourmand Viajero

Thank BlogGourmandViajero
Stamford, United Kingdom
Level Contributor
4 reviews
3 hotel reviews
common_n_hotel_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed December 3, 2014

I required a reasonably priced Hotel for three nights. I saw this one on the Internet and booked. Its location is very central and very convenient for Town centre and transportation. I wanted a single occupancy breakfast included. This Hotel satisfied my requirement. My single room was very small measuring about 2.5 meters by 5 meters with a small separate... More 

Thank simmo655
Eindhoven, Noord-Brabant, Netherlands
Level Contributor
46 reviews
33 hotel reviews
common_n_hotel_reviews_1bd8 35 helpful votes
3 of 5 stars Reviewed November 28, 2014

Not the best place to be; small rooms, a lot of maintenance to be done. Bathroom like a tiled cupboard. Breakfast far below the average what you would expect nowadays. No, certainly not a place to retun to.

Thank Rob J
Level Contributor
113 reviews
85 hotel reviews
common_n_hotel_reviews_1bd8 58 helpful votes
4 of 5 stars Reviewed August 11, 2014

booked this through expedia, looking for somewhere to stay that has a restaurant as travelling alone don't like going out to eat. seriously annoyed on going downstairs it doesn't. Rooms are old, with what looks like a an attempt to tart them up with a bit new furniture and what looks like new bathroom, maybe should have gone the whole... More 

1 Thank Durham_Bloke_UK
Level Contributor
46 reviews
6 hotel reviews
common_n_hotel_reviews_1bd8 31 helpful votes
3 of 5 stars Reviewed August 3, 2014 via mobile

We went here to sleep after our wedding, we got full program in Vejle. Church with view over Vejle, boat on the fjord with amazing views, then restaurant on new harbour excellent!! Really romantic perfect day, then we ran into hotel Australia.. We came around 00.00. No one there, we rang the bell, we called a few times, and mobile... More 

Thank Rasmus B
Level Contributor
9 reviews
8 hotel reviews
common_n_hotel_reviews_1bd8 6 helpful votes
2 of 5 stars Reviewed July 28, 2014

This hotel is in desperate need of renovation. Rooms were dark and extremely hot. Room in 2nd floor had a lot of traffic noise, as we had to sleep windows open to get some air into the very hot room. The hotel offered to borrow us a fan, but it was so broken that it could not stand. Our room... More 

1 Thank PinjaK000

Travelers are raving about these Vejle hotels

2 reviews
common_n_hotel_reviews_1bd8 3 helpful votes
2 of 5 stars Reviewed July 23, 2014 via mobile

Paid EUR142 for a family room on the way to Legoland. Charged up front on arrival like some cheap back-alley motel. Served by a trainee who seemed to have no clue about customer service. Rooms are dark and cramped and carpeted with a stale odor and double bed was two single beds pushed together. Hotel probably survives due to scarcity... More 

3 Thank Peter S
Level Contributor
10 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed July 13, 2014

Interior Could use updating but clean, great for value & staff & breakfast 5star! Only drawback was somewhat limited WIFI on ninth floor but worth the view. Central, could walk to everything. Stayed here for Legoland, 20 min drive & glad we did vs Billund. Loved Velje.

Thank place4kids
Kristiansand, Norway
Level Contributor
60 reviews
11 hotel reviews
common_n_hotel_reviews_1bd8 43 helpful votes
4 of 5 stars Reviewed March 16, 2014

We have recently stayed here for two nights. We chose this hotel because it is very central, located very close to the shopping centre, shopping street, cinema and a number of restaurants. The hotel itself is a little tired in parts and needs modernising (especially the lifts, doors and hallways) but the rooms themselves are recently renovated and are more... More 

4 Thank Luliebeans
Level Contributor
15 reviews
9 hotel reviews
common_n_hotel_reviews_1bd8 10 helpful votes
4 of 5 stars Reviewed August 24, 2013

We stayed there for 2 nights, the room was clean and spacious, with a modern bathroom. The staff were very nice, always smiling and very helpful. We stayed there because it wasn't far away from Legoland. Since we booked through Thomas Cook, our parking was free.

1 Thank NathDC
Questions? Get answers from hotel staff and past guests. Ask a question

13 photos of this hotel

Traveler photos: See what travelers like you saw

All traveler photos (7)
Room/suite (5)
Bathroom (2)

Management photos: Courtesy of the property manager

All management photos (6)
Room/suite (3)
Hotel & grounds (2)
Dining (1)
Check In Check Out
Prices are for 1 room, 2 adults
Show Prices
Hotels you might also like...
Travelers also viewed these Vejle hotels
0.1 mi away
BEST WESTERN Torvehallerne
0.3 mi away
BB-Hotel Vejle
BB-Hotel Vejle
#5 of 14 in Vejle
3.5 of 5 stars 27 reviews
0.4 mi away
Scandic Jacob Gade
Scandic Jacob Gade
#4 of 14 in Vejle
4.0 of 5 stars 160 reviews
Show Prices
Show Prices
Show Prices
0.6 mi away
Vejle Center Hotel
Vejle Center Hotel
#8 of 14 in Vejle
3.5 of 5 stars 82 reviews
3.7 mi away
Sinatur Hotel Haraldskaer
6.3 mi away
Comwell Kellers Park & Spa
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question


Enter dates for best prices
Check In Check In Check Out Check Out
Prices are for 1 room, 2 adults
Price Your Stay