В «Путешествиях Гулливера» показаны несколько красивейших уголков Англии, в том числе Бленимский дворец и Старый королевский военно-морской колледж Гринвича на юго-востоке Лондона — архитектурный шедевр барокко XVII века и место исполнения главного танцевального номера под знаменитый хит Эдвина Старра «War», которым заканчивается этот фильм
Значительная часть съёмок велась в просторных павильонах английской студии Pinewood Studios, на базе которой осуществлялось производство фильма. В павильонах Pinewood художник-постановщик фильма Гэвин Боке создал большую часть лилипутского мира. Прислушиваясь к пожеланию создателей фильма о том, чтобы в нём фантастика сочеталась с реальностью, Боке в основном избегал бросающихся в глаза гипертрофированных декораций для лилипутов и миниатюрных декораций для Гулливера.
После завершения самих съёмок создатели фильма перенесли свое внимание на масштабные работы монтажно–тонировочного этапа, куда вошло большое число визуальных эффектов, а также создание специалистами по стереографии 3D эффектов, создающих у зрителей ощущение погружения в происходящее на экране. Фильм был конвертирован в 3D.
В 2011 году Джек Блек был номинирован на антипремию Золотая малина в категории Худший актер.