Use Expedia to help you arrange a flight to Puerto del Rosario (FUE-Fuerteventura) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a holiday, so we make it easy to find what you need to make your stay special. If you want a posh hotel that has a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Nuevo Horizonte has to offer. While you’re visiting, you might want to think about enjoying the entertainment and live music, which Nuevo Horizonte is known for.