My version is a bit different. And you sing it kind of slow.
My dad sang this song to us all the time as kids. He's 65 so it's been around for awhile, I was looking for help with some lyrics I'd forgotten; but here's what I remember. (I'll have to call my dad and have him sing it to me again...which he loves to do)

I've traveled the whole world wide over,
and stopped at the best of hotels.
some were good, some were bad, and some were the best
and some were the best that they had.

(here's where I get fuzzy)it's something like the versions above, but ends "this is what we had to eat"

    (then it goes)
on monday was bread and gravy
on tuesday was gravy and bread
on wed. and thur. was gravy on toast, which is nothing but gravy and bread.
on fri. i went to the landlord, and asked for something instead,
so on sat., sun. in well of a change,
we had gravy without any bread, daaanaaanaaa, we had gravy without any bread!