The soaring temperatures could lead to new national May temperature records being set on bank holiday Monday.