马来西亚青年博物馆位于马六甲红屋广场的左侧，靠近基督教堂，也是一栋全红色的建筑，前身是英殖民时代的邮政总局，现在博物馆里收藏马来西亚青年团体活动的文件及照片。