Hospitals could be overwhelmed from next month in many areas due to staff shortages in tourist hotspots, it has been warned.