British high jumper Germaine Mason, who was born in Jamaica and won silver for Great Britain in Beijing, was also among those partying with Bolt.
Onlookers said that earlier that night, Bolt couldn't take his eyes off Miss Carvalho, despite numerous women vying for his attention.
The crowd pushed her towards him at the exclusive nightclub, where he racked up a £6,000 bar bill but drank just two Bailey's liquors.
A source told The Sun: 'At one point their dancing was that graphic it looked as though they were simulating sex.'
Last night is the fifth day of his party marathon, which started on his 30th birthday on Saturday in Rio, where he was pictured in bed with Brazilian Jady Duarte.
He touched down in London on Monday and was later seen rapping in nightclub, where he met two women from London and took them back for an after party.
He had flown into London after partying in Brazil, where he was pictured in bed with the former wife of a drugs kingpin Jady Duarte after grinding with a host of women.
His girlfriend of two years, model Kasi Bennett, has voiced her discontent on social media, liking posts that criticise the star for his apparent infidelity.
Although Bolt seems unrepentant, posting a video of himself partying in nightclubs and drinking with the caption 'enjoy your success' to followers on Snapchat at 4am today.
His four-day party marathon comes after he won his ninth Olympic gold - the 'triple-triple, three medals at three Olympics - in Rio, equaling the record medal haul of the most decorated athletes in history.
Two of the women Usain Bolt partied with in a nightclub and hotel in central London until around 5.45am on Monday said the sprint legend was in the mood to party.
According to The Sun, Soumia Ghouini, 24, from Peckham in south east London, and Cherelle Patterson, 26, from Crystal Palace in south London, were two of the women partying with Bolt, who had just turned 30 and returned from Rio.
Miss Ghouini told The Sun about his post-Olympic partying on Monday, adding: 'At the club he got up and started rapping. I think he was just joking around because he knew the DJ.
'At the end of the night a friend of ours said that he was having an after-party so we all just jumped in the taxi. There were lots of women in the cab.
'He was carrying on the party because the club ended and he wasn't ready to finish. We got in the lift with Bolt and went up with the other girls into the room. He was having a great time.
'Now my boyfriend is annoyed because it doesn't look good.
'We haven't split up but he was angry because obviously it doesn't put me in a good light.
'But really it was all just a group of people having a night out and an after party - that's all.'
Miss Patterson reportedly said: 'I didn't know he would be at the club. I knew he was in Rio but had no idea he was now in London.
'Loads of girls were talking to him. It was just general chit-chat with me.
'There was a group of us girls, about five, and we did end up going back to his hotel. We had a drink.
'I can't remember what hotel it was and the only people there were his entourage.
'He's a talkative and lively man and that's what people do sometimes - just invite people back if the party is finished.'
A waitress at the London club, Yvette, 23, said: 'He skipped it [the Olympic closing ceremony] because he wanted to party. He's been coming here for years.
'We gave him the mic and he was telling everybody it had been his birthday a couple of days ago.
'People were buying him drinks - champagne, Sex on the Beach, Kamikaze shots. Everybody was just appreciating him and celebrating his gold medals.'
The sprint superstar arrived in Britain on Monday and wasted no time in hitting the town to continue his birthday celebrations.
Bolt was spotted downing shots and champagne at the trendy Soho nightclub Cirque le Soir on Monday - just 48 hours after being seen with three different ladies on the same night in Rio.
At about 5.45am Bolt was spotted looking worse for wear as he returned to his hotel.
On leaving the club, Bolt showed off his trademark pose and apparently arranged for a group of women to follow him back to his hotel in a people carrier.
Pictures obtained by MailOnline then showed two of the girls waiting with him for the lift back to his room - with another four left to walk home.
Wearing short dresses, with one woman wearing a sleeveless fur coat and her friend in Christian Louboutin sky-high peep-toe heels, they waited with Bolt and his friends.
But while he was surrounded by beautiful women it seems Usain didn't cosy up to anyone special in the London club.
It comes after the Olympic legend spent the night in Rio with the widow of one of Brazil's most dangerous drug lords, taking her back to the Olympic village.
Mother-of-two Jady, 20, took selfies of herself in bed with Bolt as he appeared to kiss and cuddle her - and sent the pictures in Whatsapp messages to her friends.
Bolt had been at a nightclub in Rio and was 'completely drunk' at 7am when he arrived back to the athletes' accommodation with Duarte, a source told Globo.
Bolt had arrived in the early hours of Sunday morning at a club in the Barra de Tijuca suburb of Rio where he racked up a £1,000 bar bill which he paid for himself.
On the same night, a video posted to Twitter showed him twerking enthusiastically with a second woman during his evening out.
He was expected to attend Sunday night's Olympics closing ceremony but left Brazil a day early and was pictured arriving at London Heathrow on Monday.
It was a wild end to the sprinter's third and apparently final Olympics where he won another three gold medals, cementing his legacy as one of the greatest sprinters of all time.
In typical fashion, the flamboyant runner took to the stage at the De Bracos Albertas club - delighting clubbers and fans in the process.
Speaking to local newspaper Extra, Duarte said that the impact of the pictures had left her mortified.
She explains: 'It's very negative. I never wanted to be famous, I'm dying of shame.'
Duarte did not reveal what happened next - other than to say: 'It was not a big deal. It was normal.
'I'd rather not talk about it - in order not to complicate matters.
'Like I said, it was normal.'
Local newspaper Extra also said she claimed to have no idea who Bolt was.
Duarte says she was at the club All In in Barra in the West Zone of Rio, with friends when 'Bolt spotted her'.
She said: 'He sent a security guard to call me over. We spoke quickly.
'But at that moment I didn't know it was him, because there were many Jamaicans who looked similar.'
He sang and danced just hours after earning three Olympic gold medals.
Bolt won the 100 meters, the 200 meters and the 4x100-meter relay in 2008 in Beijing, in 2012 in London, and in Rio.
Meanwhile his sister had just revealed that Bolt had a long-term girlfriend - 26-year-old Kasi Bennett.
Bolt and Bennett have been dating for more than two years and were likely to get engaged soon, according to Christine Bolt-Hylton.
But Bennett shared a cryptic tweet on Sunday. Someone commented on the world 'discovering' Bolt's girlfriend, saying Bennett was 'hot'.
Bennett replied: 'I wish there was no discovery, but thank you so much. That's really sweet of you.'
His sister Christine reacted to the pictures of Usain 'cheating' on Bennet with Duarte after his 30th birthday bash in Rio, saying that while her brother's long-term girlfriend will be 'upset', the couple will stay together.
Speaking from her hometown of St Andrews near Kingston, Jamaica, Christine said: 'I'm sure Kasi will be used to it by now. She is used to seeing pictures like this.
'People ask for pictures with him and he is always willing to have pictures.
'She is used to him being in the public domain.'
'I don't think anything happened between him and the Brazilian girl,' she added of the snaps with Jady.
'He loves Kasi too much to jeopardise the relationship.
'I'm looking at the pictures and it doesn't look like he was doing anything with her.'
'Usain doesn't believe in cheating. Normally when we speak he sees he is against stuff like that.
'When he was much younger he was popular with the girls but from when they have been together he hasn't done anything like that.
'If they were together as she is saying they were, I think she had planned for her to take the photographs and expose him for 'cheating'.'
Asked if her little brother should apologise, Christine said: 'Kasi was definitely OK with the party pictures.
'The pictures with the girl he should definitely apologise for.'
Bolt made an early exit from Rio Sunday night - departing a day earlier than planned and missing the Closing Ceremony entirely.
The Jamaican sprinter was seen heading for the departure lounge at Rio's Galeo International Airport an hour before the event got underway at 8pm local time on Sunday.
His last tweet before departing Rio read in Portuguese: 'We came, we saw, we conquered. Rio I have endless love for you.'
Bolt had also been expected to attend a party in his honor at the Jamaica hospitality house but the event was canceled due to bad weather, with an apologetic note left pinned to the railings outside.
The early departure of the 30-year-old means the Games concluded with almost no big name stars in attendance, with Michael Phelps and Sir Bradley Wiggins already back on home soil.
Bolt will be flying home to a hero's welcome in Kingston - and has had a reggae song called 'Bolt the Champion' composed in his honour.
The sprinter, who will now retire from Olympic competition following the Games, is expected to take on an ambassadorial role in athletics and has also signed a lifetime contract with Nike thought to be worth an estimated £22million ($30million).
However, the Jamaican champ has had no special treatment during the Rio Games, sharing a room in an Athlete's Village with team mate Asafa Powell for most of the event.
Prior to the Opening Ceremony, he and his Jamaica team mates were put up in a low-cost hotel close to Galeo International airport, where rooms go for as little as £103 ($136) a night.
The only luxury at the Linx Hotel was the services of a Jamaican chef, flown in especially to provide the Olympic star and his team mates with food fit for champions.
