There are different types of accommodations in Makkah and Madinah, from luxurious four star hotels to apartments and rooms to hire and share. The licensed travel agency usually organizes accommodation for visitors.
Accommodation in Mina and Arafat will be tents set up by the Tawafa Establishments. The costs for these tents are included in the checks sent with the application form for Hajj visa.