Which budget hotels in Naama Bay, Sharm El Sheikh are worth booking?

Update on the renovated rooms: they are reported to be in good condition. The sea and food are also rated positively; while not upscale, the food is tasty and varied enough, with suitable choices for children.

Regarding Palm hotel: avoid booking standard or family rooms — the photos don't match reality, rooms are worn out even after renovation. The only decent option is a standard room with pool view (reportedly the only ones renovated). Food tastes decent though choice is limited. Beach is good with space always available, about 7-10 minutes walk from the hotel or reachable by golf cart.

Room quality varies between old and renovated. There are tides but they don't really interfere with swimming, and the sea entry is good. Food quality varies by hotel, but portions are generally sufficient.

The whole Naama Bay coastline is considered a good area to stay. Cataract is the cheapest hotel but suits older travelers better, with a sandy, shallow beach. Good options include Jaz Fanara, Jolie Ville, Novotel, and the budget-friendly Gafy. Ghazala Beach is not recommended.

Overall it's decent for a stay: the beach and reef are great, though rooms are dated. Food choice is limited, but meat and fish are available.