Make sure you're booking the right Udaipur
Tripura Sundari Temple, Udaipur (Tripura), Tripura
Udaipur in Tripura shares its name with the much better-known city in Rajasthan. Booking sites and maps sometimes default to the Rajasthan one.
The lesson
Double-check the state on every booking and map search.