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 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-08-06.

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

NOTE: If playing on a Tab3, you'll need the Android 4.4 update installed to run the game. Welcome to The Room Two, a physical puzzler, wrapped in a mystery game, inside a beautifully tactile 3D worl…

app screenshot

app screenshot

app screenshot

1,000,000+ downloads

Fireproof Games
1,000,000+ downloads
PUZZLE

NOTE: If playing on a Tab3, you'll need the Android 4.4 update installed to run the game. Welcome to The Room Two, a p…

Cogs is a ground-breaking puzzle game where players build increasingly complex machines using sliding tiles in 2D and 3D environments. It comes with 50 puzzles and three gameplay modes for a total of…

app screenshot

app screenshot

app screenshot

100,000+ downloads

Lazy 8 Studios
100,000+ downloads
PUZZLE

Cogs is a ground-breaking puzzle game where players build increasingly complex machines using sliding tiles in 2D and 3…

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…

Color Infection

Color Infection is a physics puzzle game with fully gesture control support (This game was ever named VoDoCI, GestureCI and Infect). ★ 9 packages, 140 levels, more are coming ★ Dozens of game elemen…

app screenshot

app screenshot

app screenshot

TapirGames
100+ downloads
PUZZLE

Color Infection

Color Infection is a physics puzzle game with fully gesture control support (This game was ever named VoDoCI, GestureCI…

Magnet Balls 2: Physics Puzzle

Your goal is to clear all the balls from the board, scoring as many points as possible. Features: • Beautiful graphics designed • 7 bonus balls • Possibility to use an accelerometer &…

app screenshot

app screenshot

app screenshot

100,000+ downloads

crazy owl
100,000+ downloads
PUZZLE

Magnet Balls 2: Physics Puzzle

Your goal is to clear all the balls from the board, scoring as many points as possible. Features: • Beautiful gra…

Christmas Puzzle Premium

You will find: ✔ 200 Challenging levels ✔ 6 game modes ✔ festive atmosphere and funny characters Prove your skills in match-three puzzles. Swipe the chips either horizontally or vertically to match…

app screenshot

app screenshot

app screenshot

5,000+ downloads

crazy owl
5,000+ downloads
PUZZLE

Christmas Puzzle Premium

You will find: ✔ 200 Challenging levels ✔ 6 game modes ✔ festive atmosphere and funny characters Prove your skills in…

MATCH22 – Click to show

2048 몬스터걸

2048퍼즐을 풀어 아름다운 몬스터 소녀들을 구원해주세요 풀 한포기 남지 않은 저주받은 땅에 도시를 되돌리면 그림자의 저주를 받은 몬스터 소녀(몬무스)들을 구원할 수 있습니다. 몬스터 소녀들을 구원하고 저주의 진실에 접근하는 퍼즐+모험 이야기! ---- 개발자 연락처 : 그게임 대한민국 17040 경기도 용인시 처인구 영문로29번길 29-11, 105동 …

app screenshot

app screenshot

app screenshot

G GAME
10+ downloads
PUZZLE

2048 몬스터걸

2048퍼즐을 풀어 아름다운 몬스터 소녀들을 구원해주세요 풀 한포기 남지 않은 저주받은 땅에 도시를 되돌리면 그림자의 저주를 받은 몬스터 소녀(몬무스)들을 구원할 수 있습니다. 몬스터 소녀들을 구원하고 저주의 진실…

Hanoi Tower Pro

Little Trick Studio

This is Pro Version. Features: 1. No ads; 2. Unlimited hints. 3. All levels unlocked. Tower of Hanoi is a puzzle game. It consists of three rods and a number of disks of different sizes, which ca…

app screenshot

app screenshot

app screenshot

Little Trick Studio
100+ downloads
PUZZLE

Hanoi Tower Pro

This is Pro Version. Features: 1. No ads; 2. Unlimited hints. 3. All levels unlocked. Tower of Hanoi is a puzzle ga…

Star Trail By Eudaemon

Challenge your problem-solving skills. Star Trail By Eudaemon is an “ice sliding” puzzle game, where you solve each board in the least moves possible. Grab keys on the board to open lock…

app screenshot

app screenshot

app screenshot

Eudaemon
10+ downloads
PUZZLE

Star Trail By Eudaemon

Challenge your problem-solving skills. Star Trail By Eudaemon is an “ice sliding” puzzle game, where you s…

Cubistry is a 3D cube matching puzzle game. Rotate a cube of cubes in three dimension with a swipe of your finger and tap cubes that look the same to make them pop. There are 20 modes of play that ar…

app screenshot

app screenshot

app screenshot

100,000+ downloads

Match 2 LLC
100,000+ downloads
PUZZLE

Cubistry is a 3D cube matching puzzle game. Rotate a cube of cubes in three dimension with a swipe of your finger and t…

Pairguess+ is a memory game in which you need to find all pairs to win. Recent changes: Pairguess ready to play!

app screenshot

app screenshot

app screenshot

TMH Webdesign
1+ downloads
PUZZLE

Pairguess+ is a memory game in which you need to find all pairs to win. Recent changes: Pairguess ready to play!