The speaker visited Budapest, which they found to be an average European city, mainly frequented by stag dos due to the cheap direct flights from the UK. They also noted that despite locations being 10 minutes away according to Google Maps, it felt like a much longer walk.