Hostels now offer more than 3,000 beds in Moscow and their number grew by almost a third since May, the city's tourism committee said.
"It's very well located...and it was cheap as well," said Mexican student Carolina Felton, 22, who was visiting Moscow as a tourist and sharing a dormitory room with seven others, as well as a bathroom and kitchen.
"A hotel is way beyond my price range," said British student Mike Loader, who was visiting Moscow for sightseeing and to research Soviet history, calling Moscow a "premium" and "expensive" city.
Both were staying at a hostel close to the Arbat pedestrian street, in one of the most attractive areas of the city centre. It sleeps around 30 people in dormitories with up to 12 beds, starting at just 550 rubles ($19) per night.
The owner, Daniil Mishin, is just 18 and comes from Ukraine, where he and his parents own several more hostels. He said they got the idea when travelling in Europe and decided to recreate the hostel concept locally.
He and his family have opened a total of seven hostels in Moscow and their home town of Sevastopol, Crimea.
Business is going well, he said, with his most recent hostel in Moscow opening in early August. Occupancy rates are currently at around 80 percent, he said, with bookings for months ahead.
And he is not the only entrepreneur to spot an opportunity in the budget travel sector.
At the moment, city has 59 modern hostels, 14 of which opened since May, according to the city tourism committee. The first such hostel opened in 2006. The city's largest hostel, with 153 beds, is due to open by the end of the year in one of the liveliest central streets, the pedestrianised Stoleshnikov Pereulok.
"Everything has changed: the market has gone mad," concluded Mishin. Whereas a year ago the guests were almost all young foreigners on a shoestring budget, that has now changed, he said.
The guests are "people of different ages, different professions, completely different social circles," Mishin said. And recently the first Russians started checking in.
"It is about a year since Russians started going to hostels," he said.
-- Hostels fill a vital niche --
"Before, no one knew what they were, but a year or so ago Russians started to find out, They realised that you could live comfortably in the centre, and pay 500 rubles ($17) per night for nice conditions."
The concept of hostels did not exist in the Soviet era, when travellers would stay at large state-owned hotels. Extremely basic communal dormitories were used not by travellers but by students or migrant workers.
Due to visa restrictions, Russia has relatively few independent travellers, and the idea of cheap, basic accommodation took some time to jump the border. There still isn't a Russian word for the concept, known as "khostel".
Yet hostels fill a vital niche in a city where hotel rooms are among the world's dearest, at around 149 pounds ($243) on average in 2010, according to the Hotel Price Index, a survey of rates at top destinations.
By contrast, the average hotel room in Dubai cost 120 pounds and in London 114 pounds, while in the tourist mecca of Prague, the average room costs just 67 pounds.
Hostels will boost tourism "especially when it comes to independent travellers," and young people and students, said Gurgen Mkrtchyan of the city's tourism committee.
But hostels are still in the "early stages of their development", he stressed, since they are only able to accommodate limited numbers, with around 2,600 beds.
Despite the mushrooming of hostels, there is still little choice of moderately priced hotels available in Moscow city centre, dominated by four and five star hotels.
"There is a lack of reasonably priced hotels," said Anton Melnikov of estate agents Knight Frank, linking the problem to the high price of land. "They will develop, but not in the centre," he added.
Large new hotels need to recoup the cost of costly plots with high room rates, while hostels do not have such costs because they are usually housed in existing buildings, some in former apartments knocked together.
"Tourists will have to stay in the outskirts, get on the metro and ride to the centre," Melnikov predicted
"In Amsterdam, Brussels or London, you will always be able to find a cheap hotel in the centre...but in Moscow, you are not going to find this," he said.
Copyright AFP (Agence France-Presse), 2011