The top 20 popular Paid Puzzle Games for Android in Australia

Check out the top Puzzle Games which are a paid download. We went through all Puzzle Games for Android on Google Play in November 2025 and picked the best ones for you to download onto your Android phone. This Android game list is sorted by the popularity in Australia. Last updated on 2025-11-16.

Andoku Sudoku 2+

Markus Wiederkehr

Andoku Sudoku 2+ is an outstanding sudoku number puzzle game with an intuitive user interface for beginners and professionals alike. It offers 10 sudoku variations, eight levels of difficulty and co…

app screenshot

app screenshot

app screenshot

10,000+ downloads

Markus Wiederkehr
10,000+ downloads
PUZZLE

Andoku Sudoku 2+

Andoku Sudoku 2+ is an outstanding sudoku number puzzle game with an intuitive user interface for beginners and profess…

"Hook" is a unique, relaxing logic puzzle game. It has minimal graphics and beautiful sounds, that create calming atmosphere. Your goal is to remove all the hooks from the board by using…

app screenshot

app screenshot

app screenshot

500,000+ downloads

Rainbow Train
500,000+ downloads
PUZZLE

"Hook" is a unique, relaxing logic puzzle game. It has minimal graphics and beautiful sounds, that create ca…

Welcome to the Ancient Egypt! Swap and burst jewels to travel through pyramids! Get famous match-3 game! Jewellust is a gem-swapping puzzler with original features, magnificent colorful graphics and …

app screenshot

app screenshot

app screenshot

100,000+ downloads

Smartpix Games
100,000+ downloads
PUZZLE

Welcome to the Ancient Egypt! Swap and burst jewels to travel through pyramids! Get famous match-3 game! Jewellust is a…

Fireproof Games

Welcome to The Room, a physical puzzler, wrapped in a mystery game, inside a beautifully tactile 3D world. ***************** “Excellently produced, clever puzzles and spine-tingling music&rd…

app screenshot

app screenshot

app screenshot

1,000,000+ downloads

Fireproof Games
1,000,000+ downloads
PUZZLE

Welcome to The Room, a physical puzzler, wrapped in a mystery game, inside a beautifully tactile 3D world. ***********…

Monument Valley

In Monument Valley you will manipulate impossible architecture and guide a silent princess through a stunningly beautiful world. Monument Valley is a surreal exploration through fantastical architec…

app screenshot

app screenshot

app screenshot

5,000,000+ downloads

ustwo games
5,000,000+ downloads
PUZZLE

Monument Valley

In Monument Valley you will manipulate impossible architecture and guide a silent princess through a stunningly beautif…

Deceptively simple. Infinitely complex. LYNE is a minimalist puzzle game that will knot your brain as it calms your soul. Connect the shapes. Fill the board. Lose yourself in the interflowing paths …

app screenshot

app screenshot

app screenshot

10,000+ downloads

Thomas Bowker
10,000+ downloads
PUZZLE

Deceptively simple. Infinitely complex. LYNE is a minimalist puzzle game that will knot your brain as it calms your sou…

Fireproof Games

Welcome to The Room Two, a physical puzzler, wrapped in a mystery game, inside a beautifully tactile 3D world. The much anticipated sequel to ‘The Room’, recipient of a BAFTA award, is h…

app screenshot

app screenshot

app screenshot

1,000,000+ downloads

Fireproof Games
1,000,000+ downloads
PUZZLE

Welcome to The Room Two, a physical puzzler, wrapped in a mystery game, inside a beautifully tactile 3D world. The muc…

Cogs is a multi-award-winning puzzle game where players build increasingly complex machines using sliding tiles 3D. Originally launched in 2009, we remastered Cogs in 2025, rebuilding it from the gro…

app screenshot

app screenshot

app screenshot

100,000+ downloads

Lazy 8 Studios
100,000+ downloads
PUZZLE

Cogs is a multi-award-winning puzzle game where players build increasingly complex machines using sliding tiles 3D. Ori…

Mindware Consulting, Inc

Exercise Your Brain! This is the unlimited, ad-free, version of the hit brain training app. Mind Games is a great collection of games based in part on principles derived from cognitive tasks to help…

app screenshot

app screenshot

app screenshot

1,000,000+ downloads

Mindware Consulting, Inc
1,000,000+ downloads
PUZZLE

Exercise Your Brain! This is the unlimited, ad-free, version of the hit brain training app. Mind Games is a great coll…

Cut the Rope GOLD

960 million downloads worldwide! Eager to learn more about Om Nom's adventures? Watch "Om Nom Stories" cartoons and other amazing videos on our YouTube channel! www.zep.tl/youtube A myste…

app screenshot

app screenshot

app screenshot

1,000,000+ downloads

ZeptoLab
1,000,000+ downloads
PUZZLE

Cut the Rope GOLD

960 million downloads worldwide! Eager to learn more about Om Nom's adventures? Watch "Om Nom Stories" carto…

Where's My Water?

Get the GAME OF THE YEAR award-winning puzzler! Help Swampy by guiding water to his broken shower. Each level is a challenging physics-based puzzle with amazing life-like mechanics. Cut through dirt…

app screenshot

app screenshot

app screenshot

1,000,000+ downloads

Disney
1,000,000+ downloads
PUZZLE

Where's My Water?

Get the GAME OF THE YEAR award-winning puzzler! Help Swampy by guiding water to his broken shower. Each level is a cha…

ISOLAND4: The Anchor of Memory

“ISOLAND4: The Anchor of Memory” is a continuation of the Lost Island series, following the story of “ISOLAND 3: Dust of the Universe.” It aims to provide a deeper understandi…

app screenshot

app screenshot

app screenshot

1,000+ downloads

CottonGame
1,000+ downloads
PUZZLE

ISOLAND4: The Anchor of Memory

“ISOLAND4: The Anchor of Memory” is a continuation of the Lost Island series, following the story of &ldquo…

My Color Journey - Loco Circus – Click to show

Phone Escape: Hopeless

Phone Escape is a unique and immersive story-driven escape room game. Explore and interact with the 3D environment, use the enigmatic phone to solve a variety of puzzles and unravel the mystery. Can…

app screenshot

app screenshot

app screenshot

1,000+ downloads

ENIGMATICON
1,000+ downloads
PUZZLE

Phone Escape: Hopeless

Phone Escape is a unique and immersive story-driven escape room game. Explore and interact with the 3D environment, use…

Mirage: Illusions

Illam Software Entertainment

What would it be like if the physics of the world went about how you perceived things? Find out in this unusual spatial puzzle! Features: • 40 mind-bending puzzles for you to take on! • 3…

app screenshot

app screenshot

app screenshot

100,000+ downloads

Illam Software Entertainment
100,000+ downloads
PUZZLE

Mirage: Illusions

What would it be like if the physics of the world went about how you perceived things? Find out in this unusual spatia…

EC Software Consulting

Sudoku 10,000 is so named because we have included 10,000 unique puzzles to solve (Yes! 10,000). There are 5 levels of difficulty to choose from and also three bonus levels where hidden numbers for…

app screenshot

app screenshot

app screenshot

EC Software Consulting
100+ downloads
PUZZLE

Sudoku 10,000 is so named because we have included 10,000 unique puzzles to solve (Yes! 10,000). There are 5 levels o…

Block Puzzle – Click to show

From the creators of Love You to Bits, Alike Studio presents BRING YOU HOME BRING YOU HOME unravels the story of Polo, a humble alien hero who will traverse all kinds of worlds in a frenzied chase t…

app screenshot

app screenshot

app screenshot

10,000+ downloads

Alike Studio
10,000+ downloads
PUZZLE

From the creators of Love You to Bits, Alike Studio presents BRING YOU HOME BRING YOU HOME unravels the story of Polo,…

Rolling In Gears

Rolling In Gears is an engaging platformer game where you control a ball navigating through a series of mechanical challenges. The game’s main mechanic revolves around rotating gears and moving…

app screenshot

app screenshot

app screenshot

1,000+ downloads

Qookie Games
1,000+ downloads
PUZZLE

Rolling In Gears

Rolling In Gears is an engaging platformer game where you control a ball navigating through a series of mechanical chal…

Wait for the right moment and make the ball fall through the intricate columns. Does it seem easy for you? It isn’t! Behind its apparent simplicity, Kolumno hides really challenging and fun gam…

app screenshot

app screenshot

app screenshot

$1.99 (21 hours left)

DevilishGames
100+ downloads
PUZZLE

Wait for the right moment and make the ball fall through the intricate columns. Does it seem easy for you? It isn&rsquo…