The average cost of a 5-day cruise to the Arabian Gulf starts from around $500 to $4000.