Next-door neighbour Linda Kettles said: "They were very, very nice people who kept themselves to themselves.
"They've gone on holiday to enjoy themselves. They only get the weekends together and any break together is good for them."
The couple moved from Dundee to Perth about 10 years ago and although they have been together for a "long time" they were only married recently, Ms Kettles said. Mrs Rennie worked as a hospital receptionist and Mr Rennie worked in the construction industry, she added.
The four Britons were on holiday in Luxor with tour operator Thomas Cook.
The other tourists, including holidaymakers from France, Hong Kong and Japan, were all thought to have died in the explosion. Authorities in Luxor, where there have been previous balloon crashes, have suspended all balloon flights and an investigation is under way.