Hotel Majdan offers bright rooms and suites, an airy restaurant serving international cuisine, and complimentary Wi-Fi.