Travel from PV to Nuevo Vallarta (Mayan Palace) Started October 2, 2001 · 2,826 views · 1 post Anonymous October 2, 2001 What would be the most efficient way to travel from the Mayan Palace Nuevo Vallarta to the Malecon and not have to spend an arm and a leg? Advertisement Planning your trip? Explore our comprehensive travel guide for up-to-date info on Puerto Vallarta. View Travel Guide