Edinburgh was fourth in the list compiled by Which? magazine and was beaten only by Newcastle, Birmingham's Terminal 1 and Heathrow's Terminal 5.
Glasgow was in sixth position in the poll which assessed customer satisfaction.
Passengers were asked about the speed of check-in, airport security and design, the terminal's food outlets and other facilities.
In a list of the country's large airports, Edinburgh was given a customer satisfaction score of 63%, with Glasgow just behind at 59%. In contrast, London Luton had a score of only 43%.
The results were based on responses from 11,537 Which? members who were asked about their experiences flying from UK airports in the past year.
Which? also produced a small airport satisfaction table which showed generally much higher scores than for the big airports, albeit on much lower sample sizes.
Inverness, Aberdeen and Glasgow Prestwick were on the list, with Inverness scoring 68%, the highest rating for a terminal in Scotland. It was based on a sample size of just 69 passengers, Which? said. The large airport scores were based on samples of several hundred passengers.
Topping the small airport table for satisfaction was Southend airport in Essex with 84%. Humberside was second with 81% and Robin Hood Doncaster Sheffield airport with 78%.
Which? said online check-in was "failing to put an end to lengthy queues at our airports with very little difference in the time people waited at check-in desks compared with bag drop desks after checking in online".
Which? executive director Richard Lloyd said: "Our research shows a jumbo jet-sized gap in the performance of UK airports with smaller terminals generally performing better. It is clear some of our major airports have some work to do if they are to keep more of their passengers satisfied."
Heathrow Airport's Terminal 5 (T5), which had a disastrous opening five years ago, has become the third most popular large terminal. T5 came third with a score of 66%, with Newcastle getting 69% and Birmingham T1 also having 66%.