Is Patalliro Saiyuuki! hentai?
No
Rated PG-13 (Teens 13 or older) on MyAnimeList and not tagged as Hentai.

TV · 2005 · 26 episodes · PG-13 - Teens 13 or older
Adventure, Boys Love, Comedy, Fantasy, Shoujo
Genjou Sanzou is a Buddhist monk who has been sent by the Emperor on a journey to find the sacred Buddhist scriptures. One day, Sanzou meets an Earth Deity who tells him that Buddha has sent him a disciple: the mischievous Monkey Deity Son Goku, who was sealed inside of a mountain for five hundred years after wreaking havoc in Heaven! Together with the alcohol-loving playboy Cho Hakkai; the heavenly army General Sagojyou; and their horse, the Dragon Crown Prince Ryuuba; there are plenty of adventures to be had from fighting off monsters to bishounen contests. (Source: ANN and AniDB)
View on MyAnimeList