"This is like a totally different plane," Trump told Fox News commentator Sean Hannity this week aboard Air Force One during his trip to the Middle East. "It's much smaller. It's less impressive."

Paul warned Trump during appearances on Fox News and MSNBC on Monday night to not accept the gift.