Travel Packages Woodinville WA | (425) 487-4001 | Cruise Holidays of Woodinville br br Cruise Holidays of Woodinville, WA is dedicated to providing travel services. It has proven itself to be in the top ranked travel agency going the extra mile. The Woodinville store has been successful in building a business which strives to deliver the most in cruise vacations. br br Cruise Holidays of Woodinville br 17705 140th Ave. NE br Suite A 10 br Woodinville, WA 98072 br (425) 487-4001 br Woodinville.cruiseholidays.