Majka finished in 13th place in the time trial that made up the final stage but it was enough to give him the overall win.
The Polish rider finished the seven stage race with an eight second lead over second placed Jon Izagirre and a 22 second lead over third placed Benat Intxausti.
Majka, who is more known for his climbing impressed during the time trial and his high finish with give him a lot of confidence when racing in Grand Tours.
The 24 year old won stage five and six of the Tour of Poland this year adding to the two stages he managed to win at the Tour de France. He also claimed the King of the Mountains polka dot jersey.
Kristof Vandewalle finished first in the stage seven time trial and posted a time of 29 minutes and 18 seconds. Adriano Malori crossed the line in second place only three seconds behind the leader.
I think Majka will make an excellent team leader in future races and with him being so young I believe he will take over as the leader of Tinkoff-Saxo after Alberto Contador. Majka is good in the mountains and it is clear he is good at time trials too so I think he is one to watch as he will be able to challenge the likes of Chris Froome and his team-mate Contador.
Team Sky's Philip Deignan was the British teams highest finisher after he finished in seventh place in the overall standings.
Stage seven result
1 - Kristof Vandewalle (BEL) - Trek - (29:18)
2 - Adriano Malori (ITA) - Movistar - (+3)
3 - Steven Cummings (ENG) - BMC Racing - (+10)
4 - Steve Morabito (SUI) - BMC Racing - (+20)
5 - Gorka Izagirre (ESP) - Movistar - (+22)
6 - Dario Cataldo (ITA) - Team Sky - (+28)
7 - Jon Izagirre (ESP) - Movistar - (+29)
8 - Bob Jungels (LUX) - Trek - (+34)
9 - Christophe Riblon (FRA) - AG2R - (+38)
10 - Michael Matthews (AUS) - Orica - (+38)
1 - Rafal Majka (POL) - Tinkoff - Saxo - (30:16:18)
2 - Jon Izagirre (ESP) - Movistar - (+8)
3 - Beñat Intxausti (ESP) - Movistar - (+22)
4 - Christophe Riblon (FRA) - AG2R - (+34)
5 - Przemyslaw Niemiec (POL) - Lampre - (+1:20)
6 - Andrey Amador (CRC) - Movistar - (+1:21)
7 - Philip Deignan (IRL) - Team Sky - (+1:24)
8 - Robert Gesink (NED) - Belkin - (+1:41)
9 - Dominik Nerz (GER) - BMC Racing - (+1:42)
10 - Petr Vakoc (CZE) - Omega Pharma - Quick-Step - (+1:49)