Fact: We like to vacation- in the past 5 years we have done Hawaii twice, 3 cruises (RCL Oasis (inlaws paid) Freedom, and DCL Fantasy)
Disneyland twice, WDW/Orlando once, Las Vegas 3ish times. DH and I both work full time- DH works in a stressful job and vacations really truly help him so much. I work long hours so find vacations keep me going.
How do we do it: both DH and I work decent jobs, we do have a big mortgage, but that's the only debt we have. I have a 2012 car that we bought in fall of 2012 and paid off in the spring of this year, OH's car is a 97 with 612,000kms on it (for real) we figure as long as it keeps trucking that's another trip we can do (say $400x12 months- $4800) We are putting money aside though, so we can just buy a good used vehicle for him when it dies. We don't eat out much, get a lot of our meat from inlaws who raise a few beef and pigs for the family, I hate shopping so don't spend much on clothes etc, buy stuff second hand off FB groups etc, we don't eat out much.
Travel specific- our DCL was a VGT for $3588 for the 3 of us. This rate was pretty good, so despite the exchange we went ahead with it. Being from Canada, we used up the last of our US money on this trip. I also watch car rental rates, book cheap hotels where I can, and almost all our flights have been on aeroplan (Hawaii, Orlando, 2x cruises) We also used Airmiles for the park hoppers for our DL trip. I also sell extra "stuff" on FB, and overall we just go without "extras" where we can so we can travel more.
I don't see us taking another DCL for a while though, as although we LOVED LOVED it, the US/Canadian dollar exchange is just killing me and I can't stomach the 30-40% add on to the prices. We may do another RCL cruise as you can book in CAD and the rates are much better, they also give a good exchange on OBC, or we may save travel to the US for a while, til the exchange rates are better.
We don't have a set budget for travel to say- when we have the funds and I find a good deal, we travel