I have often saved travel dollars by using local coupon books. Generally the best savings are found in the local discount books that you purchase such as the Entertainment Book. Coupon books such as the Entertainment Book are more of a North American thing but you can still search on line to see if there are any available for your international destination. You can also find discount attraction books at airports and travel sights.
In the past, our family even found a buy one flight on Hawaiian Airlines, get the second free. I haven’t seen that deal for awhile, however there are often many other deals. The book often pays for itself with the use of just two or three coupons.
Check on line to see what offerings the book contains. If you have an idea of the sights or services you are interested in, you can evaluate its worth to you.