Real Mallorca 1 Newcastle United 0
Mario Suarez scored the only goal of the game after just six minutes when he glanced home a testing ball from the left.
The Magpies ended the Mallorca Summer Cup with the wooden spoon at a place they won 3-0 four years ago in the UEFA Cup when Alan Shearer scored a brace and Craig Bellamy the other.
Kevin Keegan mixed up the line-up that lost to Hertha Berlin on Friday and started with David Edgar at right-back while Sebastien Bassong partnered Steven Taylor in the heart of the defence, and shot-shy Alan Smith started the game in attack as the lone striker.
Mike Ashley is the subject of major debate amongst the Toon fans, and as he opted to sit the game out, Toon fans chanted "Ashley stayed at home to watch it on the telly".
A free-kick from the left handed Real Mallorca star Mario a free header to put Newcastle on the back foot early in the game.
Newcastle were that far behind the pace of the game the Toon Army even celebrated getting a corner kick after 20 minutes
On 33 minutes Damien Duff at least had an effort ... but it went well wide.
Fraser Forster replaced Steve Harper to give the youngster some experience, but the bloke in the other goal didn't have much to concern him as this was mid-way through the second period and United hadn't really threatened the Mallorca goal once.
Keegan then threw England Under-17 Ryan Donaldson his big chance 20 minutes from the end.
A free-kick from Valero skimmed the top of the bar with 15 minutes to go, and Newcastle had a half chance when Edgar made an overlapping run down the right to cross for Smith but he failed to connect at the front post.
In the last minute a Milner free-kick was easily taken by the Mallorca keeper.
Toons fans sarcastically cheered the effort as many felt the expensive trip had been a waste of time, and they left the venue far from happy.
NEWCASTLE UNITED: Harper (Forster 57), Taylor, Bassong, Cacapa, Enrique, Geremi, Guthrie (Donaldson 70), Edgar, Duff, Smith, Milner
MALLORCA: Moya, Ramis, Josemi, Varela, (Castro 53) Valero (Diaz 82), Otchiko (Webo), Nunes, Suarez (Marti 46), Arango (Victor 87), Trejo (Jurado 70), Corrales.