Τον Ιούλιο του 1923, ιδρύθηκε η Νέα Ορεστιάδα και μαζί της και το Ξενοδοχείο «ΒΙΕΝΝΗ».
Στην πραγματικότητα, μεταφέρθηκε μετά τη Συνθήκη της Λοζάννης, από την Παλιά Ορεστιάδα – Καραγάτς Αδριανούπολης- όπου ανθούσε στις αρχές του 20ου αιώνα, κουβαλώντας μαζί του Ιστορία και Παράδοση στο χώρο της Φιλοξενίας.
Από τότε και μέχρι σήμερα, μετά από συνεχείς επεκτάσεις και ανακαινίσεις, το Ξενοδοχείο «ΒΙΕΝΝΗ» παραμένει μια σταθερή αξία στο χρόνο και στην ευρύτερη περιοχή του Β. Έβρου και αποτελεί ένα αναπόσπαστο κομμάτι της ιστορίας της Ν. Ορεστιάδας .
Η πολυετή πείρα μας, το ασφαλές και φιλικό περιβάλλον παρέχει στους πελάτες μια ευχάριστη και οικονομική διαμονή, οι οποίοι επισκέπτονται την πόλη μας είτε για επαγγελματικούς σκοπούς είτε για χαλάρωση και ψυχαγωγία.
Μετά την τελευταία ανακαίνιση(2011), αριθμεί 70 δωμάτια & 4 σουίτες. Οι πελάτες μπορούν να φιλοξενηθούν σε μονόκλινα, δίκλινα, τρίκλινα δωμάτια ή για τους πιο απαιτητικούς σε σουίτες. Όλα τα δωμάτια μας είναι εξοπλισμένα με TV, ψυγείο, μπάνιο, A/C, τηλέφωνο, ασύρματο internet. Το Ξενοδοχείο μας διαθέτει αίθουσα πρωινού για 150 άτομα, η οποία χρησιμοποιείται και για εκδηλώσεις / επαγγελματικά συνέδρια.