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 May 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-05-22.

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…

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…

Take the favorite puzzle game from your childhood to another dimension and put it in the middle of your room! Now you complete floors instead of lines. Move around the tower to see where to place the…

app screenshot

app screenshot

app screenshot

forwARdgame
0+ downloads
PUZZLE

Take the favorite puzzle game from your childhood to another dimension and put it in the middle of your room! Now you c…

Memory Game – Click to show

Toilet Rush - Home Draw Puzzle

Toilet Rush - Home Draw Puzzle is a fun puzzle but interesting drawing game . You need to draw a line between the villains and their corresponding houses, and avoid the villains from bumping into eac…

app screenshot

app screenshot

app screenshot

Ahras AhrApss
0+ downloads
PUZZLE

Toilet Rush - Home Draw Puzzle

Toilet Rush - Home Draw Puzzle is a fun puzzle but interesting drawing game . You need to draw a line between the villa…

Tim The Traveler

Finally, you can travel through space on an adventurous journey guiding Tim, a space astronaut, safely back home to his foster parent, a scientist. Tim The Traveler is an astronaut’s exciting …

app screenshot

app screenshot

app screenshot

1,000+ downloads

Shepherd.Games
1,000+ downloads
PUZZLE

Tim The Traveler

Finally, you can travel through space on an adventurous journey guiding Tim, a space astronaut, safely back home to his…

QUPID-Relaxing Puzzle Game

Freedom Games LLC

Qupid is a relaxing, minimalist color puzzle game for everyone. Navigate your light cube, mix colors, and solve brain teasers across 30+ immersive levels, designed to be enjoyable and accessible for …

app screenshot

app screenshot

app screenshot

Freedom Games LLC
10+ downloads
PUZZLE

QUPID-Relaxing Puzzle Game

Qupid is a relaxing, minimalist color puzzle game for everyone. Navigate your light cube, mix colors, and solve brain t…

Aenigma Venatorum

Discover the beautiful puzzles boxes designs made by the French company NKD Puzzle now in a video game. Travel into uncharted worlds to find mysterious boxes... What do they hold in ? Will you b…

app screenshot

app screenshot

app screenshot

1,000+ downloads

NKD Puzzle
1,000+ downloads
PUZZLE

Aenigma Venatorum

Discover the beautiful puzzles boxes designs made by the French company NKD Puzzle now in a video game. Travel into u…

Neighbours from Hell 2 Premium

The reality TV show of neighbourly nastiness and community commotion moves on to the next round. The Neighbour from Hell wants to enjoy an undeserved holiday – reason enough for Woody and the…

app screenshot

app screenshot

app screenshot

10,000+ downloads

HandyGames
10,000+ downloads
PUZZLE

Neighbours from Hell 2 Premium

The reality TV show of neighbourly nastiness and community commotion moves on to the next round. The Neighbour from H…

Gem Quest PRO – Click to show

Want more LOOPical? LOOPical Pro has it all. Puzzles vary from small to very large, moderately easy to extremely challenging. Mystery photos show off our LOOPical earth. In each puzzle you'll be loo…

app screenshot

app screenshot

app screenshot

Kris Pixton
100+ downloads
PUZZLE

Want more LOOPical? LOOPical Pro has it all. Puzzles vary from small to very large, moderately easy to extremely challe…

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…

app screenshot

app screenshot

app screenshot

1,000+ downloads

Nostatic Software
1,000+ downloads
PUZZLE

Vacation Vexation

Ah, the family seaside vacation. Sun, sand and... annoyances galore. Explore, solve puzzles and play arcade mini-games …