Hotel Ultra Star is set in Skopje, 1804 feet from Stone Bridge. Guests can enjoy the on-site restaurant. Free WiFi is available throughout the property. A complimentary continental breakfast is at guests disposal. All rooms at the property are with air conditioning. Every unit features a private bathroom with a shower, a hairdryer and free toiletries. There is a 24-hour front desk, dry cleaning services and gift shop at the property. Car hire can be arranged and guests can enjoy an on site terrace. Free public parking is possible off site. The hotel also offers car hire. Kale Fortress is 1312 feet from Hotel Ultra Star, while Macedonia Square is 2297 feet from the property. The nearest airport is Petrovec Airport, 15 mi from Hotel Ultra Star.