To asker, I suggest islamqa.com as i would assume this question would have been dealt with as it seems to be an issue that would come up often wallahualam. It will perhaps take you 5 minutes to find a solution to this question with some proof from a scholar.

It is also adviseable and Allaah knows best for people not to ask fiqh questions that can be easily researched elsewhere (ie islamqa.com for a quick online research) in this place where it may cause fitnah amongst the brothers/sisters and incite them in wanting to give an opinion on a matter that has to do with Allaah and his deen.

Allaah knows best wassalaamu alaykum.
References :

Speaking about the Saudi work… They make a statement that a mahram should travel with you, you have to fill a form in the airplane (before you are even in the KSA (Riyadh)), with all your personal info. Name, adress, male/female/ date of birth/ place of birth and who is your mahram (if you are a female) what is the number of your visa passport number… Once you are in the airport, most don’t ask to prove that the name you have given is your real mahram. (In case of a marriage (i.e. contract for example)). Some women travel in groups which seems to be allowed (on one person)_…
References :

Unless there are other verses in Qur’an I have not come across yet that state otherwise, Qur’an states for men to protect women, but it does not specify they must be accompanied everywhere they go nor does it forbide logical assumpton that women have some protection from other responsible non-mehram males in public places when plenty of other people are about.

If this is incorrect that other males at hajj or umrah would not protect a woman from a would-be attacker or someone otherwise bothering her, I do apologize, but I would hope that is not incorrect of Muslim males.
References :

sister no offence plz, but these scholars have given a short cut too,to make some one mehram !
In ahadith reported in both Malik’s Muwatta Book 30, Number 30.2.12 and Muslim Book 008, Number 3424 - 3231, it is alleged that the Prophet approved of a bearded grown-up male adult stranger to suckle a woman’s breasts in order to enable this adult stranger become forbidden (Mahram) for the woman to marry. Isn’t that strange? This hadith is a joke! Shaikh Albaani’s comments, It is even stranger still that the widely acclaimed contemporary hadith scholar, late Sheikh Al-Alabani did not see anything wrong in such ahadith. In a 12-minute audio-taped speech he said and I quote regarding this hadith: ?I personally ? don’t see any objection ? being nursed directly from the nipple ? but if someone ever felt uncomfortable with that ? some one getting breast-fed from his wife even if he only sees just the nipple ? he could opt for an alternative way and that is through a cup.? (http://www.ansarweb.net/sound/retha3.rm, at 10-minute point to the end)

its not directed at you,am just quoting this hadith, ! but the one who wrote this hadith in their books will remain there forever,one who quotes becomes a criminal but the narrator of the book isnt !!
References :

But I have *heard* that there are hajj groups designed for women who have no mehram to take them, you’ll have to look into it and ask a scholar/imam if that’s allowed in Islam. But I don’t think is the halal way, you will have to ask a knowledgeable person on the situation.
References :

I have heard of instances where women made Hajj without a mahrem present. It is not good for a mahrem to stand in the way of something that is compulsory upon every able bodied Muslim who has the financial means of making Hajj. Why would they stand in the way?? They should want to make Hajj was well.

If they are simply saying to you, "Not this year," then be patient, and go when they are ready, inshAllah. If they are saying, "not ever," then you should consult a scholar of Islam for advice. Yahoo Answers is not the best place for such serious issues.
References :