Palo Alto city officials expected Measure M and Measure N to easily win Tuesday night, but the margins of victory were larger than anticipated.
Mesaure M, which would raise the city's hotel tax from 10 percent to 12 percent, won with 80 percent of the vote.
Measure N, an advisory measure to approve construction of a 2.5-million-gallon water reservoir under El Camino Park, had 91 percent of the vote.
Neither measure had any opposition.
"I'm surprised," City Council member Peter Drekmeier said of the victory margins.
The increase in the hotel tax will generate about $1.5 million a year to the city.
The importance of building an emergency water supply for the city was underscored by the 5.6 South Bay earthquake a week ago.
The city's water comes from the Hetch Hetchy reservoir in the Sierra, a connection that could be disrupted by an earthquake.
"The small earthquake was a reminder," Mayor Yoriko Kishimoto said. "The city is anxious to get it going."