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 August 2026 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 2026-08-15.

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…

HOOK

Rainbow Train

"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…

Jewellust

Smartpix Games

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 …

The Room

Fireproof Games

Welcome to The Room, a physical puzzler, wrapped in a mystery game, inside a beautifully tactile 3D world. ***************** How are you, old friend? If you’re reading this, then it worked. I…

Monument Valley

ustwo games

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…

LYNE

Thomas Bowker

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 …

The Room Two

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…

Cogs

Lazy 8 Studios

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…

Mind Games Pro

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…

Cut the Rope GOLD

ZeptoLab

AD-FREE! A CLASSIC PUZZLE GAME LOVED BY MILLIONS A mysterious package arrives… and inside is Om Nom, a little monster with a big love for candy. Your task is simple: cut the ropes and get the…

Where's My Water?

Disney

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…

Half Slice

Gimdeka

✂️ Half Slice is a casual precision puzzle game where every cut matters. 🎯 Slice colorful everyday objects into the requested percentage, check your accuracy, and keep chasing the perfect cut. 🍉🍕…

Vacation Vexation

Nostatic Software

Ah, the family seaside vacation. Sun, sand and... annoyances galore. Explore, solve puzzles and play arcade mini-games in this sequel to "Quiet, Please!". • Classic adventure game fun…

Sokoban Original & Extra

Orange Void

Sokoban Original & Extra: The Classic Box-Pushing Puzzle with Innovative New Levels! Dive into a world of mental challenges with Sokoban Original & Extra! Enjoy the classic levels you love an…

One Line Puzzle: 500 Levels – Click to show

Diagonal Drop – Click to show

Pippi Puzzle

Filimundus AB

*** Updated version: 2 new puzzles and new interface! *** Meet the world's strongest girl, Pippi Longstocking and her friends in this great puzzle app. There are eight puzzles with different diffic…

Linelight

My Dog Zorro

*** Explore a whole new world for FREE! Update to play Bonus World A! *** Linelight is an elegant, minimalist puzzle game set in a universe of lines. Its puzzles will awake your mind as the music fl…

NABOKI

Rainbow Train

A simple, minimalist and relaxing puzzle game where your goal is to take the level apart. As always, this is a peaceful puzzle game, so it has no ads, time limits, scoring or even text and can be pl…

MWDF Item - Bomb Bag

ActMan

===== Math Word Decode Fun Item - Bomb Bag ===== ※ATTENTION※ "Math Word Decode Fun" application is required or this item will not work. Math Word Decode Fun(Free): market://details?id=tw.ac…

AppBrain is a directory focused on discovering great apps and games. We give statistics, rankings and search options that Google Play and the App Store don't have. All trademarks are owned by their respective owners. AppBrain doesn't offer APKs or binaries, and always lets users install the official version from Google Play or the App Store.

More apps