Use Expedia to arrange your flight to Maribor (MBX-Edvard Rusjan) airport or Ljubljana (LJU-Joze Pucnik) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are important when you plan a holiday, so we make it easy to find what you'd like to make your stay special. If you want an upscale hotel that has a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Velenje has to offer. Velenje has some interesting things to see and do including Velenje Castle and Tito Square, so you might want to take in the local sights during your visit.