A 32 stone silverback is 7ft away from me. It’s majestic and magical - and, to prove it, I’m giggling uncontrollably. My shoulders are quivering, my eyes are streaming and all the lip-biting in the world can’t stop it.

I’m in trouble. Big, hairy, gorilla-sized, 7ft 6in arm-span trouble. Just a few moments ago, this giant ape was gazing benignly over his family and the lush landscape of Rwanda’s Volcanoes National Park, but not any more. He turns his enormous head towards me, slowly and purposefully, like the turret of a tank swivelling to select its next target. And now he’s staring right at me.

The small part of my brain that’s not finding him funny starts to wonder what it’ll feel like when he rips my head off and my windpipe squelches in two. And all because, right here, right now, I’ve hit a stupid seam of mirth. I just can’t stop laughing.

This is not what I’d expected. In fact, the day had started seriously enough, at 5am, when a super-friendly member of the lodge staff bounded up to my bungalow and rapped on the door. With a chirpy “good morning”, he handed me a Thermos and was away. After I’d taken a reviving hot shower and a slurp of some tea, I was raring to go too.

Not only was I one of the day’s fortunate 54 people who would be allowed to spend an hour with Rwanda’s gorillas, I was staying at the brand-new Sabyinyo Silverback Lodge. It’s only a mile from the park entrance, enabling trekkers to stay in real comfort for the first time.

It’s one thing to be cosseted by a smart new lodge, but is it really possible to relax in Rwanda? There may be gorillas in the jungle, but what about that elephant in the room: the genocide? It’s just 14 years since almost 1m people were killed in 100 days of bloodletting.

You might think that the ministry of tourism has beaten a safe path through to the gorillas, but not to anywhere else. In fact, the whole country, from the stunningly beautiful Lake Kivu to the southern Nyungwe Forest full of chimpanzees, is remarkably safe. Even in Kigali, the rather appealing capital, it’s fine to walk about at night.

Landing at Kigali, you’ll have to swap any duty-free bags for locally produced home-woven affairs made from banana leaves, as plastic ones are banned here. And on the two-hour drive to the lodge, you’ll see not a single Coke can or juice carton of litter. Just smiles and waves all the way.

The lodge itself occupies a clearing halfway up the extinct Sabyinyo volcano’s 12,000ft cone. Each of the eight bungalows has a large open fire, a dressing room and a giant bathroom, but in daylight hours it’s impossible to sit inside. The veranda front-rows the most magnificent slice of Africa imaginable – the fabled Mountains of the Moon, vast equatorial peaks that are the suitably peerless habitat for the world’s only mountain gorillas.

The low-rise reception building has a fine terrace, perfect for breakfasts and sundowners; inside, there’s an attractive dining room, adjoined by an embryonic library and a cosy lounge.

This location comes at a price. You have to stay full-board, which, thanks to the miracles worked in the kitchen, is far from a hardship, and all drinks (including alcohol) are complimentary. At a rack rate of £347 a night in high season, however, they would need to be.

It’s revolutionary luxury as, previously, visitors had to make do with the nearby Mountain Gorilla’s Nest hotel – an unsympathetic mishmash of a place, robbed of views by a ring of eucalyptus – or the Virunga Lodge, which, though enthusiastically run and overlooking Lake Bulera, meant battling with bucket showers, long-drop loos and an hour’s drive to the park.

After a quick briefing, we entered the thick jungle in single file, the imminence of the gorillas’ appearance heightening our senses to every cracking twig and crash of the tracker’s machete. Trackers stay with the animals all day to guard against poachers, while others lead the groups; at the back comes a soldier escort, which does the same, but with machineguns.

After a steep but short climb of less than 30 minutes, we sidled round a clump of greasy bamboos, and there they were - 22 gorillas, dotted about like hairy black Buddhas. Several of the animals were hugging themselves, keeping warm with the same exaggerated “My, it’s chilly” gesture humans use. Wow.

I had David Attenborough’s reverent whispers to camera firmly in mind, but as we slid right into the heart of the group, the atmosphere seemed altogether tamer than when he was filming: mesmerising and wonderful, yes, but not threatening. The trackers spoke at normal volume and even chuckled, not when the gorillas did something cute - they’d seen all that before - but at the antics of us tourists. A Belgian girl tripping over her boyfriend set them off. Then a mobile phone rang and a camera bleeped. Then, amid the sound of bamboo crunching under clumsy people, someone - possibly a gorilla, possibly an Australian - farted.

So I didn’t whisper. It felt library-like naughty, but nobody told me off, and the gorillas didn’t seem to mind. They didn’t seem to mind anything, which made sitting with 22 of the world’s last 700, well, rather odd. They appeared less fearsome and more lummox-like than I could ever have imagined, parodies of themselves, even. All I could think about was the Cadbury’s drummer, and a sweaty guy I’d met at a fancy-dress party.

Soon, I slid my way to within a few feet of Agashya (the silverback) and sat down to stare. He was playing with a yellowy-brown paste, concentrating on it in the way a child does when sculpting mashed potato – except that he was rubbing it into the pad of his foot. It looked to me as though he were massaging a cut.

Amazed, I turned to the nearest guide: “Is that paste a natural remedy that the gorillas find in the root of plants?” I imagined our nearest genetic neighbours fashioning a pestle and mortar from bamboo, grinding the potion from leaves and roots.

The guide leant in close to me, our raincoats colliding with a rubbery squeak. “No,” he said. “He’s playing with his poo.”

Which is when my giggling fit began. I didn’t mean to laugh, but really. Agashya soon saw, though, that my buffoonery was no threat to him or his family, so he just scratched his ear (with his poo-covered fingers) and went back to rubbing his foot.

Richard Green travelled as a guest of Audley Travel (01993 838000, www.audleytravel.com ), which can tailor-make a trip to Rwanda, with three nights at the Sabyinyo Silverback Lodge (www.governorscamp.com ) and one in Kigali at the Serena hotel, from £2,900pp, full-board, including flights from Heathrow to Kigali with Kenya Airways via Nairobi, a one-day gorilla-tracking permit and private transfers. Other operators include Tribes Travel (01728 685971, www.tribes.co.uk )

Times recommends

• Le travel blatting: the French art of the car
• The Times travel photo competition
• A genuine Berber guesthouse in Morocco