The average cost of an all-inclusive honeymoon is between $5,000-$10,000, but it may save some couples money because you pay most expenses ahead of time. Staying close to your hotel cuts down on transportation costs and gives you an upfront look at your total spending.