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

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.