From my research…
Eilat – Neptune, holiday inn (the one adjacent to the airport), i think also blue lagoon. They used to be mehadrin but i would suggest to verify before going. And i never stayed there for shabbos.
Dead Sea – doesnt have any mehadrin hotels but in some of them you can pre-order mehadrin meals and they’ll just warm it up for you double wrapped.