Cheap Mediterranean cruises from Major Cruise. If you’re looking for the best Cheap Mediterranean cruises then the best booking agent you will find online is MajorCruise.co.uk. They have been in the industry for 10 years and are world renowned.